Electroplating facilities often face the Cyclic Hoist Scheduling Problem when a repetitive sequence of moves is searched for the hoists. This paper addresses this optimization problem extended to the design of the workshop, where we aim to minimize both the cycle time and the number of hoists used. For this goal, we propose a genetic meta-heuristic approach which introduces a novel solution encoding to enlarge the solutions' search space. Our encoding procedure is based on hoists' empty moves, and includes separator characters. With the latter, we obtain solutions that were not reachable by previous approaches. Each solution obtained thanks to the genetic operators is evaluated by using a Mixed Integer Linear Program. This one checks the constraints of the problem (such as capacity constraints and soaking time bounds) and computes the smallest cycle time for a given moving sequence and its associated number of hoists. Some results are presented using benchmark instances for which our approach allows to improve the best known solutions.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.