A HYBRID SIMULATED ANNEALING APPROACH FOR SINGLE-MACHINE SCHEDULING PROBLEMS WITH NONREGULAR PENALTY-FUNCTIONS

被引：33
|
作者：
MITTENTHAL, J [1 ]
RAGHAVACHARI, M [1 ]
RANA, AI [1 ]
机构：
[1] RENSSELAER POLYTECH INST,DEPT DECIS SCI & ENGN SYST,TROY,NY 12180
来源：
COMPUTERS & OPERATIONS RESEARCH | 1993年 / 20卷 / 02期
关键词：
D O I：
10.1016/0305-0548(93)90066-R
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An algorithm is presented for single machine scheduling problems which have V-shaped optimal schedules. The algorithm is a hybrid of a greedy approach, followed by a simulated annealing search of the V-shaped sequence solution space. A number of non-regular objective functions, both with and without a common due date, are considered. In all test problems, the algorithm gives better solutions than the heuristics previously presented in the literature.
引用
收藏
页码：103 / 111
页数：9
相关论文
共 50 条
  • [41] General stochastic single-machine scheduling with regular cost functions
    Zhou, X
    Cai, X
    MATHEMATICAL AND COMPUTER MODELLING, 1997, 26 (03) : 95 - 108
  • [42] Some Single-Machine Scheduling Problems with a Mixed Learning Function
    Lai, Peng-Jen
    Wu, Chin-Chia
    Lee, Wen-Chiung
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 2093 - +
  • [43] Single-machine Group Scheduling Problems with Deterioration and Learning Effects
    Yan, Yang
    Wang, Dazhi
    Wang, Dingwei
    Wang, Hongfeng
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4933 - 4936
  • [44] A note on single-machine scheduling problems with the effects of deterioration and learning
    Li-Yan Wang
    En-Min Feng
    The International Journal of Advanced Manufacturing Technology, 2012, 59 : 539 - 545
  • [45] Two single-machine scheduling problems with the effects of deterioration and learning
    Wang, Li-Yan
    Wang, Ji-Bo
    Gao, Wen-Jun
    Huang, Xue
    Feng, En-Min
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (5-8): : 715 - 720
  • [46] The single-machine scheduling problems with deteriorating jobs and learning effect
    CHENG Ming-bao
    Journal of Zhejiang University Science A(Science in Engineering) , 2006, (04) : 597 - 601
  • [47] Single-machine scheduling problems with deteriorating jobs and learning effect
    Cheng M.-B.
    Sun S.-J.
    J Zhejiang Univ: Sci, 2006, 4 (597-601): : 597 - 601
  • [48] Single-machine and two-machine flowshop scheduling problems with truncated position-based learning functions
    Wu, C-C
    Yin, Y.
    Cheng, S-R
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (01) : 147 - 156
  • [49] A note on single-machine scheduling problems with the effects of deterioration and learning
    Wang, Li-Yan
    Feng, En-Min
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (5-8): : 539 - 545
  • [50] Parameterized Multi-Scenario Single-Machine Scheduling Problems
    Hermelin, Danny
    Manoussakis, George
    Pinedo, Michael
    Shabtay, Dvir
    Yedidsion, Liron
    ALGORITHMICA, 2020, 82 (09) : 2644 - 2667
12345