加工工序非紧密衔接的车间调度策略

作     者：谢志强 莫涛 谭光宇 石福斌 Xie Zhiqiang;Mo Tao;Tan Guangyu;Shi Fubin

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

基　　金：国家自然科学基金项目(50575062) 黑龙江省自然科学基金项目(F200608) 黑龙江省教育厅海外学人重点科研项目(1152hq08)资助 

出 版 物：《机械科学与技术》 (Mechanical Science and Technology for Aerospace Engineering)

年 卷 期：2008年第27卷第9期

页      码：1191-1194,1198页

摘      要：针对以往车间调度算法忽略非紧密衔接工序调度,从而导致调度结果不精确这一情况,提出了一种考虑工序间空闲时间延迟约束的调度策略,即解决加工工序非紧密衔接调度问题的方法。该方法在对由延迟约束造成的工序非紧密衔接型调度问题进行定义和研究的基础上,提出了标准工序、延迟工序和扩展加工工艺树概念。设计了一种将延迟约束转换为顺序约束的转换策略,使得转换后的非紧密衔接工序变为虚拟紧密衔接工序,并可采用经典车间调度算法调度。实例验证表明,该调度策略可有效地解决非紧密衔接工序调度问题,可在不增加算法复杂度的情况下,得到更为实用的调度方案。

主 题 词：车间调度 非紧密衔接工序 延迟工序 扩展加工工艺树 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 081104[081104] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.3321/j.issn:1003-8728.2008.09.018

馆 藏 号：203787356...