中文摘要：

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

英文摘要：

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.