混合流水线调度研究进展

被引：58

作者：

王凌

周刚

许烨

金以慧

机构：

[1] 清华信息科学与技术国家实验室清华大学自动化系

来源：

化工自动化及仪表 | 2011年 / 38卷 / 01期

基金：

高等学校博士学科点专项科研基金;

关键词：

混合流水线; 调度; 算法; 综述;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

混合流水线调度问题(hybrid flow-shop scheduling problem,HFSP)是一类典型的复杂调度问题,具有很强的工程应用背景,其研究具有重要的学术意义和应用价值。介绍了HFSP的数学模型,讨论了HFSP的分类和推广,重点综述了近十年HFSP的算法研究进展,总结了HFSP的应用,并指出了HFSP若干有待进一步研究的方向和内容。

引用

页码：1 / 8+22 +22

页数：9

共 23 条

[1]

带多处理器任务的动态混合流水车间调度问题 [J].

轩华 ;

唐立新 .

计算机集成制造系统, 2007, (11) :2254-2260+2288

[2]

实时无等待HFS调度的一种拉格朗日松弛算法 [J].

轩华 ;

唐立新 .

控制与决策 , 2006, (04) :376-380

[3]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[4]

Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness.[J].B. Naderi;M. Zandieh;V. Roshanaei.The International Journal of Advanced Manufacturing Technology.2009, 11

[5]

Using ant colony optimization to solve hybrid flow shop scheduling problems.[J].Kemal Alaykýran;Orhan Engin;Alper Döyen.The International Journal of Advanced Manufacturing Technology.2007, 5-6

[6]

Algorithms for flexible flow shop problems with unrelated parallel machines; setup times; and dual criteria.[J].Jitti Jungwattanakit;Manop Reodecha;Paveena Chaovalitwongse;Frank Werner.The International Journal of Advanced Manufacturing Technology.2008, 3-4

[7]

Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case [J].

Akrami, B. ;

Karimi, B. ;

Hosseini, S. M. Moattar .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (01) :634-645

[8]

An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times [J].

Zandieh, M. ;

Ghomi, S. M. T. Fatemi ;

Husseini, S. M. Moattar .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 180 (01) :111-127

[9]

Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints.[J].Jinxing Xie;Xijun Wang.Computers and Mathematics with Applications.2005, 10

[10]

Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop [J].

Choi, SW ;

Kim, YD ;

Lee, GC .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (11) :2149-2167

← 1 2 3 →