An improved hybrid model for the generic hoist scheduling problem
Guardat en:
| Publicat a: | Annals of Operations Research vol. 115, no. 1 (Sep 2002), p. 173 |
|---|---|
| Autor principal: | |
| Altres autors: | |
| Publicat: |
Springer Nature B.V.
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 214510356 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0254-5330 | ||
| 022 | |a 1572-9338 | ||
| 035 | |a 214510356 | ||
| 045 | 2 | |b d20020901 |b d20020930 | |
| 084 | |a 53279 |2 nlm | ||
| 100 | 1 | |a Riera, Daniel | |
| 245 | 1 | |a An improved hybrid model for the generic hoist scheduling problem | |
| 260 | |b Springer Nature B.V. |c Sep 2002 | ||
| 513 | |a Feature | ||
| 520 | 3 | |a The generic hoist scheduling problem is NP-hard and arises from automated manufacturing lines. In recent work using the constraint logic programming (CLP) formalism, a unified model has been developed with the problem description and solution method separated. We provide an improved model and new preprocessing stages where, as before, solutions and proof of optimality are provided by a hybrid CLP-MIP algorithm. The new algorithm is more scalable and robust. We give empirical results for a range of problem classes on benchmark problems from several sources. [PUBLICATION ABSTRACT] | |
| 653 | |a Computer programming | ||
| 653 | |a Models | ||
| 653 | |a Scheduling | ||
| 653 | |a Studies | ||
| 653 | |a Employment | ||
| 653 | |a Logic programming | ||
| 653 | |a Hybridization | ||
| 653 | |a Mathematical programming | ||
| 653 | |a Integer programming | ||
| 653 | |a Algorithms | ||
| 653 | |a Cranes & hoists | ||
| 653 | |a Operations research | ||
| 700 | 1 | |a Yorke-Smith, Neil | |
| 773 | 0 | |t Annals of Operations Research |g vol. 115, no. 1 (Sep 2002), p. 173 | |
| 786 | 0 | |d ProQuest |t ABI/INFORM Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/214510356/abstract/embedded/BH75TPHOCCPB476R?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/214510356/fulltext/embedded/BH75TPHOCCPB476R?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/214510356/fulltextPDF/embedded/BH75TPHOCCPB476R?source=fedsrch |