Simulation-based optimization model and metaheuristic solution of multiple crane scheduling problems

This paper deals with a crane scheduling problem in manufacturing systems of the job shop type where semi-products are picked up and delivered by using one of the cranes equipped between the facilities such as storage spaces of machines, and proposes a simulation-based solution by adopting the metaheuristic methods. First, an optimization model of the problem is formulated. Then, based on this model, a solution in which a metaheuristics-based procedure for seeking the optimal or semi-optimal schedules is combined with a simulation procedure for evaluating a tentative decision is introduced. Finally, through some computational experiments with a practical example, the effectiveness and the potential of the proposed approach are investigated.