Simulation-based-optimization to solve a multiobjective hybrid flowshop scheduling problem

被引：0

作者：

Li, Xiaohui ^{[1
]}

Chehade, Hicham ^{[1
]}

Yalaoui, Farouk ^{[1
]}

Amodeo, Lionel ^{[1
]}

机构：

[1] Univ Technol Troyes, Inst Charles Delaunay, Lab Optimisat Syst Ind, 12 Rue Marie Curie,BP2060, F-10000 Troyes, France

来源：

PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT | 2011年

关键词：

Hybrid Flowshop; Multiobjective optimization; NSG A-II; Simulation; ARENA; Assembly line;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with a multiobjective hybrid flowshop scheduling optimization problem. Due to the difficulty to develop a mathematical model of the studied problem in order to solve it with an analytical approach, an efficient simulation with ARENA is applied to model the considered flowshop. We have proposed a special pre-emption structure to ensure that the job sequence in each machine corresponds to the solution encoding of the resolution method. The latter is a well known multiobjective genetic algorithm NSGA-II which is applied to optimize the makespan and the total tardiness of the production. The results of the NSG A-II algorithm are compared with industrial solutions and an exact method for small size problems to prove the efficiency and the feasibility of the proposed algorithm.

引用

页码：174 / 183

页数：10

共 50 条

[31] Logic-based Benders decomposition to solve the permutation flowshop scheduling problem with time lags
Hamdi, Imen
Loukil, Taicir
2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
[32] An effective modified migrating birds optimization for hybrid flowshop scheduling problem with lot streaming
Zhang, Biao
Pan, Quan-ke
Gao, Liang
Zhang, Xin-li
Sang, Hong-yan
Li, Jun-qing
APPLIED SOFT COMPUTING, 2017, 52 : 14 - 27
[33] Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem
Jin, ZH
Yang, Z
Ito, T
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 100 (02) : 322 - 334
[34] Note on the Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks
Hidri, Lotfi
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2016, 182 : 531 - 534
[35] A Constructive Hybrid Genetic Algorithm for the Flowshop Scheduling Problem
de Castro Silva, Jose Lassance
Soma, Nei Yoshihiro
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (09): : 219 - 223
[36] A hybrid two-stage flowshop scheduling problem
He, Longmin
Sun, Shijie
Luo, Runzi
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
[37] New lower bound for the hybrid flowshop scheduling problem
Vignier, A
Commandeur, P
Proust, C
ETFA '97 - 1997 IEEE 6TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION PROCEEDINGS, 1997, : 446 - 451
[38] Hybrid Metaheuristics for Solving the Blocking Flowshop Scheduling Problem
Lebbar, Ghita
El Barkany, Abdellah
Jabri, Abdelouahhab
El Abbassi, Ikram
INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2018, 36 : 124 - 136
[39] Multiobjective Genetic Algorithm to Solve the Train Crew Scheduling Problem
Jian, Ming-Shen
Chou, Ta-Yuan
NEW ASPECTS OF SYSTEMS THEORY AND SCIENTIFIC COMPUTATION, 2010, : 100 - +
[40] 2-STAGE, HYBRID FLOWSHOP SCHEDULING PROBLEM
GUPTA, JND
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (04) : 359 - 364

← 1 2 3 4 5 →