基于邻域渲染的二车间综合调度算法

来源：机械工程学报杂志2016年第1期北京时间：

作者：谢志强, 于洁, 陈德运, 杨静

单位：1. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080；；2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001

摘要：针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题，提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束，提出关键设备均衡策略，将关键设备上的所有加工工序预先按并行加工时间最长方案均衡的分配到二车间；为了减少两车间之间的迁移次数，提出邻域渲染策略和同设备工序车间选择策略，通过计算未分配加工车间工序的邻域加工工序的渲染因子和影响因子确定其所在的加工车间；为了提高调度效率，采用动态关键路径策略和短用时策略确定工序调度次序，按序确定工序的加工车间和开始加工时间。分析和实例表明，所提出的算法产品加工时间较短、工序迁移次数较少且不增加算法复杂度。

关键词：二车间综合调度算法,关键设备均衡策略,邻域渲染策略,同设备工序车间选择策略,影响因子；

基金资助：国家自然科学基金(60873019，61370086，61370083)、黑龙江省自然科学基金(F201101)、黑龙江省教育厅科技(12531105)、黑龙江省博士后科研启动(LBH-Q13092)、现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003)和全国高等学校计算机教育研究会(研究生创新)(ER2014018)资助项目