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 条
  • [1] A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
    Vilcot, Geoffrey
    Billaut, Jean-Charles
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 398 - 411
  • [2] 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
  • [3] 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
  • [4] An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem
    Jiang Liangxiao
    Du Zhongjun
    2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 127 - 131
  • [5] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [6] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [7] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
    Guevara, Gabriela
    Pereira, Ana I.
    Ferreira, Adriano
    Barbosa, Jose
    Leitao, Paulo
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [8] Bilevel genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Chaoyong
    Rao, Yunqing
    Li, Peigen
    Shao, Xinyu
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
  • [9] Improved genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Li, Peigen
    Zhang, Chaoyong
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (07): : 145 - 151
  • [10] A hybrid and flexible genetic algorithm for the job-shop scheduling problem
    Ferrolho, Antonio
    Crisostomo, Manuel
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 178 - +
12345