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 条
  • [31] Metaheuristic agent teams for job shop scheduling problems
    Aydin, Mehmet E.
    HOLONIC AND MULTI-AGENT SYSTEMS FOR MANUFACTURING, PROCEEDINGS, 2007, 4659 : 185 - 194
  • [32] A new heuristic operator for job shop scheduling problems
    Zhao, Liang-hui
    Deng, Fei-qi
    2006 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 1375 - +
  • [33] Research on the Model and Solving of Job Shop Scheduling Problems
    Chen Tao
    Gao Liqun
    MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 2654 - 2658
  • [34] An Imperialist Competitive Algorithm for the Job Shop Scheduling Problems
    Piroozfard, H.
    Wong, K. Y.
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 69 - 73
  • [35] Hardness of Approximating Flow and Job Shop Scheduling Problems
    Mastrolilli, Monaldo
    Svensson, Ola
    JOURNAL OF THE ACM, 2011, 58 (05)
  • [36] Analysis of reactive scheduling problems in a job shop environment
    Sabuncuoglu, I
    Bayiz, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) : 567 - 586
  • [37] Survey of integrated flexible job shop scheduling problems
    Li, Xixing
    Guo, Xing
    Tang, Hongtao
    Wu, Rui
    Wang, Lei
    Pang, Shibao
    Liu, Zhengchao
    Xu, Wenxiang
    Li, Xin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174
  • [38] A CONTRIBUTION TO SOLUTION OF JOB-SHOP SCHEDULING PROBLEMS
    MANDEL, R
    EKONOMICKO-MATEMATICKY OBZOR, 1975, 11 (01): : 22 - 27
  • [39] Fuzzy job-shop scheduling problems: A review
    Abdullah, Salwani
    Abdolrazzagh-Nezhad, Majid
    INFORMATION SCIENCES, 2014, 278 : 380 - 407
  • [40] NEIGHBORHOOD ALGORITHM FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEMS
    Ishigaki, Aya
    Matsui, Yuki
    ICIM'2016: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2016, : 3 - 8
12345