基于同质设备多台配置的独立生产单元构建决策

中国管理科学 ›› 2012, Vol. 20 ›› Issue (5): 90-97.

基于同质设备多台配置的独立生产单元构建决策

廉洁¹, 刘晨光¹, 李文娟¹, 殷勇 ^1,2

1. 西安理工大学经济与管理学院,陕西西安 710048;
2. 日本山形大学经济与经营管理研究科,日本山形 990-8560

收稿日期:2011-04-21 修回日期:2012-07-09 出版日期:2012-10-29 发布日期:2012-10-27
基金资助:
国家自然科学基金资助项目(71171161);陕西省重点学科建设专项资金资助项目(00X901)

Decision on Independent Cell Formation with Multiple Identical Machines

LIAN Jie¹, LIU Chen-guang¹, LI Wen-juan¹, YIN Yong^1,2

1. School of Economics and Management, Xi’an university of technology, Xi’an 710048, China;
2. Department of Economics and Business Management, Yamagata University, Yamagata 990-8560,Japan

Received:2011-04-21 Revised:2012-07-09 Online:2012-10-29 Published:2012-10-27

摘要/Abstract

摘要： 单元化生产作为一种较好实现生产柔性与生产效率融合的先进生产方式,在变种变量需求环境下它已被大量生产企业特别是装配式生产企业所采用。生产单元构建问题是单元化生产系统设计的关键问题和首要问题,也是单元化生产研究领域的一个热点。本文研究设备易复制情形下,通过配置多台同质设备来实现生产单元间无物料移动,并保证生产单元间工作量均衡的独立生产单元构建问题。本文在综合考虑换装时间、加工顺序、设备生产能力、产品需求量等多个实际生产要素的基础上,建立了以平均总流程时间和各生产单元总流程时间与平均总流程时间偏差最小为目标的数学模型,并开发了一个启发式算法来求解数学模型,最后通过数值算例验证了模型和算法的有效性。

关键词: 单元化生产, 生产单元构建, 独立生产单元, 同质设备

Abstract: Cellular manufacturing has been adopted by a large number of manufacturers suffering from the manufacturing environment characterized by variable product mix and fluctuant production demand,especially for those who are dedicated to assembly.It has been regarded as a synthesis of production efficiency and flexibility.Cell formation is not only the central and foremost problem of designing a cellular manufacturing system, but also the focus in the research fields of cellular manufacturing. The independent cell formation problem with consideration of easily-duplicated machines is studied to eliminate inter-cell movement by allocating multiple identical machines in cells,and balance inter-cell workload.Considering many real-life factors including setup time,processing sequence,machine capacity,and production demand,a mathematical model is formulated to minimize the average total flow time of all cells and the sum variance between the total flow time of each cell and the average total flow time of all cells.Then a heuristic algorithm is developed to solve it.At last,the effciency of the proposed mathematical model and algorithm is validated through a numerical example.

Key words: cellular manufacturing, cell formation, independent cell, identical machines

中图分类号:

F273

廉洁, 刘晨光, 李文娟, 殷勇 . 基于同质设备多台配置的独立生产单元构建决策[J]. 中国管理科学, 2012, 20(5): 90-97.

LIAN Jie, LIU Chen-guang, LI Wen-juan, YIN Yong. Decision on Independent Cell Formation with Multiple Identical Machines[J]. Chinese Journal of Management Science, 2012, 20(5): 90-97.

参考文献

