Collision-Free Based Model for the Cyclic Multi-Hoist Scheduling Problem

Abstract

In this paper, we propose a Mixed Integer Linear Programming model for solving a hoist scheduling problem with several transportation resources. This model complements initial work that neglected the risk of collisions between hoists. This new model identifies and manages the various possible collision situations, and it is intended to be integrated as a solution evaluation module in a hybrid algorithm addressing the broader and more complex joint problem of sizing transport resources and scheduling surface treatment workshops. In this global approach, an evolutionary algorithm first generates partially feasible solutions, whose total feasibility is then verified a posteriori, thanks to the proposed new model. This model is validated through tests performed on instances of the literature.

A Unified PSO-based method for multi-hoist scheduling in advanced Galvanic plants

“…[2] developed a MIP model for a cyclic jobshop single hoist scheduling problem with multi-capacity reentrant tanks and time-window constraints. In a hybrid solution along with a metaheuristic approach [5] proposed a mixed-integer model for the cyclic scheduling of multiple hoists considering collision. However they found the MIP to be computationally expensive when dealing with large-scale problems.…”