Solving the Generalized Machine Assignment Problem in Group Technology
作者:
ChengChun Hung,
HuatChon,
LeeAnita,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 6
页码: 794-802
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.99
出版商: Taylor&Francis
关键词: Group Technology;Layout;Production;Quadratic Programming
数据来源: Taylor
摘要:
AbstractMany existing solution methodologies for machine assignment problems in group technology do not consider factors such as part demand, operation sequence and cost of intercellular moves. We formulate a 0-1 quadratic programming model that takes into account these factors in machine assignment. Two approaches are proposed to solve this problem. The first is an A*-based approach that generates optimal solutions. The second is a heuristic approach developed to solve problems with large number of machines and/or parts. The heuristic approach is shown to be efficient in producing good solutions in a computational study.
点击下载:
PDF (3808KB)
返 回