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