首页   按字顺浏览 期刊浏览 卷期浏览 Optimal algorithms for row layout problems in automated manufacturing systems
Optimal algorithms for row layout problems in automated manufacturing systems

 

作者: PANAGIOTIS KOUVELIS,   WEN-CHYUAN CHIANG,   GANG YU,  

 

期刊: IIE Transactions  (Taylor Available online 1995)
卷期: Volume 27, issue 1  

页码: 99-104

 

ISSN:0740-817X

 

年代: 1995

 

DOI:10.1080/07408179508936721

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

In 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 another. 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 an NP-complete problem. We 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), we formulate the problem as an integer linear program. The use of standard mathematical programming codes can efficiently solve this formulation.

 

点击下载:  PDF (394KB)



返 回