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 条

[21] A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems
Su, S. (susheng@uestc.edu.cn), 1600, Springer London (70): : 1 - 4
[22] An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
T'kindt, V
Monmarché, N
Tercinet, F
Laügt, D
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 142 (02) : 250 - 257
[23] A decomposition based multiobjective genetic algorithm with adaptive multipopulation strategy for flowshop scheduling problem
Fu, Yaping
Wang, Hongfeng
Huang, Min
Wang, Junwei
NATURAL COMPUTING, 2019, 18 (04) : 757 - 768
[24] A decomposition based multiobjective genetic algorithm with adaptive multipopulation strategy for flowshop scheduling problem
Yaping Fu
Hongfeng Wang
Min Huang
Junwei Wang
Natural Computing, 2019, 18 : 757 - 768
[25] A NSGA-II based memetic algorithm for multiobjective parallel flowshop scheduling problem
Wang, Hongfeng
Fu, Yaping
Huang, Min
Huang, George Q.
Wang, Junwei
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 : 185 - 194
[26] Slope index for hybrid flowshop scheduling problem
Li, Xiao-Feng
Shao, Hui-He
Ren, De-Xiang
Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (08): : 1155 - 1157
[27] Metaheuristic algorithms for the hybrid flowshop scheduling problem
Oztop, Hande
Tasgetiren, M. Fatih
Eliiyi, Deniz Tursel
Pan, Quan-Ke
COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 177 - 196
[28] Flowshop with multiple processors dynamic scheduling problem based on hybrid genetic-particle swarm optimization
Li, Wang
Chuanyong, Zhao
Dawei, Li
Open Cybernetics and Systemics Journal, 2015, 9 (01): : 1038 - 1044
[29] HYBRID TAGUCHI-BASED GENETIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
Yang, Ching-I
Chou, Jyh-Horng
Chang, Ching-Kao
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2013, 9 (03): : 1045 - 1063
[30] Hybrid Differential Evolution-Variable Neighborhood Search to Solve Multiobjective Hybrid Flowshop Scheduling with Job-Sequence Dependent Setup Time
Santosa, Budi
Riyanto, Ong Andre Wahyu
ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 587 - 598

← 1 2 3 4 5 →