Design of cellular manufacturing systems
作者:
D. RAJAMANI*,
N. SINGH,
Y.P. ANEJA,
期刊:
International Journal of Production Research
(Taylor Available online 1996)
卷期:
Volume 34,
issue 7
页码: 1917-1928
ISSN:0020-7543
年代: 1996
DOI:10.1080/00207549608905004
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper, we develop a mixed integer program for the design of cellular manufacturing systems. We assume that there are alternate process plans for each part and that each operation in these plans can be performed on alternate machines. The objective of the model is to minimize the sum of investment, processing and material handling costs. Processing times, capacities of machines and cell size restrictions are considered in the process. Part families, machine groups and part plans are identified concurrently. For the efficient solution of the relaxed linear program an efficient column generation scheme is provided. In the problem under consideration columns are generated by solving simple semi-assignment problems. Three different strategies are tested for generating the columns and the best scheme is selected for subsequent use in the branch and bound procedure developed. Finally, computational experience is provided for randomly generated test problems.
点击下载:
PDF (205KB)
返 回