A general model for cyclic machine scheduling problems

被引：35
|
作者：
Brucker, Peter [2 ]
Kampmeyer, Thomas [1 ]
机构：
[1] Bayer Technol Serv, D-51373 Leverkusen, Germany
[2] Univ Osnabruck, Fachbereich Math Informat, D-49069 Osnabruck, Germany
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 13期
关键词：
cyclic scheduling problems; job shop; transportation robots; robotic cell; single hoist scheduling problems; tabu search; mixed integer linear program;
D O I：
10.1016/j.dam.2008.03.029
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A general framework for modeling and solving cyclic scheduling problems is presented. The objective is to minimize the cycle time. The model covers different cyclic versions of the job-shop problem found in the literature, robotic cell problems, the single hoist scheduling problem and tool transportation between the machines. It is shown that all these problems can be formulated as mixed integer linear programs which have a common structure. Small instances are solved with CPLEX. For larger instances tabu search procedures have been developed. The main ideas of these methods are indicated. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：2561 / 2572
页数：12
相关论文
共 50 条
  • [1] A genetic algorithm for general machine scheduling problems
    Lee, KM
    Yamakawa, T
    1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES '98, PROCEEDINGS, VOL 2, 1998, : 60 - 66
  • [2] Machine scheduling problems with a general learning effect
    Zhang Xingong
    Yan Guangle
    MATHEMATICAL AND COMPUTER MODELLING, 2010, 51 (1-2) : 84 - 90
  • [3] Tabu search algorithms for cyclic machine scheduling problems
    Brucker, P
    Kampmeyer, T
    JOURNAL OF SCHEDULING, 2005, 8 (04) : 303 - 322
  • [4] Tabu Search Algorithms for Cyclic Machine Scheduling Problems
    Peter Brucker
    Thomas Kampmeyer
    Journal of Scheduling, 2005, 8 : 303 - 322
  • [5] A GENERAL-MODEL FOR SCHEDULING PROBLEMS
    BRUNS, R
    APPELRATH, HJ
    WIRTSCHAFTSINFORMATIK, 1991, 33 (06): : 516 - 525
  • [6] A METHOD OF SOLUTION FOR GENERAL MACHINE-SCHEDULING PROBLEMS
    CHARLTON, JM
    DEATH, CC
    OPERATIONS RESEARCH, 1970, 18 (04) : 689 - &
  • [7] A revision of machine scheduling problems with a general learning effect
    Wang, Ji-Bo
    Wang, Ming-Zheng
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (1-2) : 330 - 336
  • [8] MACHINE SCHEDULING PROBLEMS
    GUPTA, JND
    POTTS, CN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 269 - 271
  • [9] Optimization Approaches for a General Class of Single-Machine Scheduling Problems
    Li, Haitao
    Alidaee, Bahram
    METAHEURISTICS, MIC 2024, PT II, 2024, 14754 : 321 - 327
  • [10] Single machine scheduling problems with general breakdowns, earliness and tardiness costs
    Federgruen, A
    Mosheiov, G
    OPERATIONS RESEARCH, 1997, 45 (01) : 66 - 71
12345