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 条

[31] On-line scheduling on a single machine: minimizing the total completion time
Amos Fiat
Gerhard J. Woeginger
Acta Informatica, 1999, 36 : 287 - 293
[32] On-line scheduling on a single machine: minimizing the total completion time
Fiat, A
Woeginger, GJ
ACTA INFORMATICA, 1999, 36 (04) : 287 - 293
[33] Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine
Liu, ZH
Cheng, TCE
THEORETICAL COMPUTER SCIENCE, 2005, 347 (1-2) : 288 - 298
[34] SCHEDULING OF A SINGLE-MACHINE TO MINIMIZE TOTAL WEIGHTED COMPLETION-TIME SUBJECT TO RELEASE DATES
BIANCO, L
RICCIARDELLI, S
NAVAL RESEARCH LOGISTICS, 1982, 29 (01) : 151 - 167
[35] Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
Kaminsky, P
Simchi-Levi, D
OPERATIONS RESEARCH LETTERS, 2001, 29 (03) : 141 - 148
[36] Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time
Kramer, Arthur
Dell'Amico, Mauro
Feillet, Dominique
Iori, Manuel
COMPUTERS & OPERATIONS RESEARCH, 2020, 123 (123)
[37] Genetic local search algorithms for single machine scheduling problems with release time
Hsieh, Jihchang
Chang, Peichann
Chen, Shihhsin
KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 875 - +
[38] On a dominance test for the single machine scheduling problem with release dates to minimize total flow time
Yanai, S
F'ujie, T
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2004, 47 (02) : 96 - 111
[39] Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
Kuo, Wen-Hung
Yang, Dar-Li
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (02) : 1184 - 1190
[40] On minimizing total completion time in batch machine scheduling
Poon, CK
Cu, WC
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (04) : 593 - 607

← 1 2 3 4 5 →