| dc.creator | Niebles Atencio, Fabricio Andres | |
| dc.creator | Bustacara Prasca, Alexander | |
| dc.creator | Neira Rodado, Dionicio | |
| dc.creator | Mendoza Casseres, Daniel | |
| dc.creator | Rojas Santiago, Miguel | |
| dc.date | 2018-11-19T20:00:20Z | |
| dc.date | 2018-11-19T20:00:20Z | |
| dc.date | 2016 | |
| dc.date.accessioned | 2023-10-03T19:52:45Z | |
| dc.date.available | 2023-10-03T19:52:45Z | |
| dc.identifier | 03029743 | |
| dc.identifier | http://hdl.handle.net/11323/1321 | |
| dc.identifier | DOI: 10.1007/978-3-319-41000-5_41 | |
| dc.identifier | Corporación Universidad de la Costa | |
| dc.identifier | REDICUC - Repositorio CUC | |
| dc.identifier | https://repositorio.cuc.edu.co/ | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9172917 | |
| dc.description | This 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. | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
| dc.rights | Atribución – No comercial – Compartir igual | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://purl.org/coar/access_right/c_abf2 | |
| dc.subject | Ant colony optimization | |
| dc.subject | Multi-objective optimization | |
| dc.subject | Scheduling | |
| dc.title | A comparative approach of ant colony system and mathematical programming for task scheduling in a mineral analysis laboratory | |
| dc.type | Artículo de revista | |
| dc.type | http://purl.org/coar/resource_type/c_6501 | |
| dc.type | Text | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | http://purl.org/redcol/resource_type/ART | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
| dc.type | http://purl.org/coar/version/c_ab4af688f83e57aa | |
