Job shop scheduling method with idle time in cloud manufacturing

被引：0
|
作者：
Wang Z. [1 ,2 ]
Zhang J.-H. [1 ,2 ]
Qi Y.-Q. [3 ]
机构：
[1] Institute of Complexity Science, Qingdao University, Qingdao
[2] College of Automation&Electrical Engineering, Qingdao University, Qingdao
[3] College of Mechanical&Electronic Engineering, Qingdao University, Qingdao
来源：
Zhang, Ji-Hui (zhangjihui@qdu.edu.cn) | 1600年 / Northeast University卷 / 32期
关键词：
Cloud manufacturing; Idle time; Job shop scheduling; Particle swarm optimization algorithm;
D O I：
10.13195/j.kzyjc.2016.0447
中图分类号：
学科分类号：
摘要：
Aiming at the utilization of the surplus capacity of manufacturing enterprises in cloud manufacturing(CMfg), a job shop scheduling method with idle time is studied. The scheduling framework of job shops in CMfg is built. Including the idle time of processing units, the method of determining processing time series and update strategy of idle time are proposed with the objective to minimize the makespan. A simplify encoding based on jobs and an improved second order particle swarm optimization are adopted to solve jobs' optimal scheduling sequence. Simulation results show the feasibility of the proposed scheduling method. Compared with other algorithms, it is proved that the improved algorithm can get better searching performance. © 2017, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：811 / 816
页数：5
相关论文
共 12 条
  • [1] Hou C., Cloud manufacturing: Cannot tounch, Manufacture Information Engineering of China, 39, 6, pp. 14-17, (2010)
  • [2] Li B.H., Zhang L., Chai X.D., Introduction to cloud manufacturing, ZTE Communications, 16, 4, pp. 5-8, (2010)
  • [3] Li J.S., Wang A.M., Tang C.T., Et al., Distributed coordination scheduling technology based on dynamic manufacturing ability service, Computer Integrated Manufacturing Systems, 18, 7, pp. 1563-1574, (2012)
  • [4] Wang J.Q., Cui F.D., Zhang C.W., Et al., Capacity partition method of machines in cloud manufacturing-oriented job shops, Computer Integrated Manufacturing Systems, 20, 9, pp. 2146-2163, (2014)
  • [5] Li B.H., Zhang L., Ren L., Et al., Typical characteristics, technologies and applications of cloud manufacturing, Computer Integrated Manufacturing Systems, 18, 7, pp. 1345-1356, (2012)
  • [6] Xu X., From cloud computing to cloud manufacturing, Robotics and Computer-Integrated Manufacturing, 28, 1, pp. 75-86, (2012)
  • [7] Wu D.Z., Matthew J.G., Rosen D.W., Et al., Cloud manufacturing: Drivers, current status, and future trends, Proc of the ASME 2013 Int Manufacturing Science and Engineering Conf, pp. 1-10, (2013)
  • [8] Kai Z.G., Ponnuthurai N.S., Tay J.C., Et al., A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion, Expert System with Applications, 42, 21, pp. 7652-7663, (2015)
  • [9] Guo Y.D., Huang M., Wang Q., Rescheduling for rush jobs on single machine with loads locked original scheduling, J of Northeastern University: Natural Science, 34, 5, pp. 628-631, (2013)
  • [10] Fabrice C., Eugene L., Lenoid K.M., Et al., On-line scheduling in a surface treatment system, European J of Operation Research, 120, 2, pp. 382-392, (2000)
12