Knapsack-based Algorithms for Designing Cellular Manufacturing Systems
作者:
ChengChun Hung,
MadanManu S.,
MotwaniJaideep,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 12
页码: 1468-1476
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.191
出版商: Taylor&Francis
关键词: cellular manufacturing;layout;knapsack algorithms
数据来源: Taylor
摘要:
AbstractIn this paper, we use a 0–1 linear programming model for the machine assignment problem in cellular manufacturing. The formulated machine assignment problem considers many manufacturing factors such as machine utilization cost, cost of intercellular moves, part demand, and operating time capacity. The problem is shown to be NP-complete. Two designing algorithms are proposed to exploit the problem structure of the knapsack problem. Computational experience of the two algorithms is also reported.
点击下载:
PDF (3574KB)
返 回