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 条
  • [1] Greedy heuristics for distributed job shop problems
    Azab, Ahmed
    Naderi, B.
    2ND ICRM 2014 INTERNATIONAL CONFERENCE ON RAMP-UP MANAGEMENT, 2014, 20 : 7 - 12
  • [2] Heuristics for short route job shop scheduling problems
    Inna G. Drobouchevitch
    Vitaly A. Strusevich
    Mathematical Methods of Operations Research, 1998, 48 : 359 - 375
  • [3] Heuristics for short route job shop scheduling problems
    Drobouchevitch, IG
    Strusevich, VA
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) : 359 - 375
  • [4] JOB SHOP SCHEDULING HEURISTICS AND FREQUENCY OF SCHEDULING
    MUHLEMANN, AP
    LOCKETT, AG
    FARN, CK
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (02) : 227 - 241
  • [5] An iterated greedy algorithm integrating job insertion strategy for distributed job shop scheduling problems
    Huang, Lin
    Tang, Dunbing
    Zhang, Zequn
    Zhu, Haihua
    Cai, Qixiang
    Zhao, Shikui
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 77 : 746 - 763
  • [6] Effective ensembles of heuristics for scheduling flexible job shop problem with new job insertion
    Gao, Kai Zhou
    Suganthan, Ponnuthurai Nagaratnam
    Tasgetiren, Mehmet Fatih
    Pan, Quan Ke
    Sun, Qiang Qiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 107 - 117
  • [7] A new heuristic operator for job shop scheduling problems
    Zhao, Liang-hui
    Deng, Fei-qi
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1375 - +
  • [8] A new neighbourhood structure for job shop scheduling problems
    Xie, Jin
    Li, Xinyu
    Gao, Liang
    Gui, Lin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (07) : 2147 - 2161
  • [9] Fast parallel heuristics for the job shop scheduling problem
    Steinhöfel, K
    Albrecht, A
    Wong, CK
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (02) : 151 - 169
  • [10] A Robust Heuristics for the Online Job Shop Scheduling Problem
    Zupan, Hugo
    Herakovic, Niko
    Zerovnik, Janez
    ALGORITHMS, 2024, 17 (12)