|
|||||
|
|
| 存在设备无关延迟约束的综合柔性调度算法 | |
| 引用本文： | 谢志强,邵侠,杨静.存在设备无关延迟约束的综合柔性调度算法[J].机械工程学报,2011,47(4). |
| 作者姓名： | 谢志强 邵侠 杨静 |
| 作者单位： | 1. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001;哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080 3. 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001 |
| 基金项目： | 国家自然科学基金(60873019); 黑龙江省自然科学基金(F200901); 中国博士后科学基金(20090460880); 黑龙江省博士后科学基金(LBHZ09214); 哈尔滨市优秀学科带头人(2010RFXXG054)资助项目 |
| 摘 要： | 针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。 |
| 关 键 词： | 综合柔性调度 延迟约束 长路径优先策略 调度前续短路径策略 设备无关 |
Algorithm for Integrated Flexible Scheduling with Device-independence Deferred Constraint |
|
| XIE Zhiqiang,SHAO Xia,YANG Jing.Algorithm for Integrated Flexible Scheduling with Device-independence Deferred Constraint[J].Chinese Journal of Mechanical Engineering,2011,47(4). | |
| Authors: | XIE Zhiqiang SHAO Xia YANG Jing |
| Affiliation: | XIE Zhiqiang1,2 SHAO Xia2 YANG Jing1(1.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,2.College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080) |
| Abstract: | Aiming at the problem of ignoring the device-independence delay constraint among procedures in processing and assembling integrated flexible scheduling that leads to the imprecision result,a new integrated flexible scheduling algorithm with the device-independence deferred constraint is put forward.Through the strategy of converting the device-independence lateness time into device-independence lateness procedure,processing tree model for integrated flexible scheduling with the device-independence deferred ... |
| Keywords: | Integrated flexible scheduling Deferred constraint Long-path priority strategy Scheduling predecessor short-path strategy Device-independence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
