Optimisation approaches for distributed scheduling problems

The 2013 Special Issue of International Journal of Production Research discusses the research work on concurrent planning and scheduling. The aim of distributed scheduling is to enhance system reliability and utilization of resources through effective allocation of processes and collaboration between jobs in a supply chain. Lim and Tan in their paper introduce the use of a multi-agent system to achieve this operational efficiency through optimizing resource utilization within multi-site production facilities. Zhou and co-researchers study the benefit of original equipment manufacturers (OEM) from the decentralized control mode under which they ignore the internal cannibalization rather than the re-manufacturing option. Wang, Cheng, and Lin discuss the challenges of a decentralized manufacturing system such as how to achieve global optimization in decentralization systems, how to specify the dynamic behavior of autonomous agents, and how to embrace learning and self-adaptive capabilities, etc.

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

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

[3]  Hing Kai Chan,et al.  Effect of information sharing in supply chains with flexibility , 2009 .

[4]  Norman M. Sadeh,et al.  Resource allocation in distributed factory scheduling , 1991, IEEE Expert.

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

[6]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..

[7]  Katsuhiko Takahashi,et al.  Simulated annealing approach for minimizing the makespan of the general job-shop , 1999 .

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

[9]  Weiming Shen,et al.  MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing , 2000, J. Intell. Manuf..

[10]  Masao Mori,et al.  A genetic algorithm for multi-mode resource constrained project scheduling problem , 1997, Eur. J. Oper. Res..

[11]  Henry C. W. Lau,et al.  A performance benchmarking system to support supplier selection , 2006 .

[12]  Kim Hua Tan,et al.  Using a multi-agent system to optimise resource utilisation in multi-site manufacturing facilities , 2013 .

[13]  Robert W. Brennan,et al.  Holonic job shop scheduling using a multiagent system , 2005, IEEE Intelligent Systems.

[14]  Zhen Hong,et al.  Risk modelling and assessment for distributed manufacturing system , 2013 .

[15]  Fatima Ghedjati,et al.  Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence , 1999 .

[16]  Tsan-Ming Choi,et al.  Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs , 2013 .

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  Duncan McFarlane,et al.  Adaptive agent-based manufacturing control and its application to flow shop routing control , 2004 .

[19]  A. Taghipour,et al.  Dynamic mutual adjustment search for supply chain operations planning co-ordination , 2013 .

[20]  Hing Kai Chan,et al.  A new model for manufacturing supply chain networks: A multiagent approach , 2004 .

[21]  Chinyao Low,et al.  Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines , 2005, Comput. Oper. Res..

[22]  Angelo Oddi,et al.  IPSS: A Hybrid Approach to Planning and Scheduling Integration , 2006, IEEE Transactions on Knowledge and Data Engineering.

[23]  N. Jawahar,et al.  A genetic algorithm for scheduling flexible manufacturing systems , 1998 .

[24]  Chen-Yang Cheng,et al.  Distributed feedback control algorithm in an auction-based manufacturing planning and control system , 2013 .

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

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

[27]  Orlando Loques,et al.  Treating uncertainty in distributed scheduling , 2002, J. Syst. Softw..

[28]  Masatoshi Sakawa,et al.  Genetic Algorithms and Fuzzy Multiobjective Optimization , 2001 .

[29]  Américo Azevedo,et al.  An advanced agent-based order planning system for dynamic networked enterprises , 2004 .

[30]  Kung-Jeng Wang.  Negotiation-based multi-stage production control using distributed shortest path algorithm , 2003, Int. J. Comput. Integr. Manuf..

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

[32]  Weiming Shen,et al.  Distributed Manufacturing Scheduling Using Intelligent Agents , 2002, IEEE Intell. Syst..

[33]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.

[34]  F. Chan,et al.  Comparative study of adaptability and flexibility in distributed manufacturing supply chains , 2010, Decis. Support Syst..

[35]  Yannick Frein,et al.  An optimisation model for the design of global multi-echelon supply chains under lead time constraints , 2013 .

[36]  Dileep R. Sule,et al.  Logistics of Facility Location and Allocation , 2001 .

[37]  J. Christopher Beck,et al.  Constraint-directed techniques for scheduling alternative activities , 2000, Artif. Intell..

[38]  Felix T.S. Chan,et al.  A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem , 2013 .

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

[40]  Gaurav Singh,et al.  Distributed optimisation method for multi-resource constrained scheduling in coal supply chains , 2013 .

[41]  Marc J. Schniederjans.  International Facility Acquisition and Location Analysis , 1999 .

[42]  Rui Fernandes,et al.  Integrated inventory valuation in multi-echelon production/distribution systems , 2013 .

[43]  Ricardo Cayssials,et al.  A Heuristic Approach to the Multitask-Multiprocessor Assignment Problem using the Empty-Slots Method and Rate Monotonic Scheduling , 1997, Real-Time Systems.

[44]  Baixun Li,et al.  Equilibrium analysis of distribution channel structures under power imbalance and asymmetric information , 2013 .

[45]  Manoj Kumar Tiwari,et al.  Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach , 2006 .

[46]  George Q. Huang,et al.  Agent-based modeling of supply chains for distributed scheduling , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[47]  Yu Zhou,et al.  The bright side of manufacturing–remanufacturing conflict in a decentralised closed-loop supply chain , 2013 .

[48]  Sai Ho Chung,et al.  Decentralised planning coordination with quantity discount contract in a divergent supply chain , 2013 .

[49]  A. Y. C. Nee,et al.  Agent-based distributed scheduling for virtual job shops , 2010 .

[50]  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.

[51]  Adnan Shaout,et al.  Job scheduling using fuzzy load balancing in distributed system , 1998 .