Cyclic job shop scheduling problems with blocking

被引：0
|
作者：
Peter Brucker
Thomas Kampmeyer
机构：
[1] Universität Osnabrück,FB Mathematik/Informatik
[2] Bayer Technology Services GmbH,undefined
来源：
Annals of Operations Research | 2008年 / 159卷
关键词：
Cyclic job shop problem; Blocking; Tabu search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：20
相关论文
共 50 条
  • [41] Solving the job shop scheduling problems by an immune algorithm
    Zuo, XQ
    Fan, YS
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 3282 - 3287
  • [42] A hybrid genetic algorithm for the job shop scheduling problems
    Tao, Z
    Xie, LY
    Hao, CZ
    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
  • [43] Heuristics for short route job shop scheduling problems
    Drobouchevitch, IG
    Strusevich, VA
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 48 (03) : 359 - 375
  • [44] A hybrid genetic algorithm for the job shop scheduling problems
    Park, BJ
    Choi, HR
    Kim, HS
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 597 - 613
  • [45] MULTI OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Kaya, Serkan
    Figlali, Nilgun
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2013, 31 (04): : 605 - 623
  • [46] 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
  • [47] Heuristics for short route job shop scheduling problems
    Inna G. Drobouchevitch
    Vitaly A. Strusevich
    Mathematical Methods of Operations Research, 1998, 48 : 359 - 375
  • [48] A PRACTICAL APPROACH TO JOB-SHOP SCHEDULING PROBLEMS
    HOITOMT, DJ
    LUH, PB
    PATTIPATI, KR
    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
    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
    ENERGIES, 2017, 10 (04)
12345