利用工序迁移时间的两车间设备驱动综合调度算法
发布时间：2019-02-16 19:38
【摘要】：针对工序迁移时间影响产品加工时间的综合调度问题,提出了利用工序迁移时间的两车间设备驱动综合调度算法.为了有效减少两车间设备的空闲等待时间,提出了两车间设备空闲驱动策略,以寻找设备空闲时的可加工工序,并采用长路径短用时的策略排序;为了减少迁移时间占用的设备加工时间,提出了迁移时间利用策略,以有效利用设备的迁移时间.实例调度结果表明,所提出的算法可以充分利用设备空闲时间而提高设备利用率,并有效利用迁移时间以达到尽早完工的目的,且其复杂度不高于二次多项式.
[Abstract]:In order to solve the problem that the working procedure migration time affects the product processing time, an integrated scheduling algorithm based on two-workshop device driving is proposed. In order to reduce the idle waiting time of the two workshop equipments effectively, the idle driving strategy of the two workshop equipments is put forward to find the machinable working procedure when the equipment is idle, and the long path and short time strategy is adopted. In order to reduce the processing time of the equipment occupied by the migration time, the strategy of using the migration time is put forward to make effective use of the transfer time of the equipment. The example scheduling results show that the proposed algorithm can make full use of the idle time of the equipment to improve the utilization rate of the equipment, and effectively use the migration time to achieve the goal of early completion, and its complexity is not higher than that of the quadratic polynomial.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61370086) 黑龙江省自然科学基金项目(F201101) 黑龙江省教育厅科技项目(12531105) 黑龙江省博士后科研启动项目(LBH-Q13092) 黑龙江省博士后项目(LBH-Z15096) 全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)资助
【分类号】：TB497
，
本文编号：2424774
[Abstract]:In order to solve the problem that the working procedure migration time affects the product processing time, an integrated scheduling algorithm based on two-workshop device driving is proposed. In order to reduce the idle waiting time of the two workshop equipments effectively, the idle driving strategy of the two workshop equipments is put forward to find the machinable working procedure when the equipment is idle, and the long path and short time strategy is adopted. In order to reduce the processing time of the equipment occupied by the migration time, the strategy of using the migration time is put forward to make effective use of the transfer time of the equipment. The example scheduling results show that the proposed algorithm can make full use of the idle time of the equipment to improve the utilization rate of the equipment, and effectively use the migration time to achieve the goal of early completion, and its complexity is not higher than that of the quadratic polynomial.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金项目(61370086) 黑龙江省自然科学基金项目(F201101) 黑龙江省教育厅科技项目(12531105) 黑龙江省博士后科研启动项目(LBH-Q13092) 黑龙江省博士后项目(LBH-Z15096) 全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)资助
【分类号】：TB497
，
本文编号：2424774
本文链接：https://www.wllwen.com/guanlilunwen/gongchengguanli/2424774.html
