Optimal-algorithms for row layout problems in automated manufacturing systems

Optimal-algorithms for row layout problems in automated manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor19962010
Country: United States
Volume: 27
Issue: 1
Start Page Number: 99
End Page Number: 104
Publication Date: Jan 1995
Journal: IIE Transactions
Authors: , ,
Keywords: layout
Abstract:

In many automated manufacturing environments, particularly flowlines and flexible manufacturing systems, machines are arranged along a straight material-handling device moving jobs from one machine to another. These layouts are referred to as row machine layouts. In this paper the authors study the row layout problem under the design objective of minimizing the total backtracking distance of the material-handling device, which is an NP-complete problem. They propose the use of a dynamic programming algorithm for its solution. A special case of the problem, usually encountered in flexible manufacturing cells and which can be solved with a polynomial procedure, is also discussed. For the equidistance case (i.e., successive candidate locations are in equal distances), the authors formulate the problem as an integer linear program. The use of standard mathematical programming codes can efficiently solve this formulation.

Reviews

Required fields are marked *. Your email address will not be published.