|
Depot Institutionnel de l'UMBB >
Publications Scientifiques >
Publications Internationales >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/14537
|
| Titre: | New conditions of dominance and optimality for single-machine scheduling problems with nested execution intervals |
| Auteur(s): | Ourari, Samia
Yalaoui, Farouk |
| Mots-clés: | Dominance conditions
Nested or perfect intervals
Optimality condition
Scheduling rules
Single-machine scheduling |
| Date de publication: | 2024 |
| Editeur: | Inderscience Publishers |
| Collection/Numéro: | International Journal of Mathematics in Operational Research/Vol. 29, N° 2(2024);pp. 191 - 213 |
| Résumé: | In this paper, we consider the problem of scheduling a set of n + 1 jobs on a single disjunctive machine. Each job has a fixed processing time and a temporal execution interval. Pre-emption is not allowed. Temporal execution intervals are assumed to have a perfect pyramidal structure, i.e., the execution intervals of the jobs are nested within each other, or none two of them are contained within each other. The objective is to find a feasible sequence that minimises the maximum lateness under some particular constraints. In order to do so, new dominance properties under known necessary and sufficient conditions are established, and optimality conditions of certain job sequences are given. |
| URI/URL: | https://www.inderscienceonline.com/doi/abs/10.1504/IJMOR.2024.142135
https://doi.org/10.1504/IJMOR.2024.142135
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/14537 |
| ISSN: | 1757-5850 |
| Collection(s) : | Publications Internationales
|
Fichier(s) constituant ce document :
Il n'y a pas de fichiers associés à ce document.
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
