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 条

[1] A new method coupling simulation and a hybrid metaheuristic to solve a multiobjective hybrid flowshop scheduling problem
Li, Xiaohui
Chehade, Hicham
Yalaoui, Farouk
Amodeo, Lionel
PROCEEDINGS OF THE 7TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT-2011) AND LFA-2011, 2011, : 1082 - 1089
[2] An Insertion Procedure to Solve Hybrid Multiobjective Permutation Flowshop Scheduling Problems
Motair, Hafed M.
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2020, 19 (04): : 803 - 811
[3] A multiobjective evolutionary algorithm based on decomposition for hybrid flowshop green scheduling problem
Zhang, Biao
Pan, Quan-ke
Gao, Liang
Li, Xin-yu
Meng, Lei-lei
Peng, Kun-kun
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 136 : 325 - 344
[4] A Multiobjective Optimization Approach for Multiobjective Hybrid Flowshop Green Scheduling with Consistent Sublots
Wang, Weiwei
Zhang, Biao
Jia, Baoxian
SUSTAINABILITY, 2023, 15 (03)
[5] Multiobjective scheduling of a reentrant hybrid flowshop
Dugardin, Frederic
Amodeo, Lionel
Yalaoui, Farouk
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 193 - 198
[6] Improved Migrating Birds Optimization Algorithm to Solve Hybrid Flowshop Scheduling Problem With Lot-Streaming
Wang, Ping
Sang, Hongyan
Tao, Qiuyun
Guo, Hengwei
Li, Junqing
Gao, Kaizhou
Han, Yuyan
IEEE ACCESS, 2020, 8 : 89782 - 89792
[7] Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem
Yang, Ching-I
Chou, Jyh-Horng
Chang, Ching-Kao
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (03) : 2393 - 2412
[8] A hybrid discrete biogeography-based optimization for the permutation flowshop scheduling problem
Lin, Jian
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4805 - 4814
[9] Hybrid Taguchi-Based Particle Swarm Optimization for Flowshop Scheduling Problem
Ching-I Yang
Jyh-Horng Chou
Ching-Kao Chang
Arabian Journal for Science and Engineering, 2014, 39 : 2393 - 2412
[10] On the hybrid flowshop scheduling problem
Haouari, Mohamed
Hidri, Lotfi
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 113 (01) : 495 - 497

← 1 2 3 4 5 →