首页 | 本学科首页   官方微博 | 高级检索  
     

分段式车间作业调度算法
引用本文:周燕飞,王林博,袁普及. 分段式车间作业调度算法[J]. 机械科学与技术, 2003, 22(2): 183-185
作者姓名:周燕飞  王林博  袁普及
作者单位:南京航空航天大学,机电学院,南京,210016;南京航空航天大学,机电学院,南京,210016;南京航空航天大学,机电学院,南京,210016
基金项目:江苏省自然科学基金资助 (BK970 61),航空基金资助(0 1J5 2 0 63)
摘    要:车间作业调度问题是制造系统运筹技术、管理技术与优化技术发展的核心。本文对离散作业型 (Job Shop)车间中的作业调度问题做了探讨 ,并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法。通过对一个实际车间作业调度仿真比较 ,此算法运算速度比最短加工时间 (SPT)和最少工作量剩余 (L WR)算法快 ,其调度结果具有可执行性

关 键 词:作业调度  车间管理与控制  调度算法  作业状态空间
文章编号:1003-8728(2003)02-0183-03
修稿时间:2002-03-15

An Algorithm of Optimizing per Phase for Job Shop Scheduling
ZHOU Yan fei,WANG Lin bo,YUAN Pu ji. An Algorithm of Optimizing per Phase for Job Shop Scheduling[J]. Mechanical Science and Technology for Aerospace Engineering, 2003, 22(2): 183-185
Authors:ZHOU Yan fei  WANG Lin bo  YUAN Pu ji
Abstract:Job shop scheduling is the key technology of planning, management and optimization of manufacturing processes. The methods for job shop scheduling are analyzed and the algorithm of optimizing per phase based on a job status space for job shop scheduling is proposed in this paper. The executive performance of the algorithm is better than SPT (shortest process time) and LWR (least work remained) rules, and the schedule is executable in a job shop floor.
Keywords:Job scheduling  Production activity control  Scheduling algorithm  Job status space
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号