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 条
  • [21] Correlation of job-shop scheduling problem features with scheduling efficiency
    Mirshekarian, Sadegh
    Sormaz, Dusan N.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 62 : 131 - 147
  • [22] 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,
  • [23] Dynamic Distributed Job-Shop Scheduling Problem Consisting of Reconfigurable Machine Tools
    Mahmoodjanloo, Mehdi
    Tavakkoli-Moghaddam, Reza
    Baboli, Armand
    Bozorgi-Amiri, Ali
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: TOWARDS SMART AND DIGITAL MANUFACTURING, PT II, 2020, 592 : 460 - 468
  • [24] A Heuristic Batch Flow Line Dynamic Scheduling Algorithm for the Job-Shop Problem
    Peng, Wen-feng
    Du, Zhong-jun
    Wen, Yu
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING (ITME 2014), 2014, : 111 - 116
  • [25] 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
  • [26] 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
  • [27] Fast parallel heuristics for the job shop scheduling problem
    Steinhöfel, K
    Albrecht, A
    Wong, CK
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (02) : 151 - 169
  • [28] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [29] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    Journal of Scheduling, 2013, 16 : 215 - 229
  • [30] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
12345