Hybrid Estimation of Distribution Algorithm for permutation flowshop scheduling problem with sequence dependent family setup times

被引：3

作者：

Eddaly, Mansour ^{[1
]}

Jarboui, Bassem ^{[1
]}

Bouabda, Radhouan ^{[1
]}

Rebai, Abdelwaheb ^{[2
]}

机构：

[1] Univ Sfax, FSEGS, Route Aroport Km 4, Sfax 3018, Tunisia

[2] Univ Sfax, ESC, Sfax 3018, Tunisia

来源：

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2009年

关键词：

manufacturing cell; flowshop; sequence dependant family; estimation of distribution algorithm; iterated local search; ITERATED LOCAL SEARCH; FLOWLINE MANUFACTURING CELL;

D O I：

10.1109/ICCIE.2009.5223755

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper addresses to the scheduling in manufacturing cell environment with sequence dependent family setup times in a flow shop with respect to the makespan criterion. Since this is a NP-hard problem, we present an estimation of distribution algorithm as an evolutionary algorithm for solving it. In order to improve the quality of solution of our algorithm, we propose a hybridization with an iterated local search algorithm. The computational experiments show that our algorithm is better than the evolutionary algorithms proposed in the literature. Moreover, it seems able to provide good results in short computational time.

引用

页码：217 / +

页数：2

共 50 条

[21] An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times
Guo, Heng-wei
Sang, Hong-yan
Zhang, Biao
Meng, Lei-lei
Liu, Li-li
KNOWLEDGE-BASED SYSTEMS, 2022, 242
[22] An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times
Li, Yingli
Li, Xinyu
Gao, Liang
Meng, Leilei
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 147
[23] A genetic algorithm for solving a hybrid flexible flowshop with sequence dependent setup times
Sioud, Aymen
Gravel, Marc
Gagne, Caroline
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2512 - 2516
[24] Robust Metaheuristics for Scheduling Cellular Flowshop with Family Sequence-Dependent Setup Times
Ibrahem, Al-mehdi
Elmekkawy, Tarek
Peng, Qingjin
VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 : 428 - 433
[25] A Random Key based Estimation of Distribution Algorithm for the Permutation Flowshop Scheduling Problem
Ayodele, Mayowa
McCall, John
Regnier-Coudert, Olivier
Bowie, Liam
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2364 - 2371
[26] Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times
Meng, Leilei
Gao, Kaizhou
Ren, Yaping
Zhang, Biao
Sang, Hongyan
Chaoyong, Zhang
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 71
[27] A Hybrid Estimation of Distribution Algorithm for Distributed Permutation Flowshop Scheduling with Flowline Eligibility
Duan, Wenzhe
Li, Zhengyang
Ji, Mengchen
Yang, Yixin
Tang, Shouyang
Liu, Bo
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2581 - 2587
[28] A Cooperative Scatter Search With Reinforcement Learning Mechanism for the Distributed Permutation Flowshop Scheduling Problem With Sequence-Dependent Setup Times
Zhao, Fuqing
Zhou, Gang
Wang, Ling
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (08): : 4899 - 4911
[29] Efficient Heuristic Algorithm for Scheduling Two-Stage Hybrid Flowshop with Sequence-Dependent Setup Times
Lee, Geun-Cheol
Hong, Jung Man
Choi, Seong-Hoon
MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[30] A Decomposition-based Local Search Algorithm for Multi-objective Sequence Dependent Setup Times Permutation Flowshop Scheduling
Zangari, Murilo
Constantino, Ademir Aparecido
Ceberio, Josu
2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1315 - 1322

← 1 2 3 4 5 →