非紧密衔接工序动态车间调度算法

作     者：谢志强 莫涛 谭光宇 XIE Zhiqiang;MO Tao;TAN Guangyu

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 

基　　金：国家自然科学基金(50575062) 黑龙江省自然科学基金(F200608) 黑龙江省教育厅重大科技基金(10511z0008) 哈尔滨市科技攻关基金(2005AAlCG061-11)资助项目 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2008年第44卷第1期

页      码：155-160页

摘      要：对于实际生产中经常出现的非紧密衔接工序调度问题,提出一种将非紧密衔接工序变为紧密衔接工序的转换策略,用该策略在对工序间延迟约束进一步研究的基础上,提出标准工序、延迟工序和扩展加工工艺树概念。通过对拟关键路径法和最佳适应调度法算法进一步完善,设计一种通过优先调度延迟工序,对标准工序分批采用拟关键路径法和最佳适应调度法,同时考虑关键设备上标准工序尽量紧凑的具有非紧密衔接工序的动态调度算法。实例验证表明,所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序调度问题,而且能够扩展解决动态紧密衔接工序调度问题。

主 题 词：车间调度 非紧密衔接工序 延迟工序 扩展加工工艺树 拟关键路径法 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081104[081104] 0802[工学-机械学] 0701[理学-数学类] 0811[工学-水利类] 0801[工学-力学类] 0812[工学-测绘类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3901/jme.2008.01.155

馆 藏 号：203587341...