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

发布时间：2017-09-06 09:12

  本文关键词：基于邻域渲染的二车间综合调度算法

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

【摘要】：针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题,提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束,提出关键设备均衡策略,将关键设备上的所有加工工序预先按并行加工时间最长方案均衡的分配到二车间;为了减少两车间之间的迁移次数,提出邻域渲染策略和同设备工序车间选择策略,通过计算未分配加工车间工序的邻域加工工序的渲染因子和影响因子确定其所在的加工车间;为了提高调度效率,采用动态关键路径策略和短用时策略确定工序调度次序,按序确定工序的加工车间和开始加工时间。分析和实例表明,所提出的算法产品加工时间较短、工序迁移次数较少且不增加算法复杂度。
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;哈尔滨工程大学计算机科学与技术学院;
【关键词】： 关键设备均衡策略 邻域渲染策略 同设备工序车间选择策略 影响因子 二车间综合调度算法
【基金】：国家自然科学基金(60873019,61370086,61370083) 黑龙江省自然科学基金(F201101) 黑龙江省教育厅科技(12531105) 黑龙江省博士后科研启动(LBH-Q13092) 现代制造技术与刀具开发黑龙江省高校重点实验室开放课题(2012DJ-003) 全国高等学校计算机教育研究会(研究生创新)(ER2014018)资助项目
【分类号】：TB497
【正文快照】： 0前言*产品制造调度问题是重要的组合优化问题和典型的NP-Hard问题[1],由于该问题与实际工业生产关系最为密切,一直备受国内外学者的广泛关注。到目前为止,关于产品的制造方法,已经从传统的纯加工调度和纯装配调度,发展到单件复杂产品加工与装配同时处理的综合调度,并取得了一

【参考文献】

中国期刊全文数据库 前3条

1 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期

2 谢志强;滕宇峥;杨静;;紧密衔接工序组联动的综合调度算法[J];自动化学报;2011年03期

3 谢志强;郑付萍;朱天浩;周含笑;;两车间可调度工序均衡处理的综合调度算法[J];计算机工程;2014年01期

【共引文献】

中国期刊全文数据库 前10条

1 谢志强;韩英杰;齐永红;杨静;;基于关键路径和任务复制的多核调度算法[J];国防科技大学学报;2014年01期

2 谢志强;常宁宁;杨静;;基于交货期紧迫度的综合调度算法[J];机械工程学报;2011年22期

3 谢志强;张伟涛;杨静;;前移存在调整时间综合调度工序的算法[J];机械工程学报;2012年12期

4 谢志强;辛宇;杨静;;可回退抢占的设备驱动综合调度算法[J];自动化学报;2011年11期

5 谢志强;刘长海;杨静;;2个加工时间不同工序组批的嵌套批综合调度算法[J];机械工程学报;2012年24期

6 谢志强;周含笑;桂忠艳;郑付萍;;基于拟关键路径的二车间综合调度算法[J];计算机科学;2013年04期

7 王相海;陶兢U，

本文编号：802241