Disruption Management for Predictable New Job Arrivals in Cloud Manufacturing

Abstract Manufacturing resources are shared and centrally managed on the cloud platform in cloud manufacturing, which is a new model of modern manufacturing. The production data are collected, which can be used to predict the manufacturing events. Based on those, disruption problems of scheduling should be researched from a new point of view. In this paper, new job arrivals were considered as the disruption event. The time of the occurrence of disruption was predictable in contrast to uncertainty. Alternative subcontractors chosen from the cloud platform were available for outsourcing with different processing prices and transporting distances. The objective of the original scheduling, the deviation between the new schedule and the old one, and the outsourcing cost were all considered. To express the problem, mathematical models and a three-field notation model were constructed. To solve the problem, a hybrid quantum-inspired chaotic group leader optimization algorithm was proposed, in which a hybrid encoding way was applied. To verify the algorithm, experiments were carried out. The results showed that the proposed algorithm performs well.

[1]  Rubén Ruiz,et al.  Flow shop rescheduling under different types of disruption , 2013 .

[2]  Sinan Gürel,et al.  An anticipative scheduling approach with controllable processing times , 2010, Comput. Oper. Res..

[3]  Ihsan Sabuncuoglu,et al.  Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment , 2012 .

[4]  Jaejin Jang,et al.  Production rescheduling for machine breakdown at a job shop , 2012 .

[5]  Hong Zhou,et al.  Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption , 2015, Int. J. Syst. Sci..

[6]  Sinan Gürel,et al.  Parallel machine match-up scheduling with manufacturing cost considerations , 2010, J. Sched..

[7]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[8]  Fei Tao,et al.  Cloud manufacturing: a computing and service-oriented manufacturing model , 2011 .

[9]  Tony Hey,et al.  Quantum computing: an introduction , 1999 .

[10]  Gexiang Zhang,et al.  Quantum-inspired evolutionary algorithms: a survey and empirical study , 2011, J. Heuristics.

[11]  Chris N. Potts,et al.  Rescheduling for New Orders , 2004, Oper. Res..

[12]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[13]  Sabre Kais,et al.  Group leaders optimization algorithm , 2010, ArXiv.

[14]  Rui Zhang,et al.  Revised Delivery-Time Quotation in Scheduling with Tardiness Penalties , 2011, Oper. Res..

[15]  Joseph Y.-T. Leung,et al.  Two Machine Scheduling under Disruptions with Transportation Considerations , 2006, J. Sched..

[16]  Yefa Hu,et al.  QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system , 2014, Central Eur. J. Oper. Res..

[17]  Xiangtong Qi,et al.  Disruption management for machine scheduling: The case of SPT schedules , 2006 .

[18]  De-Li Yang,et al.  Solving single machine scheduling under disruption with discounted costs by quantum-inspired hybrid heuristics , 2013 .

[19]  S. Arabia,et al.  Systems of Navier-Stokes equations on Cantor sets , 2013 .

[20]  Allan Larsen,et al.  Disruption management - operations research between planning and execution , 2001 .

[21]  Zalmiyah Zakaria,et al.  Genetic algorithms for match-up rescheduling of the flexible manufacturing systems , 2012, Comput. Ind. Eng..

[22]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[23]  Xiang Cheng,et al.  Reducing Operational Costs through Consolidation with Resource Prediction in the Cloud , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[24]  Xinyu Li,et al.  A hybrid intelligent algorithm and rescheduling technique for job shop scheduling problems with disruptions , 2013 .

[25]  Yufang Chiu,et al.  Rescheduling strategies for integrating rush orders with preventive maintenance in a two-machine flow shop , 2012 .

[26]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Kai Wang,et al.  A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems , 2013 .

[28]  Wang Yong,et al.  Rescheduling Problems with Agreeable Job Parameters to Minimize the Tardiness Costs under Deterioration and Disruption , 2013 .