A new genetic algorithm for flexible job-shop scheduling problems

被引：1
|
作者：
Imen Driss
Kinza Nadia Mouss
Assia Laggoun
机构：
[1] University of Batna,Automatics & Manufacturing Engineering Laboratory
来源：
Journal of Mechanical Science and Technology | 2015年 / 29卷
关键词：
FJSP; Scheduling; Genetic algorithm; Chromosome representation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Flexible job-shop scheduling problem (FJSP), which is proved to be NP-hard, is an extension of the classical job-shop scheduling problem. In this paper, we propose a new genetic algorithm (NGA) to solve FJSP to minimize makespan. This new algorithm uses a new chromosome representation and adopts different strategies for crossover and mutation. The proposed algorithm is validated on a series of benchmark data sets and tested on data from a drug manufacturing company. Experimental results prove that the NGA is more efficient and competitive than some other existing algorithms.
引用
收藏
页码：1273 / 1281
页数：8
相关论文
共 50 条
  • [1] A new genetic algorithm for flexible job-shop scheduling problems
    Driss, Imen
    Mouss, Kinza Nadia
    Laggoun, Assia
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2015, 29 (03) : 1273 - 1281
  • [2] An improved genetic algorithm for flexible job-shop scheduling problems
    Kang, Yan
    Wang, Zhongmin
    Lin, Ying
    Zhang, Yifan
    ADVANCES IN APPLIED SCIENCE AND INDUSTRIAL TECHNOLOGY, PTS 1 AND 2, 2013, 798-799 : 345 - 348
  • [3] Modified Genetic Algorithm for Flexible Job-Shop Scheduling Problems
    Teekeng, Wannaporn
    Thammano, Arit
    COMPLEX ADAPTIVE SYSTEMS 2012, 2012, 12 : 122 - 128
  • [4] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [5] Genetic algorithm for flexible job-shop scheduling
    Univ of Magdeburg, Magdeburg, Germany
    Proc IEEE Int Conf Rob Autom, (1120-1125):
  • [6] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [7] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [8] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [9] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [10] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
12345