We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION AND LAYOUT PROBLEM.
- Authors
Mohammadi, Mohammad; Forghani, Kamran
- Abstract
The layout design process is an important stage in designing a cellular manufacturing system. The present research investigates the integrated cell formation and layout problem with design parameters such as part demands, sequence data, and machine dimensions. The problem is to assign machines to the cells, find the arrangement of machines within the cells, and obtain the layout of cells, such that the total material handling cost is minimized. Due to the computational complexity of the problem, a hybrid solution procedure based on dynamic programming and simulated annealing is developed to effectively solve it. In the proposed methodology, partial solutions are created by the simulated annealing, and the dynamic programming is applied to complete these partial solutions and evaluate their optimum objective function values. Computational experiments are conducted to evaluate the performance of the proposed algorithm. Our computations indicated remarkable performance both in terms of solution quality and computation time.
- Publication
Economic Computation & Economic Cybernetics Studies & Research, 2016, Vol 50, Issue 2, p263
- ISSN
0424-267X
- Publication type
Academic Journal