Genetic Local Search Algorithm for minimizing the total completion time in single machine scheduling problem with release dates and precedence constraints

被引：0
|
作者：
Zaidi, Ichraf [1 ]
Mrad, Mehdi
Ladhari, Talel [1 ]
机构：
[1] Univ Tunis, Tunis, Tunisia
来源：
2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO) | 2013年
关键词：
TOTAL FLOW TIME; READY TIMES; HEURISTICS; JOBS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this work we investigate the single machine scheduling problem with release dates and precedence constraints for minimizing the sum of completion times. To solve this problem approximately, we propose three constructive heuristics as well as a genetic local search algorithm. Computational results show that the proposed genetic local search algorithm yields near-optimal solutions and provides interesting results.
引用
收藏
页数：4
相关论文
共 50 条
  • [21] SCHEDULING WITH RELEASE DATES ON A SINGLE-MACHINE TO MINIMIZE TOTAL WEIGHTED COMPLETION-TIME
    BELOUADAH, H
    POSNER, ME
    POTTS, CN
    DISCRETE APPLIED MATHEMATICS, 1992, 36 (03) : 213 - 231
  • [22] Minimizing the Total Weighted Duration of Courses in a Single Machine Problem with Precedence Constraints
    E. G. Musatova
    A. A. Lazarev
    Automation and Remote Control, 2023, 84 : 1005 - 1015
  • [23] Minimizing the Total Weighted Duration of Courses in a Single Machine Problem with Precedence Constraints
    Musatova, E. G.
    Lazarev, A. A.
    AUTOMATION AND REMOTE CONTROL, 2023, 84 (09) : 1005 - 1015
  • [24] A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 127 (01) : 121 - 128
  • [25] Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates
    Jaeger, Sven
    OPERATIONS RESEARCH LETTERS, 2018, 46 (05) : 505 - 509
  • [26] Heuristics for minimizing total completion time on single machine with release time
    Oyetunji, E. O.
    Oluleye, A. E.
    ADVANCES IN MATERIALS AND SYSTEMS TECHNOLOGIES, 2007, 18-19 : 347 - 352
  • [27] Semi-online Scheduling for Minimizing the Total Completion Time with Known Release Dates
    Nouinou, H.
    Arbaoui, T.
    Yalaoui, A.
    IFAC PAPERSONLINE, 2021, 54 (01): : 653 - 658
  • [28] Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints
    Lushchakova, IN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (01) : 107 - 122
  • [29] A Local Search Algorithm for the Flow Shop Scheduling Problem with Release Dates
    Ren, Tao
    Guo, Meiting
    Lin, Lin
    Miao, Yunhui
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2015, 2015
  • [30] 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
12345