File(s) under permanent embargo
A biased random key genetic algorithm with rollout evaluations for the resource constraint job scheduling problem
conference contribution
posted on 2019-01-01, 00:00 authored by C Blum, Dhananjay ThiruvadyDhananjay Thiruvady, A T Ernst, M Horn, G R RaidlThe resource constraint job scheduling problem considered in this work is a difficult optimization problem that was defined in the context of the transportation of minerals from mines to ports. The main characteristics are that all jobs share a common limiting resource and that the objective function concerns the minimization of the total weighted tardiness of all jobs. The algorithms proposed in the literature for this problem have a common disadvantage: they require a huge amount of computation time. Therefore, the main goal of this work is the development of an algorithm that can compete with the state of the art, while using much less computational resources. In fact, our experimental results show that the biased random key genetic algorithm that we propose significantly outperforms the state-of-the-art algorithm from the literature both in terms of solution quality and computation time.
History
Event
Artificial Intelligence. Conference (32nd : 2019 : Adelaide, S. Aust.)Volume
11919Series
Artificial Intelligence ConferencePagination
549 - 560Publisher
SpringerLocation
Adelaide, S. Aust.Place of publication
Cham, SwitzerlandPublisher DOI
Start date
2019-12-02End date
2019-12-05ISSN
0302-9743eISSN
1611-3349ISBN-13
9783030352875Language
engPublication classification
E1 Full written paper - refereedEditor/Contributor(s)
J Liu, J BaileyTitle of proceedings
AI 2019: Advances in artificial intelligence : Proceedings of the 32nd Australasian Joint Conference on Artificial Intelligence 2019Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC