An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing

ABSTRACT Cloud manufacturing (CMfg) is a service-oriented manufacturing mode and provides customers with on-demand manufacturing services via network. To solve the task scheduling problem in the dynamic CMfg environment with randomly arriving tasks, this article presents an event-triggered dynamic task scheduling (EDS) method. The event-triggered strategy is designed by considering arrival of new tasks and completion of first or middle subtasks in the subtask sequences to improve the timeliness of the service scheduler. The subtask-oriented strategy is applied to avoid service pre-emption so that the timely and effective task schedules can be obtained. The service time, logistic time and earliest available time of the candidate services are combined to choose the optimal services for triggered subtasks. Based on a case study of numerical control machining, the experimental results demonstrate that the average task execution time of the task schedules obtained through EDS was shorter than the other three task scheduling methods as tasks arrive randomly over time, and the total amount of occupied services during the scheduling period was not high.

[1]  Lei Ren,et al.  Cloud manufacturing: a new manufacturing paradigm , 2014, Enterp. Inf. Syst..

[2]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling with flexible processing capabilities , 2017, J. Intell. Manuf..

[3]  Pingyu Jiang,et al.  A game-theory approach for job scheduling in networked manufacturing , 2009 .

[4]  Shahaboddin Shamshirband,et al.  Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises , 2015, Ann. Oper. Res..

[5]  Richard Y. K. Fung,et al.  Dynamic shopfloor scheduling in multi-agent manufacturing systems , 2006, Expert Syst. Appl..

[6]  Dazhong Wu,et al.  Cloud manufacturing: Strategic vision and state-of-the-art☆ , 2013 .

[7]  Aydin Nassehi,et al.  A new software platform to support feature-based process planning for interoperable STEP-NC manufacture , 2007, Int. J. Comput. Integr. Manuf..

[8]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[9]  Laurence T. Yang,et al.  Subtask Scheduling for Distributed Robots in Cloud Manufacturing , 2017, IEEE Systems Journal.

[10]  Hai Wan,et al.  Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing , 2014, J. Appl. Math..

[11]  W. Xiang,et al.  Ant colony intelligence in multi-agent dynamic manufacturing scheduling , 2008, Eng. Appl. Artif. Intell..

[12]  Paolo Renna,et al.  Job shop scheduling by pheromone approach in a dynamic environment , 2010, Int. J. Comput. Integr. Manuf..

[13]  Liang Guo,et al.  Research on selection strategy of machining equipment in cloud manufacturing , 2014 .

[14]  Lida Xu,et al.  Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system , 2013 .

[15]  Joseph J. Talavage,et al.  A transient-based real-time scheduling algorithm in FMS , 1991 .

[16]  Alireza Fallahi,et al.  Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability , 2010 .

[17]  Lida Xu,et al.  Diverse task scheduling for individualized requirements in cloud manufacturing , 2018, Enterp. Inf. Syst..

[18]  孙厚芳,et al.  Dynamic Scheduling of Flexible Job Shops , 2007 .

[19]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

[20]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[21]  Yuehwern Yih,et al.  A learning-based methodology for dynamic scheduling in distributed manufacturing systems , 1995 .

[22]  Yang Cao,et al.  A TQCS-based service selection and scheduling strategy in cloud manufacturing , 2016 .

[23]  Giorgio C. Buttazzo,et al.  Limited Preemptive Scheduling for Real-Time Systems. A Survey , 2013, IEEE Transactions on Industrial Informatics.

[24]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[25]  Imed Kacem,et al.  Genetic algorithm for the flexible job-shop scheduling problem , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[26]  Xun Xu,et al.  From cloud computing to cloud manufacturing , 2012 .

[27]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[28]  Liang Gao,et al.  Reactive scheduling in a job shop where jobs arrive over time , 2013, Comput. Ind. Eng..

[29]  Xiaolin Li,et al.  Heuristics to schedule uniform parallel batch processing machines with dynamic job arrivals , 2013, Int. J. Comput. Integr. Manuf..

[30]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[31]  Essam Shehab,et al.  Uncertainties in Cloud Manufacturing , 2014, ISPE International Conference on Concurrent Engineering.

[32]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[33]  Ray Y. Zhong,et al.  Workload-based multi-task scheduling in cloud manufacturing , 2017 .

[34]  H. C. Hwang,et al.  Workflow-based dynamic scheduling of job shop operations , 2007, Int. J. Comput. Integr. Manuf..