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

摘要：

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

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

所属期刊栏目：52

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

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

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

页数：共11页

页码：149-159