A new class of greedy heuristics for job shop scheduling problems

被引：0
作者：
Pranzo, M
Meloni, C
Pacciarelli, D
机构：
[1] Univ Rome Tre, Dipartimento Informat & Automaz, I-00146 Rome, Italy
[2] Politecn Bari, Dipartimento Elettrotecn & Elettron, I-70125 Bari, Italy
来源：
EXPERIMENTAL AND EFFICIENCT ALGORITHMS, PROCEEDINGS | 2003年 / 2647卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we introduce a new class of greedy heuristics for general job shop scheduling problems. In particular we deal with the classical job shop, i.e. with unlimited capacity buffer, and job shop problems with blocking and no-wait. The proposed algorithm family is a simple randomized greedy family based on a general formulation of the job shop problem. We report on an extensive study of the proposed algorithms, and comparisons with other greedy algorithms axe presented.
引用
收藏
页码：223 / 236
页数：14
相关论文
共 50 条
  • [31] A new genetic algorithm for flexible job-shop scheduling problems
    Imen Driss
    Kinza Nadia Mouss
    Assia Laggoun
    [J]. Journal of Mechanical Science and Technology, 2015, 29 : 1273 - 1281
  • [32] An Iterative Greedy Insertion Technique for Flexible Job Shop Scheduling Problem
    Bekkar, Azzedine
    Guemri, Oualid
    Bekrar, Abdelghani
    Aissani, Nassima
    Beldjilali, Bouziane
    Trentesaux, Damien
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1956 - 1961
  • [33] A hybrid algorithm with a new neighborhood structure for job shop scheduling problems
    Xie, Jin
    Li, Xinyu
    Gao, Liang
    Gui, Lin
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [34] NEW SEARCH SPACES FOR SEQUENCING PROBLEMS WITH APPLICATION TO JOB SHOP SCHEDULING
    STORER, RH
    WU, SD
    VACCARI, R
    [J]. MANAGEMENT SCIENCE, 1992, 38 (10) : 1495 - 1509
  • [35] A Modified Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem
    Ghiath Al Aqel
    Xinyu Li
    Liang Gao
    [J]. Chinese Journal of Mechanical Engineering, 2019, 32
  • [36] A rollout metaheuristic for job shop scheduling problems
    Meloni, C
    Pacciarelli, D
    Pranzo, M
    [J]. ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) : 215 - 235
  • [37] Hybrid Metaheuristics for Job Shop Scheduling Problems
    Nugraheni, Cecilia E.
    Swastiani, D.
    Abednego, L.
    [J]. ENGINEERING LETTERS, 2022, 30 (04) : 1444 - 1451
  • [38] Job shop scheduling problems with genetic algorithms
    Ferrolho, Antonio
    Crisostomo, Manuel
    Wojcik, Robert
    [J]. 2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 76 - +
  • [39] Acquisition of scheduling rules for job shop problems
    Suwa, H
    Fujii, S
    Morita, H
    [J]. MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 301 - 306
  • [40] Cyclic job shop scheduling problems with blocking
    Peter Brucker
    Thomas Kampmeyer
    [J]. Annals of Operations Research, 2008, 159 : 161 - 181
12345