A survey of multi-factory scheduling

Because of current globalization trend, production has shifted from the single factory production to multi-factory production network. To become competitive in today’s rapidly changing market requirements, factories have shifted from a centralized to a more decentralized structure, in many areas of decision making including scheduling. In multi-factory production network, each factory can be considered as an individual entity which has different efficiency and is subject to different constraints, for example, machine advances, worker cost, tax, close to suppliers, and transportation facilities, etc. Since limited resources make scheduling an important decision in the production, for several decades, researchers focused on determining an efficient schedule to improve the productivity. The recent remarkable attention in distributed production management in both academia and the industry has demonstrated the significance of multi-factory scheduling. For the first time, this paper provides a review on the multi-factory machine scheduling. For this, first, the paper classifies and reviews the literature according to shop environments, including single machine, parallel machines, flowshop, job shop, and open shop. Then the reviewed literature is quantified and measured. At the end, the paper concludes by presenting some problems receiving less attention than the others and proposes several research opportunities in the field.

[1]  Ihsan Sabuncuoglu,et al.  Distributed scheduling: a review of concepts and applications , 2010 .

[2]  Tay Jin Chua,et al.  Common capacity modelling for multi-site planning: case studies , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[3]  Mostafa Zandieh,et al.  An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns , 2009 .

[4]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[5]  Seyyed M. T. Fatemi Ghomi,et al.  The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine , 2013, Inf. Sci..

[6]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

[7]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[8]  Raffaello Iavagnilio,et al.  Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry , 2003 .

[9]  Abdelghani Bekrar,et al.  Dynamic scheduling for multi-site companies: a decisional approach based on reinforcement multi-agent learning , 2012, J. Intell. Manuf..

[10]  M. G. Gnonia,et al.  Production planning of a multi-site manufacturing system by hybrid modelling : A case study from the automotive industry , 2015 .

[11]  Carlos Rodríguez Monroy,et al.  Structure and relationships within global manufacturing virtual networks/Estructura y relaciones en las redes virtuales de fabricación global , 2008 .

[12]  Felix T.S. Chan,et al.  Distributed Scheduling in Multiple-factory Production with Machine Maintenance , 2007 .

[13]  H. Wiendahl,et al.  Production in Networks , 2002 .

[14]  S. David Wu,et al.  On combinatorial auction and Lagrangean relaxation for distributed resource scheduling , 1999 .

[15]  Nicholas R. Jennings,et al.  A Market-Based Approach to Multi-factory Scheduling , 2009, AMMA.

[16]  Bharadwaj Veeravalli,et al.  PPDD: scheduling multi-site divisible loads in single-level tree networks , 2010, Cluster Computing.

[17]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[18]  Carlos Rodríguez Monroy,et al.  Global Manufacturing Virtual Networks in the Aeronautical Industry , 2007 .

[19]  Yoonho Seo,et al.  Evolutionary algorithm for advanced process planning and scheduling in a multi-plant , 2005, Comput. Ind. Eng..

[20]  Guo Xu,et al.  Approach to the distributed job shop scheduling based on multi-agent , 2008, 2008 IEEE International Conference on Automation and Logistics.

[21]  Xiaobing Liu,et al.  A New Approach for Planning and Scheduling Problems in Hybrid Distributed Manufacturing Execution System , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[22]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[23]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[24]  Andrew Y. C. Nee,et al.  Web-based Multi-functional Scheduling System for a Distributed Manufacturing Environment , 2002, Concurr. Eng. Res. Appl..

[25]  T. Hodgson,et al.  Satisfying due-dates in large multi-factory supply chains , 2002 .

[26]  Dexian Huang,et al.  An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers , 2009, Comput. Oper. Res..

[27]  Daniel Grosu,et al.  Selfish Multi-User Task Scheduling , 2006, 2006 Fifth International Symposium on Parallel and Distributed Computing.

[28]  Ritu Agarwal,et al.  Cooperative distributed problem solving: an investigation in the domain of jobshop scheduling , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[29]  M. Dessouky Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness , 1998 .

[30]  Victor Lesser,et al.  Coordinating Asynchronous Agent Activities in a Distributed Scheduling System , 1997 .

[31]  Lihui Wang,et al.  Process planning and scheduling for distributed manufacturing , 2007 .

[32]  Sarvapali D. Ramchurn,et al.  Decentralised Parallel Machine Scheduling for Multi-Agent Task Allocation , 2011 .

[33]  M. Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective parallel machine scheduling , 2010 .

