| 基于批生产的逐段式车间作业调度算法 |
| |
| 引用本文： | 周燕飞,王林博,袁普及. 基于批生产的逐段式车间作业调度算法[J]. 南京航空航天大学学报, 2002, 34(6): 531-534 |
| |
| 作者姓名： | 周燕飞 王林博 袁普及 |
| |
| 作者单位： | 南京航空航天大学机电学院,南京,210016 |
| |
| 基金项目： | 江苏省自然科学基金 (编号 :BK970 61 )，航空科学基金 (编号 :0 1 J5 2 0 63 )资助项目 |
| |
| 摘 要： | 探讨了离散作业型（Job shop）车间中的作业调度的分阶段模型，并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法，通过对一个实际车间作业调度仿真比较，此算法运算速度比最短加工时间（SPT）和最少工作量剩余（LWR）算法快，其调度结果在实际作业车间具有可执行性。
|
| 关 键 词： | 批生产 作业调度 车间管理 调度算法 |
| 文章编号： | 1005-2615(2002)06-0531-04 |
| 修稿时间： | 2002-03-12 |
Algorithm Based on Batch of Optimizing Per Phase for Job Shop Scheduling |
| |
| Zhou Yanfei Wang Linbo Yuan Puji College of Mechanical , Electrical Engineering,Nanjing University of Aeronautics , Astronautics Najing ,P. R. China. Algorithm Based on Batch of Optimizing Per Phase for Job Shop Scheduling[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2002, 34(6): 531-534 |
| |
| Authors: | Zhou Yanfei Wang Linbo Yuan Puji College of Mechanical & Electrical Engineering Nanjing University of Aeronautics & Astronautics Najing P. R. China |
| |
| Affiliation: | Zhou Yanfei Wang Linbo Yuan Puji College of Mechanical & Electrical Engineering,Nanjing University of Aeronautics & Astronautics Najing 210016,P. R. China |
| |
| Abstract: | A job shop scheduling is the key to planning, management and optimization of manufacturing processes in modern manufacturing environment. This paper deals with a scheduling model and its procedure of job shop scheduling problems. The model of optimizing per phase based on a job status space for job shop scheduling is proposed, and the efficient heuristics algorithm for the model is presented. As an example, the algorithm is tested in an automated manufacturing system (a flexible manufacturing system). Experimental results show that the executive performance of the algorithm is better than shortest process time (SPT) and least work remained (LWR) and it can be applied to a job shop floor. |
| |
| Keywords: | job scheduling production activity control scheduling algorithm job status space |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
