| 关键设备工序紧凑的调度算法 |
| |
| 引用本文： | 谢志强,李树生,刘胜辉.关键设备工序紧凑的调度算法[J].哈尔滨理工大学学报,2003,8(1):37-41,45. |
| |
| 作者姓名： | 谢志强 李树生 刘胜辉 |
| |
| 作者单位： | 1. 哈尔滨理工大学,计算机与控制学院,黑龙江,哈尔滨,150080
2. 哈尔滨绝缘材料厂,黑龙江,哈尔滨,150040 |
| |
| 基金项目： | 国家自然科学基金资助(69984002)，黑龙江省优秀回国人员基金(F9918)，哈尔滨市留学回国人员基金资助(9883218004) |
| |
| 摘 要： | 针对求Job-Shop调度最优解这一复杂问题，对产品加工树进行分解，将产品加工工序分为惟一紧前、紧后相关工充和独立工序，当这两类工序分批采用拟关键路径法（ACPM）和最佳适应调度不（BFSM）调度时，提出了关键设备工序紧凑性的新调度算法，通过分析与实例验证，所提出的新调度方法不仅简练而且获得了满意的结果。
|
| 关 键 词： | 调度算法 拟关键路径法 最佳适应调度法 关键设备 Job－Shop调度 产品加工树 最优解 工序紧凑性 |
| 文章编号： | 1007-2683(2003)01-0037-05 |
A Scheduling Algorithm Based on Key Equipment Compact Procedures |
| |
| XIE Zhi- qiang,LI Shu-sheng,LIU Sheng- hui.A Scheduling Algorithm Based on Key Equipment Compact Procedures[J].Journal of Harbin University of Science and Technology,2003,8(1):37-41,45. |
| |
| Authors: | XIE Zhi- qiang LI Shu-sheng LIU Sheng- hui |
| |
| Abstract: | As to a complicated problem of request Job-Shop scheduling optimum result,a new scheduling algorithm is presented. The working procedures of products could be divided into the attached one which has the only precursor and subsequence and unattached one by analyzing products procession tree. When ACPM (allied critical path method) and BFSM (best fit scheduling method) are applied to these two procedures and considering the procedures are grouped, the compact of the procedures should be taken into account. The scheduling algorithm presented is concise and the result obtained is satisfying for settling complicated Job-Shop scheduling by being tested with practical examples. |
| |
| Keywords: | scheduling algorithm ACPM BFSM key equipment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
