具有空闲时间的云制造作业车间调度方法-控制与决策.PDF

第32 卷 第5 期 控 制 与 决 策 Vol.32 No.5 2017 年 5 月 Control and Decision May 2017 文章编号: 1001-0920(2017)05-0811-06 DOI: 10.13195/j.kzyjc.2016.0447 具有空闲时间的云制造作业车间调度方法 王 贞 , 张纪会 , 齐元青 (1. 青岛大学复杂性科学研究所，山东青岛266071 ；2. 青岛大学自动化与电气 工程学院，山东青岛266071 ；3. 青岛大学机电工程学院，山东青岛266071) 摘 要: 针对云制造企业的剩余能力利用问题, 研究具有空闲时间的车间调度方法. 构建云制造作业车间的调度 框架, 以最小化工期为目标, 考虑设备空闲时间, 提出工序加工时间序列的确定方法和空闲时间段的更新策略, 采 用基于工件的精简编码和改进的二阶粒子群算法求解工件最优调度顺序. 仿真结果验证了所提出调度方法的可 行性. 与已有算法的对比分析表明, 改进算法具有良好的搜索性能. 关键词: 云制造；空闲时间段；作业车间调度；粒子群算法 中图分类号: TP301 文献标志码: A Job shop scheduling method with idle time in cloud manufacturing WANG Zhen, ZHANG Ji-hui, QI Yuan-qing (1. Institute of Complexity Science，Qingdao University，Qingdao 266071，China ；2. College of Automation Electrical Engineering ，Qingdao University，Qingdao 266071，China ；3. College of Mechanical Electronic Engineering，Qingdao University ，Qingdao 266071，China) Abstract: 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 bett