dc.creator | García Sánchez, José Manuel | es |
dc.creator | Moreno Beltrán, Antonio Plácido | es |
dc.date.accessioned | 2024-06-05T08:11:25Z | |
dc.date.available | 2024-06-05T08:11:25Z | |
dc.date.issued | 2024 | |
dc.identifier.citation | García-Sánchez, J.M. y Moreno, P. (2024). Novel Approaches to the Formulation of Scheduling Problems. Mathematics, 12 (7), 1035. https://doi.org/10.3390/math12071035. | |
dc.identifier.issn | 2227-7390 | es |
dc.identifier.uri | https://hdl.handle.net/11441/159720 | |
dc.description | © 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article
distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license// (This article belongs to the Special Issue Mathematical Models and Methods of Scheduling Theory) | es |
dc.description.abstract | This paper presents two novel formulations for scheduling problems, namely order-
position hybrid formulation (OPH) and order-disjunctive hybrid formulation (ODH), which extend
and combine parts of existing formulation strategies. The first strategy (OPH) is based on sequence
position and linear ordering formulations, adding relationships between constraints that allow
relaxing some decision variables. The second approach (ODH) is based on linear ordering and
disjunctive formulations. In this work, we prove ODH to be the most efficient formulation known
so far. The experiments have been carried out with a large set of problems, which consider single
machines and identical parallel machines. Computational results show that OPH is better than the
rest of the existing formulations for the case of weighted completion objectives, while ODH turns out
to be the best approach for most scenarios studied. | es |
dc.format | application/pdf | es |
dc.format.extent | 16 p. | es |
dc.language.iso | eng | es |
dc.publisher | MDPI | es |
dc.relation.ispartof | Mathematics, 12 (7), 1035. | |
dc.rights | Atribución 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Machine scheduling | es |
dc.subject | Weighted completion problem | es |
dc.subject | Weighted tardiness | es |
dc.subject | Mixed integer programming | es |
dc.title | Novel Approaches to the Formulation of Scheduling Problems | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I | es |
dc.relation.publisherversion | https://www.mdpi.com/2227-7390/12/7/1035 | es |
dc.identifier.doi | 10.3390/math12071035 | es |
dc.contributor.group | Universidad de Sevilla. TEP216:Tecnologias de la Información e Ingeniería de Organización | es |
dc.journaltitle | Mathematics | es |
dc.publication.volumen | 12 | es |
dc.publication.issue | 7 | es |
dc.publication.initialPage | 1035 | es |