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 条
  • [31] Job Rejection Strategies in Genetic Algorithm for Permutation Flowshop Scheduling Problem with Rejection
    Wang, Bailin
    Wang, Haifeng
    Li, Tieke
    [J]. 2017 10TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2017, : 369 - 372
  • [32] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [33] A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem
    Fernandez-Viagas, Victor
    Framinan, Jose M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1111 - 1123
  • [34] An improved genetic algorithm for robust permutation flowshop scheduling
    Qiong Liu
    Saif Ullah
    Chaoyong Zhang
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 56 : 345 - 354
  • [35] An improved genetic algorithm for robust permutation flowshop scheduling
    Liu, Qiong
    Ullah, Saif
    Zhang, Chaoyong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (1-4): : 345 - 354
  • [36] An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem
    Lu, Chao
    Zheng, Jun
    Yin, Lvjiang
    Wang, Renyi
    [J]. ENGINEERING OPTIMIZATION, 2024, 56 (05) : 792 - 810
  • [37] An Artificial Bee Colony Algorithm for the Distributed Hybrid Flowshop Scheduling Problem
    Li, Yingli
    Li, Fan
    Pan, Quan-Ke
    Gao, Liang
    Tasgetiren, M. Fatih
    [J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1158 - 1166
  • [38] A Genetic Algorithm for the Flowshop Scheduling Problem
    Qi Yuesheng
    Wang Baozhong
    Kang Lishan(State Key Laboratory of Software Engineering
    [J]. Wuhan University Journal of Natural Sciences, 1998, (04) : 410 - 412
  • [39] Iterated Greedy methods for the distributed permutation flowshop scheduling problem
    Ruiz, Ruben
    Pan, Quan-Ke
    Naderi, Bahman
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2019, 83 : 213 - 222
  • [40] A distributed permutation flowshop scheduling problem with the customer order constraint
    Meng, Tao
    Pan, Quan-Ke
    Wang, Ling
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 184
12345