A Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design

Abstract

This paper primarily presents a comprehensive dynamic layout design model which integrates layout and transportation system design via considering more realistic assumptions, such as taking account of fixed-position departments and distance between departments that endanger each other. In addition, specific criteria such as capacity, cost and reliability of facilities are considered in transportation system design decision. The combinatorial nature of the problem necessitates using a meta-heuristic approach to deal with this issue. Therefore, an efficient hybrid meta-heuristic based on variable neighborhood search (VNS) and simulated annealing (SA) is proposed to design a proper dynamic layout for a specific planning horizon. The validity of the superiority of the proposed solution method is proven through comparing with all of the other solution methods upon the original model available in the literature. Finally, an extensive computational results lead to the conclusion that the proposed method outperforms other existing methods. In addition, solving an example from the dynamic layout design of a home appliance manufacturer demonstrates the efficiency of the proposed model and solution algorithm in terms of solution quality to solve real-world instances.