基于粗糙聚类的航空制造企业零件生产周期分析

工业工程 ›› 2012, Vol. 15 ›› Issue (4): 119-124.

基于粗糙聚类的航空制造企业零件生产周期分析

（西北工业大学机电学院, 陕西西安 710072）

出版日期:2012-08-31 发布日期:2012-09-19
作者简介:涂袁志 (1987-), 男, 湖南省人, 硕士研究生, 主要研究方向为车间商务智能.
基金资助:
国家自然科学基金资助项目（51075337）

Cycle Time Analysis for Air Plane Part Production Based on Rough Clustering

（School of Mechatronics, Northwestern Polytechnical University， Xian 710072， China）

Online:2012-08-31 Published:2012-09-19

摘要/Abstract

摘要： 航空制造企业的零件生产周期波动较大，将基于粗糙集理论的k-means聚类应用于零件生产周期研究，通过周期类上、下近似方法刻画企业实际生产周期样本的归属，并将不同类别的周期表达为一种覆盖关系；实例仿真结果表明该算法能为企业制定期量标准、均衡生产提供决策依据。

关键词: 生产周期, 离散制造, 粗糙集理论, k-means聚类

Abstract: Usually, production cycle time for air plane parts has a significant fluctuation. Thus, it is omportant to accurately estimate such a cycle time. To do so, an advanced k-means clustering algorithm based on rough set theory is proposed for cycle time analysis. With the proposed algorithm, the actual samples are clustered with respect to production cycle time by using upper approximation, lower approximation, and overlapping relationship between clusters. Simulation results for practical instances indicate that the cycle time obtaied by the proposed algorithm is useful for production scheduling and capacity planning.

Key words: production cycle time, Job-shop, rough set theory, k-means clustering

涂袁志，孙树栋，李庆贺，王萌. 基于粗糙聚类的航空制造企业零件生产周期分析[J]. 工业工程, 2012, 15(4): 119-124.

Tu Yuan-zhi, Sun Shu-dong, Li Qing-he, Wang Meng. Cycle Time Analysis for Air Plane Part Production Based on Rough Clustering[J]. Industrial Engineering Journal , 2012, 15(4): 119-124.

参考文献

［1］张红芳, 孙树栋, 窦德明, 等. 基于BOM 的组合件生产周期统［J］. 中国制造业信息化, 2008, 37(13):9-12. Zhang Hong-fang, Sun Shu-dong, Dou De-ming, et al. The statistical module of subassembly product cycle time based on bom［J］. Manufacture Information Engineering of China, 2008,37(13): 9-12. ［2］罗志清, 王润孝, 骞爱荣. 模具产品制造成本与生产周期估计模型研究［J］. 计算机集成制造系统,2005,11(12):1659-1662. Luo Zhi-qing, Wang Run-xiao, Qian Ai-rong. Research on estimation model of die manufacturing cost & production cycle［J］, Computer Integrated Manufacturing Systems,2005,11(12):1659-1662. ［3］Backus P, Janakiram M, Mowzoon S, et al. Factory cycle-time prediction with a data-mining approach［J］. IEEE Transactions on Semiconductor Manufacturing, 2006, 19(2):252-258. ［4］Wood J C. Cost and cycle time performance of fabs based on integrated single-wafer processing［J］.IEEE Transactions on Semiconductor Manufacturing,1997,10(1):98-111. ［5］Kim Y D, Kim J U, Lim S K, et al. Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility［J］. IEEE Transactions on Semiconductor Manufacturing, 1998, 11(1):155-164. ［6］Chuang S H, Huang H W. Cycle time estimation for wafer fab with engineering lots［J］. IIE Transactions,2002,34(5):105-118. ［7］Gordon V, Proth J, Chu C. A survey of the state-of-the-art of common due date assignment and scheduling research［J］. European Journal of Operational Research,2002,139(1):1-25. ［8］De P, Ghosh J B, Wells C E. Optimal due-date assignment and sequencing［J］. European Journal of Operational Research,1992,57(3):323-331. ［9］朱海平, 刘繁茂, 刘琼, 等. 基于车间实时状态的订单完工周期预测方法［J］. 中国机械工程, 2009, 20(3):300-304. Zhu Hai-ping, Liu Fan-mao, Liu Qiong, et al. A predictive method for order due date based on real-time state of workshop［J］, China Mechanical Engineering, 2009, 20(3): 300-304. ［10］Shanthikumar J G, Shengwei Ding, Zhang M T. Queueing theory for semiconductor manufacturing systems: a survey and open problems queueing theory for semiconductor manufacturing［J］.IEEE Transactions on Semiconductor Manufacturing,2007,4(4):513-522. ［11］熊中楷. ELSP中上界常数存在性定理及其对有约束的生产周期的影响［J］. 系统工程与电子技术,1997,19(10):43-44. Xiong Zhong-kai. The effect of restricting cycle times in the ELSP［J］. Systems Engineering and Electronics,1997,19(10):43-44. ［12］Pawlak Z, Rough sets. International Journal of Information and Computer Sciences［J］. 1982,11(5):145-172. ［13］Pawlak Z. Rough classification［J］. International Journal of Man-Machine Studies,1984, 20(5):469-483. ［14］Lingras P, West C. Interval set clustering of web user with rough k-means［J］. Journal of Intelligent Information Systems, 2004, 23(1):5-16. ［15］Chen Min, Miao Duoqian. Interval set clustering［J］. Expert Systems with Applications, 2011,38(4):2923-2932.