In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortestloop for an automated guided vehicle covering at least one edge of eac...
详细信息
In this paper, a new algorithm for solving the shortest loop design problem is presented. The shortest loop design problem is to find the shortestloop for an automated guided vehicle covering at least one edge of each department of a block layout. In this paper, first it is shown that this problem can be represented as a graph model. The properties of the presented model enable us to design a meta-heuristic based on ant colony system algorithm for solving the shortest loop design problem. Computational results show the. efficiency of our algorithm in compare to the other techniques. (c) 2006 Elsevier Ltd. All rights reserved.
In this paper, we correct the constraints of the formulation proposed for the shortest loop design problem by Farahani et al. (2005) [International Journal of Production Research, 43 (9), 1879-1887]. We prove the nece...
详细信息
In this paper, we correct the constraints of the formulation proposed for the shortest loop design problem by Farahani et al. (2005) [International Journal of Production Research, 43 (9), 1879-1887]. We prove the necessity and sufficiency of the corrected constraints in determining all of the appropriate single loops. We also investigate conditions under which the previous constraints work correctly.
暂无评论