A genetic algorithm for the Flexible Job-shop Scheduling Problem

被引：619
|
作者：
Pezzella, F. [1 ]
Morganti, G. [1 ]
Ciaschetti, G. [1 ]
机构：
[1] Univ Politecn Marche, Dipartimento Ingn Informat Gestionale & Automaz, I-60131 Ancona, Italy
来源：
COMPUTERS & OPERATIONS RESEARCH | 2008年 / 35卷 / 10期
关键词：
job-shop scheduling; genetic algorithms; flexible manufacturing systems;
D O I：
10.1016/j.cor.2007.02.014
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we present a genetic algorithm for the Flexible Job-shop Scheduling Problem (FJSP). The algorithm integrates different strategies for generating the initial population, selecting the individuals for reproduction and reproducing new individuals. Computational result shows that the integration of more strategies in a genetic framework leads to better results, with respect to other genetic algorithms. Moreover, results are quite comparable to those obtained by the best-known algorithm, based on tabu search. These two results, together with the flexibility of genetic paradigm, prove that genetic algorithms are effective for solving FJSP. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：3202 / 3212
页数：11
相关论文
共 50 条
  • [41] A genetic algorithm for job-shop scheduling
    Li, Ye
    Chen, Yan
    [J]. Journal of Software, 2010, 5 (03) : 269 - 274
  • [42] A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups
    Fantahun M. Defersha
    Mingyuan Chen
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 49 : 263 - 279
  • [43] An Improved Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Zhang, Chaoyong
    Wang, Xiaojuan
    Gao, Liang
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2449 - 2454
  • [44] An improved genetic algorithm for the re-entrant and flexible job-shop scheduling problem
    Zhang Mei
    Wu Kaihua
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 3399 - 3404
  • [45] A multi-objective genetic algorithm for fuzzy flexible job-shop scheduling problem
    Wang, Xiaojuan
    Gao, Liang
    Zhang, Chaoyong
    Li, Xinyu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 45 (2-3) : 115 - 125
  • [46] A parallel genetic algorithm for a flexible job-shop scheduling problem with sequence dependent setups
    Defersha, Fantahun M.
    Chen, Mingyuan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (1-4): : 263 - 279
  • [47] Efficient Genetic Algorithm for Flexible Job-Shop Scheduling Problem Using Minimise Makespan
    Farashahi, Hamid Ghaani
    Baharudini, B. T. H. T.
    Shojaeipour, Shahed
    Jaberi, Mohammad
    [J]. INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT II, 2011, 135 : 385 - +
  • [48] Immune Genetic Algorithm for Multi-objective Flexible Job-shop Scheduling Problem
    Ren, Huizhi
    Xu, Han
    Sun, Shenshen
    [J]. PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2167 - 2171
  • [49] Employing Genetic Algorithm and Discrete Event Simulation for Flexible Job-Shop Scheduling Problem
    Azab, Eman
    Said, Nour El-Din Ali
    Nafea, Mohamed
    Samaha, Yassin
    Shihata, Lamia A.
    Mashaly, Maggie
    [J]. 2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 620 - 624
  • [50] 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
12345