A two-stage robust approach for {minimizing} the weighted number of tardy jobs with objective uncertainty
| hal.structure.identifier | Alma Mater Studiorum Università di Bologna = University of Bologna [UNIBO] | |
| dc.contributor.author | LEFEBVRE, Henri | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| hal.structure.identifier | Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE] | |
| dc.contributor.author | CLAUTIAUX, François | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
| hal.structure.identifier | Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation [EDGE] | |
| dc.contributor.author | DETIENNE, Boris | |
| dc.date | 2023 | |
| dc.date.accessioned | 2024-04-04T02:37:00Z | |
| dc.date.available | 2024-04-04T02:37:00Z | |
| dc.date.issued | 2023 | |
| dc.identifier.issn | 1094-6136 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190770 | |
| dc.description.abstractEn | Minimizing the weighted number of tardy jobs {on one machine} is a classical and intensively studied scheduling problem. In this paper, we develop a two-stage robust approach, where exact weights are known after accepting to perform the jobs, and before sequencing them on the machine. This assumption allows diverse recourse decisions to be taken in order to better adapt one's mid-term plan.The contribution of this paper is twofold: first, we introduce a new scheduling problem and model it as a min-max-min optimization problem with mixed-integer recourse by extending existing models proposed for the deterministic case. Second, we take advantage of the special structure of the problem to propose twosolution approaches based on results from the recent robust optimization literature: namely the finite adaptability (Bertsimas and Caramanis, 2010) and a convexification-based approach (Arslan and Detienne, 2022). We also study the additional cost of the solutions if the sequenceof jobs has to be decided before the uncertainty is revealed.Computational experiments are reported to analyze the effectiveness of our approaches. | |
| dc.language.iso | en | |
| dc.publisher | Springer Verlag | |
| dc.subject.en | One-machine scheduling | |
| dc.subject.en | Robust optimization | |
| dc.subject.en | Two-stage optimization | |
| dc.subject.en | Mixed-integer recourse | |
| dc.subject.en | Exact approach | |
| dc.subject.en | Integer programming | |
| dc.title.en | A two-stage robust approach for {minimizing} the weighted number of tardy jobs with objective uncertainty | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1007/s10951-022-00775-1 | |
| dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
| dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
| bordeaux.journal | Journal of Scheduling | |
| bordeaux.page | 169-191 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.issue | 26 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-02905849 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-02905849v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Scheduling&rft.date=2023&rft.issue=26&rft.spage=169-191&rft.epage=169-191&rft.eissn=1094-6136&rft.issn=1094-6136&rft.au=LEFEBVRE,%20Henri&CLAUTIAUX,%20Fran%C3%A7ois&DETIENNE,%20Boris&rft.genre=article |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||