Design of flexible assembly line to minimize equipment cost
作者:
JOSEPH BUKCHIN,
MICHAL TZUR,
期刊:
IIE Transactions
(Taylor Available online 2000)
卷期:
Volume 32,
issue 7
页码: 585-598
ISSN:0740-817X
年代: 2000
DOI:10.1080/07408170008967418
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper we develop an optimal and a heuristic algorithm for the problem of designing a flexible assembly line when several equipment alternatives are available. The design problem addresses the questions of selecting the equipment and assigning tasks to workstations, when precedence constraints exist among tasks. The objective is to minimize total equipment costs, given a predetermined cycle time (derived from the required production rate). We develop an exact branch and bound algorithm which is capable of solving practical problems of moderate size. The algorithm's efficiency is enhanced due to the development of good lower bounds, as well as the use of some dominance rules to reduce the size of the branch and bound tree. We also suggest the use of a branch-and-bound-based heuristic procedure for large problems, and analyze the design and performance of this heuristic.
点击下载:
PDF (1093KB)
返 回