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 条
  • [1] Heuristics and a hybrid meta-heuristic for a generalized job-shop scheduling problem
    Ghedjati, Fatima
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [2] Variety of meta-heuristics based on genetic algorithms to solve a generalized job-shop problem
    Ghedjati, Fatima
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [3] Exploring Problem State Transformations to Enhance Hyper-heuristics for the Job-Shop Scheduling Problem
    Garza-Santisteban, Fernando
    Amaya, Ivan
    Cruz-Duarte, Jorge
    Carlos Ortiz-Bayliss, Jose
    Ozcan, Ender
    Terashima-Marin, Hugo
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [4] AN IMPROVED FORMULATION FOR THE JOB-SHOP SCHEDULING PROBLEM
    LIAO, CJ
    YOU, CT
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (11) : 1047 - 1054
  • [5] An artificial immune algorithm for the flexible job-shop scheduling problem
    Bagheri, A.
    Zandieh, M.
    Mahdavi, Iraj
    Yazdani, M.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (04): : 533 - 541
  • [6] Correlation of job-shop scheduling problem features with scheduling efficiency
    Mirshekarian, Sadegh
    Sormaz, Dusan N.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 : 131 - 147
  • [7] Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling
    Willems, TM
    Brandts, LEMW
    JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (06) : 377 - 387
  • [8] Dynamic distributed flexible job-shop scheduling problem considering operation inspection
    Zhu, Kaikai
    Gong, Guiliang
    Peng, Ningtao
    Zhang, Liqiang
    Huang, Dan
    Luo, Qiang
    Li, Xiaoqiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 224
  • [9] An evolutionary and genetic view of the job-shop scheduling problem
    Vilela, C
    Brito, L
    Rocha, M
    Gonçalves, P
    Neves, J
    SIMULATION IN INDUSTRY'99: 11TH EUROPEAN SIMULATION SYMPOSIUM 1999, 1999, : 465 - 469
  • [10] Digital Twin Enhanced Dynamic Job-Shop Scheduling
    Zhang, Meng
    Tao, Fei
    Nee, A. Y. C.
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 58 : 146 - 156
12345