Cyclic job shop scheduling problems with blocking

被引：36
|
作者：
Brucker, Peter [2 ]
Kampmeyer, Thomas [1 ]
机构：
[1] Bayer Technol Serv GmbH, D-51368 Leverkusen, Germany
[2] Univ Osnabruck, FB Math Informat, D-49069 Osnabruck, Germany
来源：
ANNALS OF OPERATIONS RESEARCH | 2008年 / 159卷 / 01期
关键词：
cyclic job shop problem; blocking; tabu search;
D O I：
10.1007/s10479-007-0276-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A tabu search algorithm for a cyclic job shop problem with blocking is presented. Operations are blocking if they must stay on a machine after finishing when the next machine is occupied by another job. During this stay the machine is blocked for other jobs. For this problem traditional tabu search moves often lead to infeasible solutions. Recovering procedures are developed which construct nearby feasible solutions. Computational results are presented for the approach.
引用
收藏
页码：161 / 181
页数：21
相关论文
共 50 条
  • [41] A hybrid genetic algorithm for the job shop scheduling problems
    Park, BJ
    Choi, HR
    Kim, HS
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 597 - 613
  • [42] Heuristics for short route job shop scheduling problems
    Drobouchevitch, IG
    Strusevich, VA
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) : 359 - 375
  • [43] MULTI OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Kaya, Serkan
    Figlali, Nilgun
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2013, 31 (04): : 605 - 623
  • [44] Solving the job shop scheduling problems by an immune algorithm
    Zuo, XQ
    Fan, YS
    [J]. PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3282 - 3287
  • [45] A hybrid genetic algorithm for the job shop scheduling problems
    Tao, Z
    Xie, LY
    Hao, CZ
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 335 - 339
  • [46] A new neighbourhood structure for job shop scheduling problems
    Xie, Jin
    Li, Xinyu
    Gao, Liang
    Gui, Lin
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (07) : 2147 - 2161
  • [47] Heuristics for short route job shop scheduling problems
    Inna G. Drobouchevitch
    Vitaly A. Strusevich
    [J]. Mathematical Methods of Operations Research, 1998, 48 : 359 - 375
  • [48] A PRACTICAL APPROACH TO JOB-SHOP SCHEDULING PROBLEMS
    HOITOMT, DJ
    LUH, PB
    PATTIPATI, KR
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1993, 9 (01): : 1 - 13
  • [49] Acquisition and refinement of scheduling rules for job shop problems
    Suwa, H
    Fujii, S
    Morita, H
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE 98) - PROCEEDINGS, VOLS 1 AND 2, 1998, : 720 - 725
  • [50] Surrogate Measures for the Robust Scheduling of Stochastic Job Shop Scheduling Problems
    Xiao, Shichang
    Sun, Shudong
    Jin, Jionghua
    [J]. ENERGIES, 2017, 10 (04)
12345