Show simple item record

dc.creatorNiebles Atencio, Fabricio Andres
dc.creatorBustacara Prasca, Alexander
dc.creatorNeira Rodado, Dionicio
dc.creatorMendoza Casseres, Daniel
dc.creatorRojas Santiago, Miguel
dc.date.accessioned2018-11-19T20:00:20Z
dc.date.available2018-11-19T20:00:20Z
dc.date.issued2016
dc.identifier.issn03029743
dc.identifier.urihttp://hdl.handle.net/11323/1321
dc.description.abstractThis paper considers the problem of scheduling a given set of samples in a mineral laboratory, located in Barranquilla Colombia. Taking into account the natural complexity of the process and the large amount of variables involved, this problem is considered as NP-hard in strong sense. Therefore, it is possible to find an optimal solution in a reasonable computational time only for small instances, which in general, does not reflect the industrial reality. For that reason, it is proposed the use of metaheuristics as an alternative approach in this problem with the aim to determine, with a low computational effort, the best assignation of the analysis in order to minimize the makespan and weighted total tardiness simultaneously. These optimization objectives will allow this labora-tory to improve their productivity and the customer service, respectively. A Ant Colony Optimization algorithm (ACO) is proposed. Computational experiments are carried out comparing the proposed approach versus exact methods. Results show the efficiency of our ACO algorithm.spa
dc.language.isoengeng
dc.publisherLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)eng
dc.rightsAtribución – No comercial – Compartir igualeng
dc.subjectAnt colony optimizationeng
dc.subjectMulti-objective optimizationeng
dc.subjectSchedulingeng
dc.titleA comparative approach of ant colony system and mathematical programming for task scheduling in a mineral analysis laboratoryeng
dc.typeArticleeng
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.identifier.doiDOI: 10.1007/978-3-319-41000-5_41
dc.type.hasversioninfo:eu-repo/semantics/publishedVersionspa


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record