%0 Journal Article
%T No-wait Parallel Flowshop Scheduling with Transfer and Setup Times<br>带运输和设置时间的无等待并行流水车间调度问题研究
%A LI Jian-xiang
%A TANG Li-xin
%A WU Hui-jiang
%A <br>李建祥
%A 唐立新
%A 吴会江
%J 系统工程理论与实践
%D 2006
%I 
%X This paper considers a class of parallel flowshop scheduling problem,which is abstracted from the production of seamless steel pipe and characterized by no-wait,transfer times between operations,machine dependent setup times,etc.These characteristics complicate the problem.We formulate it as a large scale mixed integer programming model.We present a transform method to simplify and decrease the scale of the model.A problem specific genetic algorithm is then proposed.We test the performance of six rule scheduling methods and genetic algorithm.The test results show that SPT is the best one of the six rule scheduling methods and the genetic algorithm is better than SPT.
%K parallel flowshop scheduling
%K no-wait policy
%K machine-dependent setup times
%K job with transfer times
%K heuristic algorithm<br>并行流水车间调度
%K 无等待
%K 设备带调整时间
%K 工件带运输时间
%K 启发式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=94091CFDEE7BBDF7&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=CA4FD0336C81A37A&sid=13553B2D12F347E8&eid=C5154311167311FE&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=4&reference_num=11