An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem

被引：0
|
作者：
Zhou Wei [1 ]
Bu Yan-ping [2 ]
Zhou Ye-qing [3 ]
机构：
[1] E China Univ Sci & Technol, Sch Business, Shanghai 200237, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Technol, Shanghai 201101, Peoples R China
[3] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
来源：
2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2013年
关键词：
genetic algorithm; flexible job shop scheduling problem; multi-objective optimization; makespan;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Flexible Job Shop Scheduling Problem (FJSP) is a very important problem in the modern manufacturing system. It is an extension of the classical job shop scheduling problem. It allows an operation to be processed by any machine from a given set. It is also a NP-hard problem. Since FJSP requires an additional decision of machine allocation during scheduling, therefore it is much more complex problem than JSP. This paper proposed an improved genetic algorithm (IGA) to solve FJSP. We tested the IGA against the GA method. Simulation results demonstrate that it can be superior to the regular GA. We also tested the IGA with the exhaustion method to show the algorithm's efficiency.
引用
收藏
页码：4553 / 4558
页数：6
相关论文
共 50 条
  • [1] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Luo, Xiong
    Qian, Qian
    Fu, Yun Fa
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 480 - 485
  • [2] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [3] Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
    Luan, Fei
    Cai, Zongyan
    Wu, Shuqiang
    Jiang, Tianhua
    Li, Fukang
    Yang, Jia
    [J]. MATHEMATICS, 2019, 7 (05)
  • [4] A genetic algorithm approach for solving a flexible job shop scheduling problem
    Department of Industrial Engineering, Faculty of Mechanical Engineering, 81310 Skudai, Johor Bahru, Malaysia
    [J]. Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
  • [5] An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
    Meng, Leilei
    Cheng, Weiyao
    Zhang, Biao
    Zou, Wenqiang
    Fang, Weikang
    Duan, Peng
    [J]. SENSORS, 2023, 23 (08)
  • [6] An Improved Immune Genetic Algorithm for Solving the Flexible Job Shop Scheduling Problem with Batch Processing
    Song, Libo
    Liu, Chang
    Shi, Haibo
    Zhu, Jun
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [7] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem with Machine Deterioration Effect
    Lin, Yali
    Zhang, Peng
    [J]. PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 131 - 134
  • [8] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
    Yang Yanli
    Ke Weiwei
    [J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
  • [9] Solving Job-Shop Scheduling Problem with Improved Genetic Algorithm
    Wu, Weijun
    Yu, Songnian
    Ding, Wang
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 348 - 352
  • [10] Improved genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Li, Peigen
    Zhang, Chaoyong
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (07): : 145 - 151
12345