设备空闲时间段调整的设备驱动综合调度算法
发布时间：2019-03-06 16:49
【摘要】：针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率.
[Abstract]:The integrated scheduling algorithm for the device driver does not take into account the end time of the process and the start time of the next non-schedulable process with the equipment to form the scheduling optimization problem with which the idle time of the equipment can be shortened. A device-driven integrated scheduling algorithm for equipment idle time adjustment is proposed in this paper. In order to make the unschedulable process of idle equipment to be machined ahead of time and shorten the idle waiting time of the equipment, the shortest machining path of the unscheduled working procedure is put forward, and the process on the path is processed first. Make its pre-processing process finished as soon as possible. The example shows that the algorithm can effectively shorten the idle waiting time and improve the device utilization.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61370086) 黑龙江省自然科学基金资助项目(F201101) 黑龙江省教育厅科技项目(12531105) 黑龙江省博士后科研启动项目(LBH-Q13092) 全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)
【分类号】：TB497
本文编号：2435713
[Abstract]:The integrated scheduling algorithm for the device driver does not take into account the end time of the process and the start time of the next non-schedulable process with the equipment to form the scheduling optimization problem with which the idle time of the equipment can be shortened. A device-driven integrated scheduling algorithm for equipment idle time adjustment is proposed in this paper. In order to make the unschedulable process of idle equipment to be machined ahead of time and shorten the idle waiting time of the equipment, the shortest machining path of the unscheduled working procedure is put forward, and the process on the path is processed first. Make its pre-processing process finished as soon as possible. The example shows that the algorithm can effectively shorten the idle waiting time and improve the device utilization.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61370086) 黑龙江省自然科学基金资助项目(F201101) 黑龙江省教育厅科技项目(12531105) 黑龙江省博士后科研启动项目(LBH-Q13092) 全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)
【分类号】：TB497
【相似文献】
相关期刊论文 前2条
1 zy;;秀色可餐——把你的美食拍得更漂亮[J];电脑爱好者(普及版);2010年11期
2 ;[J];;年期
相关硕士学位论文 前2条
1 贾志强;支持大批量定制的生产调度技术研究[D];华北理工大学;2015年
2 李志宁;两车间设备空闲时间调整的设备驱动综合调度问题研究[D];哈尔滨理工大学;2016年
，本文编号：2435713
本文链接：https://www.wllwen.com/guanlilunwen/gongchengguanli/2435713.html
