Computing the worst-case due dates violations with budget uncertainty - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

Computing the worst-case due dates violations with budget uncertainty

Résumé

We study the problem of maximizing the violation of due dates when considering either the total violation, or the number of jobs that are tardy. We consider either classical completion times or those involving time warp. The four problems are motivated by the solution of scheduling problems with release and due dates/deadlines and processing time uncertainty, and also routing problems with (soft) time windows and travel time uncertainty. We provide polynomial dynamic programming algorithms for the four problems.
Fichier principal
Vignette du fichier
Computing the worst-case due dates violations with budget uncertainty.pdf (116.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04351032 , version 1 (18-12-2023)

Identifiants

  • HAL Id : hal-04351032 , version 1

Citer

Igor Malheiros, Artur Pessoa, Michael Poss, Anand Subramanian. Computing the worst-case due dates violations with budget uncertainty. 2023. ⟨hal-04351032⟩
103 Consultations
33 Téléchargements

Partager

Gmail Facebook X LinkedIn More