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 条
  • [11] Complexity of Cyclic Job Shop Scheduling Problems for Identical Jobs with No-Wait Constraints
    Romanova A.A.
    Servakh V.V.
    Journal of Applied and Industrial Mathematics, 2019, 13 (04): : 706 - 716
  • [12] A rollout metaheuristic for job shop scheduling problems
    Meloni, C
    Pacciarelli, D
    Pranzo, M
    ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) : 215 - 235
  • [13] Hybrid Metaheuristics for Job Shop Scheduling Problems
    Nugraheni, Cecilia E.
    Swastiani, D.
    Abednego, L.
    ENGINEERING LETTERS, 2022, 30 (04) : 1444 - 1451
  • [14] Job shop scheduling problems with genetic algorithms
    Ferrolho, Antonio
    Crisostomo, Manuel
    Wojcik, Robert
    2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 76 - +
  • [15] Acquisition of scheduling rules for job shop problems
    Suwa, H
    Fujii, S
    Morita, H
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 301 - 306
  • [16] Neural networks for job shop scheduling problems
    Industrial Engineering Department, Faculty of Engineering, Zagazig Unversity, Egypt
    J Eng Appl Sci, 2009, 2 (169-183): : 169 - 183
  • [17] A Rollout Metaheuristic for Job Shop Scheduling Problems
    Carlo Meloni
    Dario Pacciarelli
    Marco Pranzo
    Annals of Operations Research, 2004, 131 : 215 - 235
  • [18] High-multiplicity cyclic job shop scheduling
    Kimbrel, Tracy
    Sviridenko, Maxim
    OPERATIONS RESEARCH LETTERS, 2008, 36 (05) : 574 - 578
  • [19] Optimal scheduling of AGVs in a reentrant blocking job-shop
    Heger, Jens
    Voss, Thomas
    11TH CIRP CONFERENCE ON INTELLIGENT COMPUTATION IN MANUFACTURING ENGINEERING, 2018, 67 : 41 - 45
  • [20] An iterated greedy metaheuristic for the blocking job shop scheduling problem
    Marco Pranzo
    Dario Pacciarelli
    Journal of Heuristics, 2016, 22 : 587 - 611
12345