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 条
  • [21] Single-machine scheduling jobs with exponential learning functions
    Wang, Ji-Bo
    Wang, Jian-Jun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 755 - 759
  • [22] Terminal penalty rolling scheduling based on an initial schedule for single-machine scheduling problem
    Wang, B
    Xi, YG
    Gu, HY
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 3059 - 3072
  • [23] SINGLE-MACHINE SCHEDULING WITH NONLINEAR COST-FUNCTIONS
    ALIDAEE, B
    COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (03) : 317 - 322
  • [24] A note on "Single-machine scheduling with general learning functions"
    Yin, Na
    Huang, Xue
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) : 2929 - 2930
  • [25] Simulated-annealing heuristics for the single-machine scheduling problem with learning and unequal job release times
    Wu, Chin-Chia
    Hsu, Peng-Hsiang
    Lai, Kunjung
    JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (01) : 54 - 62
  • [26] SOLUTION APPROACHES TO MULTICRITERIA SINGLE-MACHINE SCHEDULING PROBLEMS
    FIALA, P
    KURTEVOVA, S
    VOPALKOVA, E
    EKONOMICKO-MATEMATICKY OBZOR, 1988, 24 (03): : 320 - 333
  • [27] Single-machine group scheduling problems with deteriorating jobs
    Wang, Ji-Bo
    Lin, Lin
    Shan, Feng
    International Journal of Advanced Manufacturing Technology, 2008, 39 (7-8): : 808 - 812
  • [28] Single-machine group scheduling problems with deterioration consideration
    Wu, Chin-Chia
    Shiau, Yau-Ren
    Lee, Wen-Chiung
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1652 - 1659
  • [29] Single-machine group scheduling problems with deteriorating jobs
    Ji-Bo Wang
    Lin Lin
    Feng Shan
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 808 - 812
  • [30] Single-machine scheduling problems with a learning effect matrix
    Zhang, Xingong
    Liu, Shang-Chia
    Yin, Yunqiang
    Wu, Chin-Chia
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2018, 42 (A3): : 1327 - 1335
12345