TY - JOUR
ID - 511086
TI - Two optimal algorithms for finding bi-directional shortest path design problem in a block layout
JO - Journal of Industrial Engineering, International
JA - JIEI
LA - en
SN - 1735-5702
AU - Hamzeei, M
AU - Zanjirani Farahani, R
AD - M.Sc., Dep. of Industrial Engineering, Sharif University of Technology, Tehran, Iran
AD - Assistant Professor, Dep. of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
Y1 - 2007
PY - 2007
VL - 3
IS - 4
SP - 24
EP - 34
KW - AGV
KW - Block layout
KW - Bi-directional path
KW - Integer Linear Programming, Branch-and-Cut
DO -
N2 - In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are to find the shortest path. The path must be connected and incident to all cells at least in one edge or node. A simple Branch-and-Cut ap-proach is used to solve the ILP models. Computational results show that the models easily can solve the prob-lem with less than 45 cells using a commercial ILP solver.
UR - http://jiei.azad.ac.ir/article_511086.html
L1 - http://jiei.azad.ac.ir/article_511086_1c0c22cee34ea1bf1a7c828c63b44756.pdf
ER -