[34]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[35]  Gerhard J. Woeginger,et al.  A Review of Machine Scheduling: Complexity, Algorithms and Approximability , 1998 .

[36]  R. P. Harvey The decomposition principle for linear programs , 1964 .

[37]  Chin-Chiuan Lin,et al.  Comparison of TFT-LCD and CRT on visual recognition and subjective preference , 2004 .

[38]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[39]  Viktor K. Prasanna,et al.  Adaptive communication algorithms for distributed heterogeneous systems , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[40]  Farouk Yalaoui,et al.  On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization , 2004, J. Intell. Manuf..

[41]  Anurag Kumar,et al.  Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler , 1990, IEEE Trans. Computers.

[42]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

[43]  Andrew Y. C. Nee,et al.  A modified genetic algorithm for distributed scheduling problems , 2003, J. Intell. Manuf..

[44]  Sai Ho Chung,et al.  An adaptive genetic algorithm with dominated genes for distributed scheduling problems , 2005, Expert Syst. Appl..

[45]  Ignacio E. Grossmann,et al.  A multiscale decomposition method for the optimal planning and scheduling of multi-site continuous multiproduct plants , 2011 .

[46]  Hans-Jürgen Appelrath,et al.  Multi-site scheduling with fuzzy concepts , 1998, Int. J. Approx. Reason..

[47]  Helen D. Karatza Job scheduling in heterogeneous distributed systems , 2001, J. Syst. Softw..

[48]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[49]  Esther Alvarez,et al.  Multi-plant production scheduling in SMEs , 2007 .

[50]  M. Winroth,et al.  Coordination in collaborative manufacturing mega-networks: A case study , 2005 .

[51]  Sai Ho Chung,et al.  Application of genetic approach for advanced planning in multi-factory environment , 2010 .

[52]  Lihui Wang,et al.  Process Planning and Scheduling for Distributed Manufacturing (Springer Series in Advanced Manufacturing) , 2007 .

[53]  Izak Duenyas,et al.  Control of manufacturing networks which contain a batch processing machine , 2000 .

[54]  Zhi-Long Chen,et al.  Order Assignment and Scheduling in a Supply Chain , 2006, Oper. Res..

[55]  Christos T. Maravelias,et al.  Integration of production planning and scheduling: Overview, challenges and opportunities , 2009, Comput. Chem. Eng..

[56]  Berit Johannes,et al.  Scheduling parallel jobs to minimize the makespan , 2006, J. Sched..

[57]  Hsi-Yung Feng,et al.  An Effective Approach for Distributed Process Planning Enabled by Event-driven Function Blocks , 2007 .

[58]  A. Guinet Multi-site planning: A transshipment problem , 2001 .

[59]  Peter B. Luh,et al.  Distributed scheduling of job shops , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[60]  Chiung Moon,et al.  Integrated process planning and scheduling in a supply chain , 2008, Comput. Ind. Eng..

[61]  Mike Gregory,et al.  From original equipment manufacturers to total solution providers: emergence of a global manufacturing virtual network in the electronics industry , 2003, Int. J. Serv. Technol. Manag..

[62]  Tony J. Van Roy,et al.  Cross decomposition for mixed integer programming , 1983, Math. Program..

[63]  Pooja Dewan,et al.  Implementation of an auction-based distributed scheduling model for a dynamic job shop environment , 2001, Int. J. Comput. Integr. Manuf..

[64]  Weiming Shen,et al.  Agent-based Dynamic Scheduling for Distributed Manufacturing , 2007 .

[65]  Rong Chen,et al.  An NEH-based heuristic algorithm for distributed permutation flowshop scheduling problems , 2011 .

[66]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[67]  Dana S. Nau,et al.  Artificial intelligence applications in manufacturing , 1992 .

[68]  Lucio Grandinetti,et al.  Auction algorithms for decentralized parallel machine scheduling , 2006, Parallel Comput..

[69]  A Ławrynowicz Integration of production planning and scheduling using an expert system and a genetic algorithm , 2008 .

[70]  Seyyed M. T. Fatemi Ghomi,et al.  Incorporating transportation time in multi-agent production network scheduling , 2012, Int. J. Comput. Integr. Manuf..

[71]  Jack F. Williams Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons , 1981 .

[72]  Josef Kallrath,et al.  Optimal planning in large multi-site production networks , 2000, Eur. J. Oper. Res..

[73]  Mesbah U. Ahmed,et al.  Minimizing the Weighted Sum of Late and Early Completion Penalties in a Single Machine , 1990 .

