Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/10021
Title: An Improved Hybrid Model for the Generic Hoist Scheduling Problem
Author: Riera Terrén, Daniel  
Yorke-Smith, Neil
Keywords: hoist scheduling;modelling;hybrid methods;benchmarks;modelatge;modelado;mètodes híbrids;métodos híbridos;benchmarks;benchmarks
Issue Date: 2002
Publisher: SpringerLink
Citation: Annals of Operations Research, 2002, vol. 115, pàgs. 173-191.
Series/Report no.: Annals of Operations Research:115
Abstract: 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.
Description: Peer-reviewed
Language: English
URI: http://hdl.handle.net/10609/10021
Appears in Collections:Articles

Share:
Export:
Files in This Item:
File Description SizeFormat 
Riera_AOR2002AnImproved.pdfPreprint209.9 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons