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 条
  • [1] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao, Jian
    Chen, Rong
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (04) : 497 - 508
  • [2] A hybrid genetic algorithm for the distributed permutation flowshop scheduling problem
    Gao J.
    Chen R.
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (4) : 497 - 508
  • [3] The distributed permutation flowshop scheduling problem: A genetic algorithm approach
    Li, Yan
    Chen, Zhigang
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 381 - 384
  • [4] A genetic algorithm for the distributed assembly permutation flowshop scheduling problem
    Li, Xiangtao
    Zhang, Xin
    Yin, Minghao
    Wang, Jianan
    [J]. 2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 3096 - 3101
  • [5] An enhanced genetic algorithm for the distributed assembly permutation flowshop scheduling problem
    Zhang, Xin
    Li, Xiang-Tao
    Yin, Ming-Hao
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 15 (02) : 113 - 124
  • [6] A hybrid genetic local search algorithm for the permutation flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 84 - 92
  • [7] A hybrid genetic algorithm for distributed hybrid blocking flowshop scheduling problem
    Sun, Xueyan
    Shen, Weiming
    Vogel-Heuser, Birgit
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2023, 71 : 390 - 405
  • [8] A Modified Genetic Algorithm for Distributed Hybrid Flowshop Scheduling Problem
    Sun, Xueyan
    Shen, Weiming
    Sun, Bingyan
    [J]. PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD), 2021, : 981 - 986
  • [9] A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem with Sequence-Dependent Setup Times
    Huang, Jiangping
    Pan, Quanke
    Chen, Qingda
    [J]. 2019 3RD INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2019), 2019, 646
  • [10] Improved genetic algorithm for the permutation flowshop scheduling problem
    Iyer, SK
    Saxena, B
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (04) : 593 - 606
12345