OPTIMAL PRODUCTION SEQUENCE FOR A PRODUCT WITH MATCHING COMPONENTS

成果类型:
Article
署名作者:
SO, KC; SCOTT, CH
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.42.4.694
发表日期:
1994
页码:
694-708
关键词:
摘要:
In the manufacture of mechanical heart valves, very high precision manufacturing and quality control is an absolute necessity. Since a mechanical heart valve consists of a number of components, it is imperative that the components match precisely. Motivated by this need in heart valve manufacturing, we study a new production control model for a product comprised of matching components. The model is also applicable to other production systems for manufacturing high precision products requiring careful matching of components. For a two-component case, we prove that a ''greedy'' production sequencing rule is optimal. Based on this result, we then develop an effective greedy heuristic sequencing rule for more general cases. An extensive empirical study is used to evaluate the performance of this and one other heuristic rule.