Exact solution procedures for the balanced unidirectional cyclic layout problem |
| |
Authors: | Temel Öncan İ Kuban Altınel |
| |
Institution: | 1. Department of Industrial Engineering, Galatasaray University, Ortaköy, ?stanbul 34357, Turkey;2. Department of Industrial Engineering, Bo?aziçi University, Bebek, ?stanbul 34342, Turkey |
| |
Abstract: | In this paper, we consider the balanced unidirectional cyclic layout problem (BUCLP) arising in the determination of workstation locations around a closed loop conveyor system, in the allocation of cutting tools on the sites around a turret, in the positioning of stations around a unidirectional single loop AGV path. BUCLP is known to be NP-Complete. One important property of this problem is the balanced material flow assumption where the material flow is conserved at every workstation. We first develop a branch-and-bound procedure by using the special material flow property of the problem. Then, we propose a dynamic programming algorithm, which provides optimum solutions for instances with up to 20 workstations due to memory limitations. The branch and bound procedure can solve problems with up to 50 workstations. |
| |
Keywords: | Balanced unidirectional cyclic layout Flexible manufacturing systems Branch and bound Dynamic programming |
本文献已被 ScienceDirect 等数据库收录! |
|