[1] Vitanov V, Tjahjono B, Marghalany I. A decision support tool to facilitate the design of cellular manufac-turing layouts[J].Computers & Industrial Engineering,2007,52:380-403.
[2] Vakharia A J, Sclim H M. Group technology[M].//Dorf R C, Kusiak A. Handbook of Design,Manufacturing and Automtion. lst ed. New York: John Wiley & Sons,1994.
[3] Wemmerlov U, Hyer N L. Cellular manufacturing in the US industry:a surveyof users[J].International Journal of Production Research,1989,27(9):1511-1530.
[4] Wemmerlov U, Johnson D J. Cellular manufacturing at 46 user plants:implementation experiences and performance improvements[J].International Journal of Production Research,1997,35:29-49.
[5] Wemmerlov U, Hyer N L. Procedures for the part family/machine group identification problem in cellular manufacture[J].Journal of Operations Management,1986,6:125-147.
[6] Alfa S, Chen M, Heragu S S. Integrating the grouping and layout problems in cellular manufacturing systems[J].Computer & Industrial Engineering,1992,23(1-4):55-58.
[7] Bazargan-Lar M, Kaebernick H, Harraf A. Cell formation and layout designs in a cellular manufacturing environment-a case study[J].International Journal of Production Research,2000,38(7):1689-1709.
[8] Chandrasekharan M P, Rajagopalan R. A multidimensional scaling algorithm for group layout in cellular manufacturing[J].International Journal of Production Economics,1993,24:65-76.
[9] Gupta Y, Gupta M, Kumar A. A genetic algorithm-based approach to cell composition and layout design problems[J].International Journal of Production Research,1996,34(2):447-482.
[10] Heragu S S, Kakututi S R. Grouping and placement of machine cells[J].IIE Transactions,1997,29:561-571.
[11] Kazerooni M L, Luong H S, Abhary K. A genetic algorithm cell design considering alternative rout-ing[J].Computer Integrated Manufacturing Systems,1997,10(2):93-108.
[12] Taboun S M, Merchawi N S, Ulger T. Part family and machine cell formation in multi-period planning horizons of cellular manufacturing systems[J].Production Planning and Control,1998,9(6):561-571.
[13] Selim H M, Abdel Aal R M S, Mahdi A I. Formation of machine groups and part families:a modified SLC method and comparative study[J].Integrated Manufacturing Systems,2003,14(2):123-137.
[14] ERI-Economic Research Institute.Cell manufacturing system and the innovation of manufacturing system.Research Report H9-9,Japan Society for the Promotion of Machine Industry,Tokyo 1997.
[15] Uyanik B. Cell formation:a real life application. Turkey:Middle East Technical University,2005.
[16] Isa K, Tsuru T. Cell production and workplace innovation in Japan:toward a new model for Japanese manufacturing?[J]. Industrial Relations,2002,41(4):548-578.
[17] Defersha F M, Chen Mingyuan. A comprehensive mathematical model for the design of cellular manufacturing systems[J].International Journal of Production Economics,2006,103:767-783.
[18] Cheng C H, Kumar A, Motwani J. A comparative examination of selected cellular manufacturing clustering algorithms[J].International Journal of Operations and Production Management,1995,15(12):86-97.
[19] Burbidge J L. Production flow analysis in planning group technology[J].Journal of Operations Management,1991,10(1):5-27.
[20] Wilhelm W E, Chiou C C, Chang, D B. Integrating design and planning considerations in cellular manufac-turing[J].Annals of Operations Research,1998,77:97+107.
[21] Albadawi Z, Bashir H A, Chen M Y. A mathematical approach for the formation of manufacturing cells[J].Computers & Industrial Engineering,2005,48:3-21.
[22] Mahdavi I, Javadi B, Fallah-Alipour K, Slomp J. Designing a new mathematical model for cellular manu-facturing system based on cell utilization[J].Applied Mathematics and Computation,2007,190:662-670.
[23] Chan F T S, Lau K W, Chan P L Y, et al.Two-stage approach for machine-part grouping and cell layout problems[J].Robotics and Computer-Integrated Manufacturing,2006,22:217-238.
[24] Jayachitra R, Revathy A, Prasad P S S. A fuzzy programming approach for formation of virtual cells under dynamic and uncertain conditions[J].International Journal of Engineering Science and Technology,2010,2(6):1708-1724.
[25] Burbidge J L. Production flow analysis[J].Production Engineer,1963,42(12):742-752.
[26] King J R. Machine-component grouping in production flow analysis:an approach using a rank order clustering algorithm[J].International Journal of Production Research,1980,18:213-232.
[27] Jayaswal S, Adil G K. An efficient algorithm for cell formation with sequence data,machine replications and alternative process routings[J].International Journal of Production Research,2004,42(12):2419-2433.
[28] Xambre A R, Vilarinho P M. A simulated annealing approach for manufacturing cell formation with multipleidentical machines[J].European Journal of Operational Research,2003,151:434-446.
[29] Moon C, Gen M. A genetic algorithm-based approach for design of independent manufacturing cells[J].International Journal of Production Economics,1999,60-61:421-426.
[30] Yang Jiaqin, Deane R H. Strategic implications of manufacturing cell formation design[J].Integrated Manufacturing Systems,1994,5(4-5):87-96.