具有空闲时间的云制造作业车间调度方法
CSTR:
作者:
作者单位:

(1. 青岛大学复杂性科学研究所,山东青岛266071;2. 青岛大学自动化与电气工程学院,山东青岛266071;3. 青岛大学机电工程学院,山东青岛266071)

作者简介:

王贞(1981-), 女, 博士生, 从事云制造系统、车间调度管理的研究;张纪会(1969-), 男, 教授, 博士生导师, 从事复杂适应系统理论、物流与供应链管理等研究.

通讯作者:

E-mail: zhangjihui@qdu.edu.cn

中图分类号:

TP301

基金项目:

国家自然科学基金项目(61673228);山东省自然科学基金项目(ZR2010GM006).


Job shop scheduling method with idle time in cloud manufacturing
Author:
Affiliation:

(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)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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 better searching performance.

    参考文献
    相似文献
    引证文献
引用本文

王贞,张纪会,齐元青.具有空闲时间的云制造作业车间调度方法[J].控制与决策,2017,32(5):811-816

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-05-11
  • 出版日期:
文章二维码