Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/10021
Títol: | An Improved Hybrid Model for the Generic Hoist Scheduling Problem |
Autoria: | Riera Terrén, Daniel Yorke-Smith, Neil |
Citació: | Annals of Operations Research, 2002, vol. 115, pàgs. 173-191. |
Resum: | 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 uni¯ed 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. |
Paraules clau: | modelatge mètodes híbrids benchmarks |
DOI: | 10.1023/A:1021101321339 |
Tipus de document: | info:eu-repo/semantics/article |
Data de publicació: | 2002 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
Riera_AOR2002AnImproved.pdf | Preprint | 209,9 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons