Novel Approaches to the Formulation of Scheduling Problems

José Manuel García-Sánchez () and Plácido Moreno
Additional contact information
José Manuel García-Sánchez: Department of Industrial Management I, University of Seville, E41092 Seville, Spain
Plácido Moreno: Department of Industrial Management I, University of Seville, E41092 Seville, Spain

Mathematics, 2024, vol. 12, issue 7, 1-15

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.

Keywords: machine scheduling; weighted completion problem; weighted tardiness; mixed integer programming (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/7/1035/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/7/1035/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:7:p:1035-:d:1367304

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().