PORTO @ 
Archivio Istituzionale della Ricerca
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishThe paper deals with the single machine scheduling problem where both total and maximum tardiness must be minimized. The ε-constraint approach is adopted to search for all the Pareto-optima, leading to cope with a total tardiness problem with deadlines. This latter problem is studied, identifying several dominance properties, decomposition rules and polynomially and pseudopolynomially solvable cases. A branch and bound algorithm for finding the Pareto-optima is proposed and computational results are reported for instances up to 70 jobs in size. © 2002 Elsevier Science B.V.
Finding the Pareto-optima for the total and maximum tardiness single machine problem / Tadei, R.; Grosso, A.; Della Croce, F.. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 124:1-3(2002), pp. 117-126. [10.1016/S0166-218X(01)00334-1]
| Titolo: | Finding the Pareto-optima for the total and maximum tardiness single machine problem | |
| Autori: | ||
| Data di pubblicazione: | 2002 | |
| Rivista: | ||
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/S0166-218X(01)00334-1 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| 1-s2.0-S0166218X01003341-main.pdf | 2a Post-print versione editoriale / Version of Record | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11583/2840987
Copyright © 2021