An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems

摘要

Layout design and material handling system design are two of the major aspects of facility planning. Although both aspects directly influence each other, the classical approach to the layout design is carried out in two separate steps: in the first step the block layout, i.e. the location of the departments in the workshop, is constructed, and in the second step, the material handling system is designed. The separate optimisation of these two aspects of the problem leads to solutions that can be far from the global optimum. In this paper, we develop an integrated algorithm to design the facilities and material handling systems. We focus on single-loop AGV systems. The proposed algorithm determines the block layout, AGV single-loop flow path and pick-up delivery stations, simultaneously. The associated from-to chart and the area of departments are the principal inputs of the algorithm. The objective is minimising total material flow distance among all departments. The results of our computational experiments show the algorithm was coded using MATLAB 7.0, and that our integrated algorithm is more efficient in terms of both the objective function value and the runtime.