基于斜度指标的混合流水车间调度方法

被引:4
作者
李霄峰
邵惠鹤
任德祥
机构
[1] 上海交通大学自动化研究所
[2] 上海宝钢技术中心自动化研究所 上海
[3] 上海
关键词
混合流水车间; 斜度; 下界值; 工件全部作业时间; 调度;
D O I
10.16183/j.cnki.jsjtu.2002.08.023
中图分类号
TP278 [自动生产作业线];
学科分类号
0711 ; 071102 ; 081103 ; 081104 ;
摘要
针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合 HFS的调度问题
引用
收藏
页码:1155 / 1157+1160 +1160
页数:4
相关论文
共 7 条
[1]  
Scheduling algorithms for flexible flowshops: worst and average case performance. Sriskandarajah C,Sethi S P. European Journal of Operational Research . 1989
[2]  
Two-stage hybrid Flowshop scheduling problem. Gupta J N D. Operations Research . 1988
[3]  
Comparative performance analysis of priority rules in a constrained flow shop with multiple processor environment. Hunsucker J L,Shah J R. European Journal of Operational Research . 1994
[4]  
Sequencing jobs through a multi -stage process in the minimum total time-a quick method of obtaining a near optimum. Palmer D. Operations Research . 1965
[5]  
A comparison of sequencing rules for two-stage hybrid flow shop. Narasimhan S,Mangiameli P. Decision Sciences . 1987
[6]  
Scheduling hybrid flowshops to minimize maximum tradiness or maximum completion time. Guinet A. International Journal of Production Research . 1996
[7]  
Branch and bound algorithm for the flow shop with multiprocessors. Brah S A,Hunsucker J L. European Journal of Operational Research . 1991