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 条
  • [41] Minimizing Total Weighted Completion Time on a Single Machine Scheduling Problem with Resumable Jobs and Flexible Maintenance
    Tsai, Ya-Chih
    Chen, Yarong
    Chou, Fuh-Der
    ICRAI 2018: PROCEEDINGS OF 2018 4TH INTERNATIONAL CONFERENCE ON ROBOTICS AND ARTIFICIAL INTELLIGENCE -, 2018, : 34 - 39
  • [42] AN ALGORITHM FOR SINGLE-MACHINE SEQUENCING WITH RELEASE DATES TO MINIMIZE TOTAL WEIGHTED COMPLETION-TIME
    HARIRI, AMA
    POTTS, CN
    DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) : 99 - 109
  • [43] Minimizing total completion time in the assembly scheduling problem
    Lee, Ik Sun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 122 : 211 - 218
  • [44] PREEMPTIVE SCHEDULING OF A SINGLE-MACHINE TO MINIMIZE MAXIMUM COST SUBJECT TO RELEASE DATES AND PRECEDENCE CONSTRAINTS
    BAKER, KR
    LAWLER, EL
    LENSTRA, JK
    KAN, AHGR
    OPERATIONS RESEARCH, 1983, 31 (02) : 381 - 386
  • [45] TABU SEARCH FOR A SINGLE MACHINE SCHEDULING PROBLEM WITH DISCRETELY CONTROLLABLE RELEASE DATES
    Thevenin, S.
    Zufferey, N.
    Widmer, M.
    SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 103 - 108
  • [46] Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion
    Chen, Rubing
    Yuan, Jinjiang
    Ng, C. T.
    Cheng, T. C. E.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (01) : 79 - 92
  • [47] Minimizing makespan on a single machine with release dates and inventory constraints
    Davari, Morteza
    Ranjbar, Mohammad
    De Causmaecker, Patrick
    Leus, Roel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) : 115 - 128
  • [48] A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
    Essafi, Imen
    Mati, Yazid
    Dauzere-Peres, Stephane
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) : 2599 - 2616
  • [49] Minimizing Total Earliness and Total Tardiness on Single Machine with Release Dates
    Oyetunji, E. O.
    Oluleye, A. E.
    INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2011, 5 : 30 - 43
  • [50] An iterated local search for the Traveling Salesman Problem with release dates and completion time minimization
    Archetti, Claudia
    Feillet, Dominique
    Mor, Andrea
    Speranza, M. Grazia
    COMPUTERS & OPERATIONS RESEARCH, 2018, 98 : 24 - 37
12345