Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory

Eduardo Lalla-Ruiz; Stefan Voß

doi:10.1007/978-3-319-19084-6_10

Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

Abstract

Minimizing total tardiness on identical parallel machines is an NP-hard parallel machine scheduling problem that has received much attention in literature due to its direct application to real-world applications. For solving this problem, we present a variable neighbourhood search that incorporates a learning mechanism for guiding the search. Computational results comparing with the best approaches for this problem reveals that our algorithm is a suitable alternative to efficiently solve this problem.

Original language	English
Title of host publication	Learning and Intelligent Optimization
Subtitle of host publication	9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers
Editors	Clarisse Dhaenens, Laetitia Jourdan, Marie-Eléonore Marmion
Place of Publication	Cham
Publisher	Springer
Pages	119-124
Number of pages	6
ISBN (Electronic)	978-3-319-19084-6
ISBN (Print)	978-3-319-19083-9
DOIs	https://doi.org/10.1007/978-3-319-19084-6_10
Publication status	Published - 29 May 2015
Event	9th International Conference on Learning and Intelligent Optimization, LION 2015 - Lille, France Duration: 12 Jan 2015 → 15 Jan 2015 Conference number: 9

Publication series

Name	Lecture Notes in Computer Science
Volume	8994
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Learning and Intelligent Optimization, LION 2015
Abbreviated title	LION
Country/Territory	France
City	Lille
Period	12/01/15 → 15/01/15

Access to Document

10.1007/978-3-319-19084-6_10

Cite this

Lalla-Ruiz, E., & Voß, S. (2015). Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory. In C. Dhaenens, L. Jourdan, & M-E. Marmion (Eds.), Learning and Intelligent Optimization : 9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers (pp. 119-124). (Lecture Notes in Computer Science; Vol. 8994). Springer. https://doi.org/10.1007/978-3-319-19084-6_10

Lalla-Ruiz, Eduardo ; Voß, Stefan. / Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory. Learning and Intelligent Optimization : 9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers. editor / Clarisse Dhaenens ; Laetitia Jourdan ; Marie-Eléonore Marmion. Cham : Springer, 2015. pp. 119-124 (Lecture Notes in Computer Science).

@inbook{1c1a268780ce425685b45f1da2192697,

title = "Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory",

abstract = "Minimizing total tardiness on identical parallel machines is an NP-hard parallel machine scheduling problem that has received much attention in literature due to its direct application to real-world applications. For solving this problem, we present a variable neighbourhood search that incorporates a learning mechanism for guiding the search. Computational results comparing with the best approaches for this problem reveals that our algorithm is a suitable alternative to efficiently solve this problem.",

author = "Eduardo Lalla-Ruiz and Stefan Vo{\ss}",

year = "2015",

month = may,

day = "29",

doi = "10.1007/978-3-319-19084-6_10",

language = "English",

isbn = "978-3-319-19083-9",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "119--124",

editor = "Clarisse Dhaenens and Laetitia Jourdan and Marie-El{\'e}onore Marmion",

booktitle = "Learning and Intelligent Optimization",

note = "9th International Conference on Learning and Intelligent Optimization, LION 2015, LION ; Conference date: 12-01-2015 Through 15-01-2015",

}

Lalla-Ruiz, E & Voß, S 2015, Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory. in C Dhaenens, L Jourdan & M-E Marmion (eds), Learning and Intelligent Optimization : 9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers. Lecture Notes in Computer Science, vol. 8994, Springer, Cham, pp. 119-124, 9th International Conference on Learning and Intelligent Optimization, LION 2015, Lille, France, 12/01/15. https://doi.org/10.1007/978-3-319-19084-6_10

Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory. / Lalla-Ruiz, Eduardo; Voß, Stefan.

Learning and Intelligent Optimization : 9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers. ed. / Clarisse Dhaenens; Laetitia Jourdan; Marie-Eléonore Marmion. Cham : Springer, 2015. p. 119-124 (Lecture Notes in Computer Science; Vol. 8994).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

TY - CHAP

T1 - Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory

AU - Lalla-Ruiz, Eduardo

AU - Voß, Stefan

N1 - Conference code: 9

PY - 2015/5/29

Y1 - 2015/5/29

N2 - Minimizing total tardiness on identical parallel machines is an NP-hard parallel machine scheduling problem that has received much attention in literature due to its direct application to real-world applications. For solving this problem, we present a variable neighbourhood search that incorporates a learning mechanism for guiding the search. Computational results comparing with the best approaches for this problem reveals that our algorithm is a suitable alternative to efficiently solve this problem.

AB - Minimizing total tardiness on identical parallel machines is an NP-hard parallel machine scheduling problem that has received much attention in literature due to its direct application to real-world applications. For solving this problem, we present a variable neighbourhood search that incorporates a learning mechanism for guiding the search. Computational results comparing with the best approaches for this problem reveals that our algorithm is a suitable alternative to efficiently solve this problem.

U2 - 10.1007/978-3-319-19084-6_10

DO - 10.1007/978-3-319-19084-6_10

M3 - Chapter

SN - 978-3-319-19083-9

T3 - Lecture Notes in Computer Science

SP - 119

EP - 124

BT - Learning and Intelligent Optimization

A2 - Dhaenens, Clarisse

A2 - Jourdan, Laetitia

A2 - Marmion, Marie-Eléonore

PB - Springer

CY - Cham

T2 - 9th International Conference on Learning and Intelligent Optimization, LION 2015

Y2 - 12 January 2015 through 15 January 2015

ER -

Lalla-Ruiz E, Voß S. Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory. In Dhaenens C, Jourdan L, Marmion M-E, editors, Learning and Intelligent Optimization : 9th International Conference, LION 9, Lille, France, January 12-15, 2015. Revised Selected Papers. Cham: Springer. 2015. p. 119-124. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-19084-6_10

Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this