A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem

被引：0
|
作者：
Li, Yan [1 ]
Chen, Zhigang [2 ]
机构：
[1] Shanghai Second Polytech Univ, Dept Ind Engn, Shanghai 201209, Peoples R China
[2] Shanghai Second Polytech Univ, Dept Logist, Shanghai 201209, Peoples R China
来源：
PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT INNOVATION | 2015年 / 28卷
关键词：
Distributed permutation flowshop scheduling; Genetic algorithms; Local search; Hybrid genetic algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
For solving the distributed permutation flowshop scheduling problem (DPFSP) with the objective of minimizing makespan we design a hybrid genetic algorithm. This algorithm combines a simple genetic algorithm, a local search algorithm and a plant allocation rule with the aim of minimizing the makespan. The experimental results show that the proposed algorithm outperforms the genetic algorithm in terms of efficiency and effectiveness for parts of the data.
引用
收藏
页码：843 / 847
页数：5
相关论文
共 50 条
  • [21] A Constructive Genetic Algorithm for permutation flowshop scheduling
    Nagano, Marcelo Seido
    Ruiz, Ruben
    Nogueira Lorena, Luiz Antonio
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (01) : 195 - 207
  • [22] A Hybrid Bat Algorithm for Solving the Three-Stage Distributed Assembly Permutation Flowshop Scheduling Problem
    Zheng, Jianguo
    Wang, Yilin
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (21):
  • [23] An effective benders decomposition algorithm for solving the distributed permutation flowshop scheduling problem
    Hamzadayi, Alper
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2020, 123 (123)
  • [24] 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
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2581 - 2587
  • [25] A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem
    Han, Biao
    Pan, Quan-Ke
    Gao, Liang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (12) : 4245 - 4272
  • [26] An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem
    Huang, Ying-Ying
    Pan, Quan-Ke
    Huang, Jiang-Ping
    Suganthan, P. N.
    Gao, Liang
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
  • [27] Survey on Distributed Assembly Permutation Flowshop Scheduling Problem
    Zhang, Jing
    Song, Hongbo
    Lin, Jian
    [J]. Computer Engineering and Applications, 2024, 60 (06) : 1 - 9
  • [28] A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem
    Liu, Yan-Feng
    Liu, San-Yang
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (03) : 1459 - 1463
  • [29] Synergy of Genetic Algorithm with Extensive Neighborhood Search for the Permutation Flowshop Scheduling Problem
    Chen, Rong-Chang
    Chen, Jeanne
    Chen, Tung-Shou
    Huang, Chien-Che
    Chen, Li-Chiu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [30] Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization
    Zhang, Yi
    Li, Xiaoping
    Wang, Qian
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (03) : 869 - 876
12345