Dynamic heuristics for the generalized job-shop scheduling problem

被引：4
作者：
Ghedjati, Fatima [1 ]
Portmann, Marie-Claude [2 ]
机构：
[1] CReSTIC Reims URCA, Moulin Housse,BP 1039, F-51687 Reims 2, France
[2] Ecole Mines, LORIA, F-54042 Nancy, France
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9 | 2009年
关键词：
scheduling; generalized job-shop; unrelated parallel machines; linear and non-linear process routing; static/dynamic heuristics; ALGORITHMS; OPTIMIZATION; TASKS;
D O I：
10.1109/ICSMC.2009.5346326
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes to solve the generalized job-shop scheduling problem by using several original static and dynamic heuristics relying on the machines' potential load. We consider a generalized job-shop problem with unrelated parallel machines which can process the operations of the different jobs and, moreover, any precedence constraints between the operations are allowed. The objective is to minimize the completion date of all the jobs (makespan). This problem is NP-hard. Experimental results using various important randomly generated benchmarks are satisfactory and promising.
引用
收藏
页码：2562 / +
页数：2
相关论文
共 50 条
  • [41] A novel initialization method for solving flexible job-shop scheduling problem
    Shi Yang
    Zhang Guohui
    Gao Liang
    Yuan Kun
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 68 - +
  • [42] Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem
    Heinonen, J.
    Pettersson, F.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 989 - 998
  • [43] Greedy randomized adaptive search for dynamic flexible job-shop scheduling
    Baykasoglu, Adil
    Madenoglu, Fatma S.
    Hamzadayi, Alper
    JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 (56) : 425 - 451
  • [44] A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 455 - 471
  • [45] Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO
    Chen, Wei
    Yang, Hong
    Hao, Yifei
    IEEE ACCESS, 2019, 7 : 127090 - 127097
  • [46] Job-shop production scheduling with reverse flows
    Abdeljaouad, Med Amine
    Omrane, Anissa
    Bahroun, Zied
    Fondrevelle, Julien
    2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2013, : 829 - 834
  • [47] Flexible job-shop scheduling with transportation resources
    Berterottiere, Lucas
    Dauzere-Peres, Stephane
    Yugma, Claude
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 890 - 909
  • [48] Better approximation guarantees for job-shop scheduling
    Goldberg, LA
    Paterson, M
    Srinivasan, A
    Sweedyk, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2001, 14 (01) : 67 - 92
  • [49] Job-shop scheduling applied to computer vision
    Sebastian, JM
    Torres, F
    Aracil, R
    Reinoso, O
    Jimenez, LM
    Garcia, D
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING, 1997, 3166 : 158 - 169
  • [50] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
12345