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 条
  • [21] Scheduling for the Flexible Job-Shop Problem Based on a Hybrid Genetic Algorithm
    Wang, JinFeng
    Fan, XiaoLiang
    SENSOR LETTERS, 2011, 9 (04) : 1520 - 1525
  • [22] Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
    Cai, Jing-Cao
    Wang, Lei
    Xing, Yi-Peng
    2016 INTERNATIONAL CONFERENCE ON MECHANICS DESIGN, MANUFACTURING AND AUTOMATION (MDM 2016), 2016, : 1 - 7
  • [23] A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem
    Amir Jalilvand-Nejad
    Parviz Fattahi
    Journal of Intelligent Manufacturing, 2015, 26 : 1085 - 1098
  • [24] An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem
    De Giovanni, L.
    Pezzella, F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) : 395 - 408
  • [25] Solving flexible Job Shop scheduling problem based on cultural genetic algorithm
    Li, Tie-Ke
    Wang, Wei-Ling
    Zhang, Wen-Xue
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (04): : 861 - 866
  • [26] An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem
    Al-Hinai, Nasr
    ElMekkawy, T. Y.
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2011, 23 (01) : 64 - 85
  • [27] An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem
    Nasr Al-Hinai
    T. Y. ElMekkawy
    Flexible Services and Manufacturing Journal, 2011, 23 : 64 - 85
  • [28] A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem
    Jalilvand-Nejad, Amir
    Fattahi, Parviz
    JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (06) : 1085 - 1098
  • [29] A Modified Adaptive Genetic Algorithm for the Flexible Job-shop Scheduling Problem
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY III, PTS 1-3, 2013, 401 : 2037 - +
  • [30] A hybrid of genetic algorithm and bottleneck shifting for flexible job shop scheduling problem
    Gao, Jie
    Gen, Mitsuo
    Sun, Linyan
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 1157 - +
12345