由两台柔性机器组成的流水作业问题  

Scheduling Problems in a Flowshop Composed of Two Flexible Machines

作　　者：王景侠[1] 孙世杰[1] 

机构地区：[1]上海大学理学院,上海200436

出　　处：《上海大学学报（自然科学版）》2001年第3期218-220,共3页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金 ( 197710 5 7)资助项目

摘　　要：研究了由两台柔性机器所组成的流水作业问题 ,其中有 n个相同工件 ,每一工件需先在机器 1上完成所需时间为 p1 的第一次加工 ,然后需单独在机器 1上或单独在机器 2上完成所需时间分别为 p1 2 、p2 1 的第二次加工 ,最后在机器 2上完成所需时间为 p2 的第三次加工 .要求适当安排这 n个工件的加工方式和次序以使加工全程 (Cmax)最小 .本文对此问题给出了分析解 .This paper studies the scheduling problems in a flowshop composed of two flexible machines, in which there are n identical jobs, each of which needs to be processed first on machine 1 with a processing time p 1 , then either processed separately on machine 1 with a processing time p 12 or on machine 2 with a processing time p 21 , and finally processed on machine 2 with a processing time p 2 . Our purpose is to properly schedule the processing mode and the sequence in order to minimize the makespan.In this paper we give the analytic solution to this problem.

关 键 词：排序 柔性机理 加工全程 流水作业问题 加工方式 加工次序 最优序 

分 类 号：O223[理学—运筹学与控制论]