具有空闲时间的云制造作业车间调度方法

王贞^1,2，张纪会^1,2，齐元青³

1. 青岛大学复杂性科学研究所2. 青岛大学自动化与电气工程学院3. 青岛大学机电工程学院

摘 要：针对云制造企业的剩余能力利用问题,研究具有空闲时间的车间调度方法.构建云制造作业车间的调度框架,以最小化工期为目标,考虑设备空闲时间,提出工序加工时间序列的确定方法和空闲时间段的更新策略,采用基于工件的精简编码和改进的二阶粒子群算法求解工件最优调度顺序.仿真结果验证了所提出调度方法的可行性.与已有算法的对比分析表明,改进算法具有良好的搜索性能.

关键词：云制造;空闲时间段;作业车间调度;粒子群算法;