Optimal and Heuristic Procedures for Row Layout Problems in Automated Manufacturing Systems
作者:
KouvelisPanagiotis,
ChyuanWen,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 6
页码: 803-816
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.100
出版商: Taylor&Francis
关键词: Dynamic Programming;Integer Programming;Flexible Manufacturing System;Layout
数据来源: Taylor
摘要:
AbstractIn many automated manufacturing environments, particularly flowlines and flexible manufacturing systems (FMSs), machines are arranged along a straight material handling track with a material handling device moving jobs from one machine to aother. These layouts are referred to as row machine layouts. In this paper we study the Row Layout Problem (RLP) under the design objective of minimizing the total backtracking distance of the material handling device, which is a NP-complete problem. We propose the use of a dynamic programming algorithm for its solution. Special cases of the problem, usually encountered in flexible manufacturing cells and which can be solved with polynomial procedures, are also discussed. For the equidistant case (i.e., successive candidate locations are in equal distances), we formulate the problem as an integer linear program. The use of standard mathematical programming codes can efficiently solve this formulation. Two effective heuristic procedures, which explore simple ideas based on local optimality conditions, are also presented. Extensive computational results demonstrate the effectiveness of such heuristics.
点击下载:
PDF (6109KB)
返 回