An Improved Hybrid Model for the Generic Hoist Scheduling Problem

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 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

• Type: Journal
• Year: 2002
• Where: ANOR
• Authors: Daniel Riera, Neil Yorke-Smith
• Keywords: ANOR 2002, Generic Hoist, Hybrid Clp­mip Algorithm, Problem Description