Heuristic algorithms for a complex parallel machine scheduling problem

被引：5
|
作者：
Blazsik, Zoltan [1 ]
Imreh, Csanad [1 ]
Kovacs, Zoltan [1 ]
机构：
[1] Univ Szeged, Dept Informat, H-6720 Szeged, Hungary
来源：
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2008年 / 16卷 / 04期
关键词：
Heuristic algorithms; Scheduling; Vehicle routing;
D O I：
10.1007/s10100-008-0066-y
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this work we present a new scheduling model for parallel machines, which extends the multiprocessor scheduling problem with release times for minimizing the total tardiness, and also extends the problem of vehicle routing with time windows. This new model is motivated by a resource allocation problem, which appears in the service sector. We present two class of heuristic algorithms for the solution of the problem, the first class is a class of greedy algorithms, the second class is based on the solutions of linear assignment problems. Furthermore we give a rescheduling algorithm, which improves a given feasible solution of the problem.
引用
收藏
页码：379 / 390
页数：12
相关论文
共 50 条
  • [1] Heuristic algorithms for a complex parallel machine scheduling problem
    Zoltán Blázsik
    Csanád Imreh
    Zoltán Kovács
    [J]. Central European Journal of Operations Research, 2008, 16 : 379 - 390
  • [2] Heuristic and exact algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (03) : 333 - 344
  • [3] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Dell'Amico, Mauro
    Iori, Manuel
    Martello, Silvano
    Monaci, Michele
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (06) : 939 - 942
  • [4] A note on exact and heuristic algorithms for the identical parallel machine scheduling problem
    Mauro Dell’Amico
    Manuel Iori
    Silvano Martello
    Michele Monaci
    [J]. Journal of Heuristics, 2012, 18 : 939 - 942
  • [5] Iterated greedy algorithms for a complex parallel machine scheduling problem
    Mecler, Davi
    Abu-Marrul, Victor
    Martinelli, Rafael
    Hoff, Arild
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (02) : 545 - 560
  • [6] Heuristic algorithms for the unrelated parallel machine scheduling problem with one scarce additional resource
    Villa, Fulgencia
    Vallada, Eva
    Fanjul-Peyro, Luis
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 93 : 28 - 38
  • [7] Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
    Tsai, Chi-Yang
    Chen, You-Ren
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 15 - 23
  • [8] Heuristic solving a bicriteria parallel-machine scheduling problem
    Fiala, P
    [J]. KYBERNETIKA, 1997, 33 (06) : 687 - 694
  • [9] Online Algorithms for a Generalized Parallel Machine Scheduling Problem
    Szalkai, Istvan
    Dosa, Gyoergy
    [J]. MACRO 2015: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON RECENT ACHIEVEMENTS IN MECHATRONICS, AUTOMATION, COMPUTER SCIENCES AND ROBOTICS, 2015, : 193 - 200
  • [10] VNS-Based Heuristic for Identical Parallel Machine Scheduling Problem
    Bathrinath, S.
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Leno, I. Jerin
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY ALGORITHMS IN ENGINEERING SYSTEMS, VOL 1, 2015, 324 : 693 - 699
12345