A genetic algorithm for a Bicriteria flexible job shop scheduling problem

被引：8
|
作者：
Vilcot, Geoffrey [1 ,2 ]
Billaut, Jean-Charles [2 ]
Esswein, Carl [2 ]
机构：
[1] Volume Software, F-37026 Tours 1, France
[2] Univ Francois Rabelais Tours, Lab d'Informat, Tours, France
来源：
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2006年
关键词：
scheduling; flexible job shop; genetic algorithm; Bicriteria;
D O I：
10.1109/ICSSSM.2006.320686
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
The problem we consider in this paper is a flexible job shop scheduling problem. The aim is to minimize two criteria: the makespan and the maximum lateness and we are interested in finding an approximation of the Pareto front. The method that we propose is a Genetic algorithm. The initial population is partially generated by using a Tabu Search algorithm which minimizes a linear combination of the two criteria. The method is tested on benchmark instances from literature.
引用
收藏
页码：1240 / 1244
页数：5
相关论文
共 50 条
  • [11] An Improved Genetic Algorithm for Solving Flexible Job shop Scheduling Problem
    Zhou Wei
    Bu Yan-ping
    Zhou Ye-qing
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4553 - 4558
  • [12] An Efficient Genetic Algorithm for Flexible Job-Shop Scheduling Problem
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 1409 - 1413
  • [13] A modified genetic algorithm approach to flexible job shop scheduling problem
    Saidi-Mehrabad, M.
    Bagheri, M.
    2015 3RD INTERNATIONAL CONFERENCE ON MANUFACTURING ENGINEERING AND TECHNOLOGY FOR MANUFACTURING GROWTH (METMG 2015), 2015, : 138 - 142
  • [14] An effective genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Shi, Yang
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3563 - 3573
  • [15] 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
    Int. J. Comput. Sci. Issues, 1600, 3 (85-90):
  • [16] Improved Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
    Luo, Xiong
    Qian, Qian
    Fu, Yun Fa
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 480 - 485
  • [17] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [18] A Genetic Algorithm for Flexible Job Shop Scheduling
    Chaudhry, Imran A.
    Khan, Abdul Munem
    Khan, Abid Ali
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL I, 2013, : 703 - 708
  • [19] Scheduling for the Flexible Job-Shop Problem Based on Genetic Algorithm(GA)
    Fan, ShunCheng
    Wang, JinFeng
    ADVANCED MATERIALS AND ENGINEERING MATERIALS, PTS 1 AND 2, 2012, 457-458 : 616 - 619
  • [20] A PRIORITY-BASED GENETIC ALGORITHM FOR A FLEXIBLE JOB SHOP SCHEDULING PROBLEM
    Cinar, Didem
    Oliveira, Jose Antonio
    Topcu, Y. Ilker
    Pardalos, Panos M.
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (04) : 1391 - 1415
12345