Design of cellular manufacturing systems

被引：20
|
作者：
Rajamani, D
Singh, N
Aneja, YP
机构：
[1] Department of Mechanical and Industrial Engineering, University of Manitoba, Manitoba, R3T 5V6, Winnipeg
[2] Department of Industrial and Manufacturing Engineering, Wayne State University, Detroit, MI
[3] Faculty of Business Administration, University of Windsor, Windsor, ON
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1996年 / 34卷 / 07期
关键词：
D O I：
10.1080/00207549608905004
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页码：1917 / 1928
页数：12
相关论文
共 50 条
12345