Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints

被引：27
|
作者：
Sourd, F [1 ]
机构：
[1] Univ Paris 06, CNRS, LIP6, F-75252 Paris 05, France
来源：
OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 05期
关键词：
earliness-tardiness scheduling; very large neighborhood search;
D O I：
10.1016/j.orl.2005.06.005
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A large dynasearch neighborhood is introduced for the one-machine scheduling problem with sequence-dependent setup times and costs and earliness-tardiness penalties. Finding the best schedule in this neighborhood is NP-complete in the ordinary sense but can be done in pseudo-polynomial time. We also present experimental results. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：591 / 598
页数：8
相关论文
共 50 条
  • [21] Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem
    Hendel, Y
    Sourd, F
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) : 108 - 119
  • [22] Studs mating immigrants in evolutionary algorithm to solve the earliness-tardiness scheduling problem
    Pandolf, D
    Vilanova, G
    De San Pedro, M
    Villagra, A
    Gallard, RH
    [J]. CYBERNETICS AND SYSTEMS, 2002, 33 (04) : 391 - 400
  • [23] Earliness-Tardiness Scheduling with Delivery Times and Deteriorating Jobs
    Lu, Yuan-Yuan
    Zhang, Shuang
    Tao, Jia-Yi
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2024,
  • [24] An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem
    Vanhoucke, M
    Demeulemeester, E
    Herroelen, W
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 102 (1-4) : 179 - 196
  • [25] Lot-sizing and scheduling problem with earliness tardiness and setup penalties
    Supithak, Wisut
    Liman, Surya D.
    Montes, Elliot J.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (03) : 363 - 372
  • [26] Single machine scheduling with earliness-tardiness and completion time penalties
    Zhao, Yufang
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 268 - 271
  • [27] Single operation earliness-tardiness scheduling with machine activation costs
    Panwalkar, SS
    Liman, SD
    [J]. IIE TRANSACTIONS, 2002, 34 (05) : 509 - 513
  • [28] USING VIBRATION DAMPING OPTIMIZATION ALGORITHM FOR RESOURCE CONSTRAINT PROJECT SCHEDULING PROBLEM WITH WEIGHTED EARLINESS-TARDINESS PENALTIES AND INTERVAL DUE DATES
    Mehdizadeh, Esmaeil
    Nezhad Dadgar, Siamak
    [J]. ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2014, 48 (01): : 331 - 350
  • [29] Parallel machine scheduling with earliness-tardiness penalties and space limits
    Jeong, Suk Jae
    Kim, Kyung Sup
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (7-8): : 793 - 802
  • [30] Single operation earliness-tardiness scheduling with machine activation costs
    Panwalkar, Shrikant S.
    Liman, Surya D.
    [J]. 2002, Kluwer Academic Publishers (34):
12345