Iterative heuristic for the single machine dynamic total completion time scheduling problem

被引：0
|
作者：
Purdue Univ, West Lafayette, United States [1 ]
机构：
来源：
Comput Oper Res | / 7卷 / 641-651期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Scheduling
引用
收藏
相关论文
共 50 条
  • [1] An iterative heuristic for the single machine dynamic total completion time scheduling problem
    Chand, S
    Traub, R
    Uzsoy, R
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (07) : 641 - 651
  • [2] Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time
    Batsyn, Mikhail
    Goldengorin, Boris
    Pardalos, Panos M.
    Sukhov, Pavel
    OPTIMIZATION METHODS & SOFTWARE, 2014, 29 (05): : 955 - 963
  • [3] Scheduling Single Machine Problem to Minimize Completion Time
    Suppiah, Yasothei
    Bhuvaneswari, Thangavel
    Yee, Pang Shen
    Yue, Ng Wei
    Horng, Chan Mun
    TEM JOURNAL-TECHNOLOGY EDUCATION MANAGEMENT INFORMATICS, 2022, 11 (02): : 552 - 556
  • [4] A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
    Ocetkiewicz, Krzysztof M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (02) : 316 - 320
  • [5] Single Machine Scheduling Problem with Interval Processing Times and Total Completion Time Objective
    Sotskov, Yuri N.
    Egorova, Natalja G.
    ALGORITHMS, 2018, 11 (05)
  • [6] Minimizing the total completion time in a single-machine scheduling problem with a learning effect
    Low, Chinyao
    Lin, Wen-Yi
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1946 - 1951
  • [7] Improving the preemptive bound for the one-machine dynamic total completion time scheduling problem
    Della Croce, F
    T'kindt, V
    OPERATIONS RESEARCH LETTERS, 2003, 31 (02) : 142 - 148
  • [8] An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
    Sadfi, C
    Penz, B
    Rapine, C
    Blazewicz, J
    Formanowicz, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) : 3 - 10
  • [9] Single machine total completion time scheduling problem with workload-dependent maintenance duration
    Xu, Dehua
    Wan, Long
    Liu, Aihua
    Yang, Dar-Li
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 52 : 101 - 106
  • [10] Simple heuristic to minimize total tardiness in a single machine scheduling problem
    Panneerselvam, R.
    International Journal of Advanced Manufacturing Technology, 2006, 30 (7-8): : 722 - 726
12345