Scheduling in product oriented manufacturing systems

Scheduling is one of the most important decisions in production control systems. This paper explores different approaches for scheduling two stage jobs in two configurations of product oriented manufacturing systems, namely an hybrid flow shop (HFS) and a parallel machine flow shop (PMFS). An industrial case is analyzed from the automotive components industry. The HFS problem resolution is compared with PMFS one in terms of makespan and other performance measures. The results allow concluding that the HFS performs considerably better than the PMFS.

[1]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[2]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[3]  Maria Leonilde Rocha Varela,et al.  Experimental Platform for Collaborative Inter and Intra Cellular Fuzzy Scheduling in an Ubiquitous Manufacturing System , 2011 .

[4]  Maria Leonilde Rocha Varela,et al.  WEB-BASED DECISION SUPPORT SYSTEM FOR INDUSTRIAL OPERATIONS MANAGEMENT , 2010 .

[5]  Raymond Chiong,et al.  Natural Intelligence for Scheduling, Planning and Packing Problems , 2009, Natural Intelligence for Scheduling, Planning and Packing Problems.

[6]  Anabela Carvalho Alves,et al.  Detailed design of product oriented manufacturing systems , 2006 .

[7]  George L. Vairaktarakis,et al.  The use of flowlines to simplify routing complexity in two-stage flowshops , 2000 .

[8]  Maria Leonilde Rocha Varela,et al.  Comparing extended neighborhood search techniques applied to production scheduling , 2010 .

[9]  Ivo Pereira,et al.  Self-organization for scheduling in agile manufacturing , 2011, 2011 IEEE 10th International Conference on Cybernetic Intelligent Systems (CIS).

[10]  Jose M. Framiñan,et al.  Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective , 2010, Comput. Oper. Res..

[11]  Rita Almeida Ribeiro,et al.  Evaluation of Simulated Annealing to solve fuzzy optimization problems , 2003, J. Intell. Fuzzy Syst..

[12]  Rita Almeida Ribeiro,et al.  Fuzzy Optimization using Simulated Annealing:An Example Set , 2003 .

[13]  Heinrich Kuhn,et al.  A taxonomy of flexible flow line scheduling procedures , 2007, Eur. J. Oper. Res..

[14]  C. Ramos,et al.  A coordination mechanism for real world scheduling problems using genetic algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Maria Leonilde Rocha Varela,et al.  Distributed Manufacturing Scheduling Based on a Dynamic Multi-criteria Decision Model , 2014 .

[16]  Yoshiyuki Karuno,et al.  A SHIFTING BOTTLENECK APPROACH FOR A PARALLEL-MACHINE FLOWSHOP SCHEDULING PROBLEM , 2001 .

[17]  Ivo Pereira,et al.  Negotiation mechanism for self-organized scheduling system with collective intelligence , 2014, Neurocomputing.

[18]  Ana Madureira,et al.  Resource-oriented scheduling for real world manufacturing systems , 2003, Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003..

[19]  Mingyuan Chen,et al.  Parallel flowshop scheduling using Tabu search , 2003 .

[20]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[21]  Maria Leonilde R. Varela,et al.  An Ontology For A Model Of Manufacturing Scheduling Problems To Be Solved On The Web , 2008, BASYS.

[22]  Joaquim Santos,et al.  A Hybrid Intelligent System for Distributed Dynamic Scheduling , 2009, Natural Intelligence for Scheduling, Planning and Packing Problems.

[23]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[24]  Ivo Pereira,et al.  Intelligent Bio-Inspired system for manufacturing scheduling under uncertainties , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[25]  Ana Madureira.  Hybrid Meta-Heuristics Based System for Dynamic Scheduling , 2009, Encyclopedia of Artificial Intelligence.

[26]  Rubén Ruiz,et al.  A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime , 2013, Comput. Oper. Res..

[27]  Ronald L. Graham,et al.  Some NP-complete geometric problems , 1976, STOC '76.

[28]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[29]  Remo Guidieri.  Res , 1995, RES: Anthropology and Aesthetics.

[30]  Allan S. Carrie,et al.  A design technique for the layout of multi-product flowlines , 1986 .

[31]  Ameer Al-Salem.  A Heuristic to Minimize Makespan in Proportional Parallel Flow Shops , 2005 .

[32]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[33]  Goran D. Putnik,et al.  A Web-Based Decision Support System for Supply Chain Operations Management Towards an Integrated Framework , 2013, EWG-DSS.

[34]  Ana Madureira,et al.  Proposal of multi-agent based model for dynamic scheduling in manufacturing , 2005 .

[35]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[36]  Mostafa Zandieh,et al.  Algorithms for a realistic variant of flowshop scheduling , 2010, Comput. Oper. Res..

[37]  Maria Leonilde Rocha Varela,et al.  Technologies Integration for Distributed Manufacturing Scheduling in a Virtual Enterprise , 2011 .

[38]  Maria Manuela Cunha,et al.  Web-based Technologies Integration for Distributed Manufacturing Scheduling in a Virtual Enterprise , 2012, Int. J. Web Portals.

[39]  T. Elmekkawy,et al.  A meta-heuristic approach for solving the no-wait flow-shop problem , 2012 .

[40]  F. Mora-Camino,et al.  Studies in Fuzziness and Soft Computing , 2011 .

[41]  Steef L. van de Velde,et al.  Approximation algorithms for the parallel flow shop problem , 2012, Eur. J. Oper. Res..