设备空闲时间段调整的设备驱动综合调度算法

摘要：

针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率.

关键词：设备驱动、不可调度工序、空闲时间段、加工路径、综合调度

所属期刊栏目：37

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金资助项目61370086;黑龙江省自然科学基金资助项目F201101;黑龙江省教育厅科技项目12531105;黑龙江省博士后科研启动项目LBH-Q13092;全国高等学校计算机教育研究会研究生创新项目ER2014018

在线出版日期：2017-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：532-536