[74]  Uzay Kaymak,et al.  Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete , 2007, Eur. J. Oper. Res..

[75]  Panganamala Ramana Kumar,et al.  Distributed scheduling of flexible manufacturing systems: stability and performance , 1994, IEEE Trans. Robotics Autom..

[76]  Andrew Y. C. Nee,et al.  Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems , 2007, Comput. Ind. Eng..

[77]  Hing Kai Chan,et al.  Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem , 2012, J. Intell. Manuf..

[78]  Shinji Hasebe,et al.  An autonomous decentralized supply chain planning system for multi-stage production processes , 2005, J. Intell. Manuf..

[79]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[80]  Sanjay B. Joshi,et al.  Dynamic single-machine scheduling under distributed decision-making , 2000 .

[81]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

[82]  Chengbin Chu,et al.  Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times , 2009, Eur. J. Oper. Res..

[83]  Axel Tuma,et al.  Configuration and coordination of virtual production networks , 1998 .

[84]  Sai Ho Chung,et al.  Optimization of system reliability in multi-factory production networks by maintenance approach , 2009, Expert Syst. Appl..

[85]  Ferdinando Pezzella,et al.  An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem , 2010, Eur. J. Oper. Res..

[86]  Rubén Ruiz,et al.  The distributed permutation flowshop scheduling problem , 2010, Comput. Oper. Res..

[87]  Victor R. Lesser,et al.  A Cooperative Repair Method for a Distributed Scheduling System , 1996, AIPS.

[88]  In-Jae Jeong,et al.  A job shop distributed scheduling based on Lagrangian relaxation to minimise total completion time , 2009 .

[89]  Jørgen Tind Decomposition Principle of Linear Programming , 2009, Encyclopedia of Optimization.

[90]  Anna Ławrynowicz,et al.  Advanced scheduling with genetic algorithms in supply networks , 2011 .

[91]  I. Jeong,et al.  A distributed scheduling methodology for a two-machine flowshop using cooperative interaction via multiple coupling agents , 2002 .

[92]  John A. Stankovic,et al.  Applicability of simulated annealing methods to real-time scheduling and jitter control , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[93]  Rong Chen,et al.  A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem , 2011, Int. J. Comput. Intell. Syst..

[94]  Fred M. Westfield Marginal Analysis, Multi-Plant Firms, and Business Practice: An Example , 1955 .

[95]  Zsolt Tuza,et al.  The On-Line Multiprocessor Scheduling Problem with Known Sum of the Tasks , 2004, J. Sched..

[96]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling. New York: John Wiley & Sons , 2009 .

[97]  R. E. King,et al.  Rolling horizon scheduling of multi-factory supply chains , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[98]  M. Porter Competition in Global Industries , 1986 .

[99]  S.M.T. Fatemi Ghomi,et al.  Hybrid flowshop scheduling with machine and resource-dependent processing times , 2011 .

[100]  Nilay Shah,et al.  Integrated production and distribution scheduling on a Europe-wide basis , 1996 .

[101]  Jiucheng Xu,et al.  Towards a distributed multi-agent framework for shared resources scheduling , 2014, J. Intell. Manuf..

[102]  John N. Hooker,et al.  A Hybrid Method for the Planning and Scheduling , 2005, Constraints.

[103]  Murali Sambasivan,et al.  A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers , 2005, Comput. Oper. Res..

[104]  Lihui Wang,et al.  Integration of Supply Chain Scheduling by Constraint Satisfactory , 2004 .

[105]  Thom J. Hodgson,et al.  Supply chain planning: rolling horizon scheduling of multi-factory supply chains , 2003, WSC '03.

[106]  Katia P. Sycara,et al.  Coordination of multiple agents for production management , 1997, Ann. Oper. Res..

[107]  K. Lai,et al.  Multi-site aggregate production planning with multiple objectives: A goal programming approach , 2003 .

[108]  Mitsuo Gen,et al.  Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm , 2010 .

[109]  Ling Wang,et al.  An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers , 2008, Comput. Oper. Res..

[110]  Yanhong Wang,et al.  A Genetic Algorithm for Solving Dynamic Scheduling Problems in Distributed Manufacturing Systems , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[111]  Johnny C. Ho,et al.  Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs , 2007, Eur. J. Oper. Res..

[112]  Hing Kai Chan,et al.  A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling , 2009, Eng. Appl. Artif. Intell..

[113]  Felix T.S. Chan,et al.  Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems , 2006 .

[114]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..