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 条
  • [1] Cyclic job shop scheduling problems with blocking
    Peter Brucker
    Thomas Kampmeyer
    [J]. Annals of Operations Research, 2008, 159 : 161 - 181
  • [2] Blocking Cyclic Job-Shop Scheduling Problems
    Elmi, Atabak
    Thiruvady, Dhananjay R.
    Ernst, Andreas T.
    [J]. ALGORITHMS, 2022, 15 (10)
  • [3] On Neighborhood Structures and Repair Techniques for Blocking Job Shop Scheduling Problems
    Lange, Julia
    Werner, Frank
    [J]. ALGORITHMS, 2019, 12 (11)
  • [4] Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
    Julia Lange
    Frank Werner
    [J]. Journal of Scheduling, 2018, 21 : 191 - 207
  • [5] Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
    Lange, Julia
    Werner, Frank
    [J]. JOURNAL OF SCHEDULING, 2018, 21 (02) : 191 - 207
  • [6] On cyclic job shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    [J]. 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2018), 2018, : 265 - 270
  • [7] Interval job shop scheduling problems
    Deming Lei
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 60 : 291 - 301
  • [8] Interval job shop scheduling problems
    Lei, Deming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4): : 291 - 301
  • [9] The complexity of cyclic shop scheduling problems
    Hall, NG
    Lee, TE
    Posner, ME
    [J]. JOURNAL OF SCHEDULING, 2002, 5 (04) : 307 - 327
  • [10] Mathematical Models of Flow Shop and Job Shop Scheduling Problems
    Seda, Milos
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 122 - 127
12345