基于多色集合理论的柔性生产线及车间规划方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
生产车间规划是一个涉及参数化设计、人工智能、图形学、信息化处理、优化及仿真等技术的交叉学术领域的组合优化问题。传统的生产线和车间规划方法已经很难满足多品种的柔性机加工生产规划的需要。本文在充分研究常规规划理论和技术的基础上,结合合肥车桥有限责任公司新厂区规划的实际需要,提出了“基于多色集合理论的柔性生产线及车间规划方法研究”的课题,它的研究对于柔性机加工生产线的规划具有重要的理论和实际意义,对降低企业制造成本,提高生产效率,以及增强企业市场竞争能力具有很大的实用价值。
     针对常规规划方法的局限性,运用分层规划概念和多色集合理论的数学工具,从产品族几何特征的原始信息开始,系统地研究了产品族几何特征分类、确定/优化工艺方法、选择/优化设备、布置/优化生产线和生产车间规划方法,建立了相应的模型并提出了求解策略。
     根据共线生产产品的相似性特点,研究了产品族的几何特征和实现几何特征的工艺方法,运用多色集合的理论方法建立了几何特征与工艺方法的关系矩阵,并根据几何特征的工艺约束属性确定了可行的工艺方法序列,再根据生产线的时间节拍、工艺约束属性和几何特征与工艺方法的关系矩阵对工艺方法进行了优化,实现了设备负荷率的优化,并生成可行的设备序列。
     建立了基于“一个流”(one-piece flow)的生产线布局模型,通过人员负荷率和相邻设备布局位置对布局模型进行了优化,从而最大限度地提高了人员负荷率和生产面积利用率。进一步提出了基于产品结构树的车间布局方法,建立了车间布局模型和给出了求解算法。同时运用模糊综合评价和改进AHP模型,对上述理论方法实现的生产线和车间布局进行模糊综合评价并进行优选。
     同时进一步验证理论模型的有效性和实用性,针对提出的机加工生产线规划和基于产品结构树的生产车间规划的多色集合理论模型,运用e-Mplant仿真软件建立了桥壳生产线的仿真模型,并对两条可行的生产线布局方案进行仿真分析。运用E-Factory仿真软件建立了后桥生产车间的仿真模型,并对两生产车间的布局方案进行仿真分析,从而获得最优的方案。仿真结果以及应用实例表明基于多色集合理论的柔性生产车间规划技术方法实用有效,能大大提高生产线的柔性度、设备负荷率、生产线负荷均衡率和面积利用率,降低物流成本和投资成本。
Workshop planning is a very complicated issue which involves multi-subject-crossed technology, such as parameter designing, artificial intelligence, graphics, information processing, optimization and simulation. Traditional production line and workshop planning method becomes difficult to satisfy flexible multi-product machining production planning needs. This paper deals with the subject " Study on Flexible Machining Production Line and Workshop Planning Method Based on Polychromatic Set Theory" , on the basis of full research of conventional planning theory and technology and in association with practical needs of a new plant planning of Hefei Auto Axle Company, which is theoretically and practically significant for flexible multi-product machining production planning and helps to reduce manufacturing cost, increase production efficiency and corporate market competitiveness.
     This paper fully researches conventional planning theories and methods and understands the short points of conventional planning methods. By hierarchical planning concept and mathematical tools of polychromatic set theory, it systematically studies the workshop planning methods which involves classification of geometric features of products, determination and optimization of processes, selection and optimization of equipments and layout and optimization of production lines and workshops from very original information of geometric features for a product family. It builds up mathematical models and provides solution algorithms.
     By the similarity of products, it investigates the geometric features of a product family and their processing methods and establishes the relation matrix between the geometric features and processing methods by means of polychromatic set theory. Then it further optimizes the processing methods by the tact time of the production line, process constraining attributes and the relation matrix between the geometric features, obtains optimized a balancing rate of the production line, and generates a feasible equipment sequence.
     This dissertation establishes a production line layout model based on the "one-piece flow" concept, which increases human loading rate and utility rate of production area by optimizing the layout model with human loading rate and facility distance. It further puts forward a new workshop layout method based on product structure trees , builds the workshop layout model and gives a solution algorithm. Besides, it has evaluated and the layout of the production line and workshop resulting from the above theoretical method with the help of fuzzy comprehensive evaluation and improved AHP models and made the optimal choice.
     Meanwhile, this paper tesiifies the effectiveness and practicality of the theoretical models. It uses e-Mplant simulation software to establish the simulation model of an axle housing machining line and simulates and analyzes two feasible machining line layouts. It uses E-Factory simulation software to establish the simulation model of a rear axle workshop and simulates and analyzes two feasible workshop layouts and gets the better choice. The simulated results and an applied actual case show that Flexible Machining Production Line and Workshop Planning Method Based on Polychromatic Set Theory is effective and practical. This method is able to increase the production flexibility, equipment loading rate, production balancing rate, ground area utility rate and reduce transportation cost and investment.
引文
[1].Liewsllyn Bezansm,Robert Fusillo,Alan Jenkin.Proceeding of conference on Computer Integrated Manufacturing in the Process Industry.1994.
    [2].Daniel Roos.The Machine that changed the world[M].Frankfor:Campus-Publising house,1991:18-26.
    [3].卢小平,吴为威.现代制造技术[M].北京:清华大学出版社,2003.
    [4].Wiens G J.An overview of virtual manufacturing.Virtual Manufacturing-Proceedings of the 2nd Agile Manufacturing Conference Albuquerque,New Mexico,USA 1995,ERI Press:233-243.
    [5].高建鸣,孙丽丽.虚拟制造及其关键技术[J].林业机械与木工设备.2005,33(7):36-37.
    [6].贾广飞,葛敬霞,印建平.虚拟制造技术及其在我国的发展策略[J].现代制造工程.2005,(7):116-118.
    [7].朱晓春.先进制造技术[M].北京:机械工业出版社,2004.
    [8].刘志峰,刘光复.工业产品可拆卸性设计系统模型研究[J].中国机械工程,1998,9(1):69-71.
    [9].陈庄,刘飞,陈晓慧。基于绿色制造的产品多生命周期工程[J].中国机械工程,1999,10[2]:233-235.
    [10].Andrew Kusiak.Process planning:A knowledge-based and optimization perspective [J].IEEE.1991,7(3):257-266.
    [11].唐任仲,童忠钫,孙月明.工艺规划专家系统及其分层和模块化设计策略[J].机械工程学报.1993,29(2):108-109.
    [12].Cesar Enrique Rose-Gomez,Guadalupe Lares-Nunez,Rene Francisco Navarro-Hernandez.An ontological model in a collaborative process planning system[J].IEEE.2006:1-6.
    [13].刘长安,查黎敏.工艺规划决策模型与实例动态归纳[J].中国机械工程.2002,13(14):1225-1228.
    [14].王潍,潘玉奇.工艺规划系统中动态模式分类的研究[J].济南大学学报(自然科学版).2002,16(2):131-133.
    [15].Laszlo Horvath-Imre J.Rudas.A machine learning based approach to manufacturing process planning[J].IEEE.1999:429-433.
    [16].N.Ismail,K.S.Lim,C.F.Tan.Modelling and Machining of Complex Mechanical Parts Using CAD/CAM Systems[J].IEEE.2003:183-187.
    [17].孙容磊,熊有伦,杜润生等.工艺规划柔性评价及其在生产调度中的应用[J].计算机集 成制造系统.2002,8(8):612-615.
    [18].胡压辉,牛兴华,钟伟弘等.适用于柔性工艺规划的分层规划法[J].航空制造技术.2007,(3):80-82.
    [19].Jung Hyun Han,Inho Han,Eunseok Lee,Juneho Yi.Manufacturing feature recognition toward integration with process planning[J].IEEE.2001:373-380.
    [20].Hoo Sang Ko,Sang Hoon Kong,Sang Do Noh,Young-Geun Han,Gibom Kim,Kyoll Lee.Concurrent Process Flow Analysis for Collaborative Process Planning[J].IEEE.2003:1814-1818.
    [21].Y.F.Zhang,G.H.Ma,A.Y.C.Nee.Modeling process planning problems in an optimization perspective[J].IEEE.1999:1764-1769.
    [22].D.Z.Feng,M.yamashiro,L.B.zhang.A progressive approach for concurrent process planning and partner selection in Virtual enterprise environment[J].IEEE.2002:1031-1036.
    [23].In-ho Kim,Zuomin Dong.Quality Measurement of production Process plan using tolerance chart[J].IEEE.2005:25-30.
    [24].G.Devedzic.Fuzzy sets based global evaluation in the metal cutting process planning[J].IEEE.1998:891-896.
    [25].姜莉莉,赵苏晋,李宗斌.基于多色集合理论的冲压工艺规划建模研究[J].计算机集成制造系统.2006,12(7):990-995.
    [26].P.Depince,H.Amara,J-Y.Hasco(e|¨)t.Multi-Agent environment for process planning elaboration[J].IEEE.2001:783-786.
    [27].Sang Hoon Kong,Sang Do Noh,Young-Geun Han,Gibom Kim,Kyo Ⅱ Lee.The agentbased collaborative framework for assembly process planning[J].IEEE.2003:319-324.
    [28].魏丽,郑联语.概要工艺规划中关键特性的识别过程与方法[J].计算机集成制造系统.2007,13(1):147-152.
    [29].肖伟跃.基于并行工程的综合式工艺规划系统[J].机械研究与应用.1999,12(2):30-32.
    [30].Reter Okemwa,倪炎榕,严隽琪.基于特征的多代理分布式工艺规划方法[J].上海交通大学学报.2001,35(11):153-156.
    [31].王卫民.改进遗传算法在柔性装配系统工艺规划中的应用研究[J].机床与液压.2000,(4):92-93.
    [32].刘检华,宁汝新,阎艳.集成化虚拟装配工艺规划系统研究[J].中国机械工程.2006,17(23):2486-2491.
    [33].刘检华,姚珺,宁汝新.虚拟装配工艺规划实现技术研究[J].机械工程学报.2004,40, (16):138-143.
    [34].Hadi G(o|¨)kcen,K(u|¨)rsat Agpak,Cevriye Gencer,Emel Kizilkaya.A shortest route formulation of simple U-type assembly line balancing problem[J].Applied Mathematical Modelling.2005,29:373-380.
    [35].K(u|¨)rsad Agpak,Hadi G(o|¨)kcen.Assembly line balancing:Two resource constrained cases[J].International Journal of Production Economics.2005,96:129-140.
    [36].K(u|¨)rsad Agpak,Hadi G(o|¨)kcen.A chance-constrained approach to stochastic line balancing problem[J].European Journal of Operational Research.2007,180:1098-1115.
    [37].Nils Boysen,Malte Fliedner.A versatile algorithm for assembly line balancing [J].European Journal of Operational Research.(2006),doi:10.1016/j.ejor.2006.11.006.
    [38].Joaquin Bautista,Jordi Pereira.Ant algorithms for a time and space constrained assembly line balancing problem[J].European Journal of Operational Research.2007,177:2016-2032.
    [39].Carlos Andres,Cristobal Miralles,Rafael Pastor.Balancing and scheduling tasks in assembly lines with sequence-dependent setup time[J].European Journal of Operation Research.(2006),doi:10.1016/j.ejor.2006.07.044.
    [40].Yakup Kara,Ugur Ozcan,Ahmet Peker.Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives[J].Applied Mathematics and Computation.2007,184:566-588.
    [41].卫东,金烨.给定序列的混合品种装配生产线平衡算法[J].机械工程学报.2004,40(4):135-138.
    [42].Hadi G(o|¨)kcen,K(u|¨)rsad Agpak,Recep Benzer.Balancing of Parallel assembly lines[J].International journal of production economics.2006,103:600-609.
    [43].Alexandre Dolgui,Nikolai Guschinsky,Genrikh Levin.Balancing production lines composed by series of workstations with parallel operations blocks[J].IEEE.2003,122-127.
    [44].Wen-Chyuan Chiang,Timothy L.Urban.The stochastic U-line balancing problem:A heuristic procedure[J].European Journal of Operational Research.2006,175:1776-1781.
    [45].兰秀菊,陈勇,汤洪涛.SMT生产线平衡的持续改善分析[J].工业工程与管理.2006,(2):109-111.
    [46].杜运普,杨月新.装配生产线的平衡问题研究[J].机械设计与制造.2003,(2):104-106.
    [47].Cristobal Miralles,Jose P.Garcia-Sabater,Carlos Andres,Manuel Cardos.Branch and bound procedures for solving the assembly line worker assignment and balancing problem:Application to sheltered work centres for disabled[J].Discrete applied Mathematics.2007,doi:10.1016/j.dam.2005.12.012.
    [48].B.L.Song,W.K.Wong,J.T.Fan,S.F.Chan.A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency[J].Computer & Industrial Engineering.2006,51:585-608.
    [49].Nils Boysen,Malte Fliedner,Armin Scholl.A classification of assembly line balancing problems.European Journal of Operational Research.2007,183:674-693.
    [50].周亮,宋华明,韩玉启.基于遗传算法的随机型生产线负荷平衡[J].机械制造.2003,41(463):23-25.
    [51].Lie Chien Lin,Gunter P.Sharp.Application of the integrated framework for the plant layout evaluation problem[J].European Journal of Operational Research.1999,116:118-138.
    [52].Kusiak A,Heragu S S.The Facility Layout Problem[J].European Journal of Operational Research.1987,29:2 29-251.
    [53].Stefan Bock,Kai Hoberg.Detailed layout planning for irregularly-shaped machines with transportation path design[J].European Journal of Operational Reseach.2007,177:693-718.
    [54].Wen-Chyuan Chiang,Panagiotis Kouvelis,Timothy L.Urban.Single- and multi -objective layout with workflow interference considerations[J].European Journal of Operational Research.2006,174:1414-1426.
    [55].R.Tavakkoli-Moghaddam,N.Javadian,B.Javadi,N.safaei.Design of a facility layout problem in cellular manufacturing systems with stochastic demands[J].Applied Mathematics and Computation.2007,184:721-728.
    [56].Taho Yang,Chih-Ching Hung.Multiple-attribute decision making methods for plant layout design problem[J].Robotics and Computer-Integrated Manufacturing.2007,23:126-137.
    [57].王伟,刘德忠,黄静等.基于设备可重组布局的车间系统[J].组合机床与自动化加工技术.2006,(9):100-102.
    [58].陈呈频,毕娜,施祺方等.车间设施优化布置方案[J].工业工程与管理.2007,(1):103-105.
    [59].周大为,张晓阳.基于生产物流的SSLP在机械加工车间设施布置中的应用研究[J].物流技术.2006,(6):68-70.
    [60].Jaydeep Balakrishnan,Chun Hung Cheng,Daniel G.Conway,Chun Ming Lau.A hybrid genetic algorithm for the dynamic plant layout problem[J].International journal of production economics.2003,86:107-120.
    [61].K.L.Mak,Y.S.Wong and F.T.S.Chan.A genetic algorithm for facility layout problems[J].Computer Integrated Manufacturing Systems.1998,11(1-2):113-127.
    [62].Michael C.Georgiadis,Geordian Schilling,Guillermo E.Rotstein.A general mathematical programming approach for process plant layout[J].Computer and Chemical Engineering.1999,23:823-840.
    [63].Kim,J.G.& Goetschalckx,M.An integrated approach for the concurrent determination of the blook layout and the input and output point locations based of the contoursdistance.International Journal of Production Research.2005,43(10):2027-2047.
    [64].wei xie,Nikolaos V.Sahinidis.A branch-and bound algorithm for the continuous facility layout problem[J].Computer & Chemical Engineer.2007,1-13.
    [65].Y.Hani,L.Amodeo,F.Yalaoui,H.Chen.Ant colony optimization for solving an industrial layout problem[J].European Journal of Operational Research.2007,183:633-642.
    [66].董海,佟立哲,李彦平.利用GASA混合算法对离散系统车间设施布置优化研究[J].机械设计与制造.2006,(3):83-85.
    [67].应宝胜,张华,杨少华.敏捷制造车间布局优化的启发式算法[J].计算机集成制造系统.2004,10(8):962-965.
    [68].M.Iqbal,M.S.J.Hashmi.Design and analysis of a virtual factory layout[J].Journal of Materials Processing Technology.2001,118:403-410.
    [69].郝理想,蒋增强,葛茂根等.基于可视化仿真的车间设施布局研究[J].合肥工业大学学报(自然科学版).2006,29(10):1204-1207.
    [70].陈希,王宁生.基于遗传算法的车间设备虚拟布局优化技术研究[J].东南大学学报(自然科学版).2004,34(5):627-631.
    [71].卢桂平,何汉武,罗辑.虚拟车间设备布局优化的三维可视化研究[J].重庆工学院学报.2007,21(1):105-109.
    [72].李建祥,唐立新,吴会江.带运输和设置时间的无等待并行流水车间调度问题研究[J].系统工程理论与实践.2006,(1):18-25.
    [73].潘全科,朱剑英.多工艺路线的作业车间调度模糊调度优化[J].中国机械工程.2004,15(24):2199-2202.
    [74].吴秀丽,孙树栋,余建军等.多目标柔性作业车间调度优化研究[J].计算机集成制造系统.2006,12(5):731-736.
    [75].王万良,宋璐,徐新黎等.含有混合中间存储策略的模糊流水车间调度方法[J].计算机集成制造系统.2006,12(12):2067-2072.
    [76].黎冰,顾幸生.混合规划处理流水车间调度问题[J].华东理工大学学报(自然科学版).2006,32(1):98-102.
    [77].王晓煜.基于ERP车间作业调度问题的成本优化模型[J].沈阳工业大学学报.2006,28(2):214-217.
    [78].鞠全勇,朱剑英.双资源多工艺路线作业车间模糊调度问题的研究[J].机械科学与技术.2006,25(12):1424-1427.
    [79].袁坤,朱剑英,王细洋.基于遗传算法的模糊目标柔性作业车间调度问题[J].机械科学与技术.2006,25(10):1135-1138.
    [80].常建娥,何燕.Matlab与Visual C++混合编程求解车间调度问题[J].组合机床与自动化加工技术.2006,(2):31-33.
    [1].潘全科,朱剑英.基于Petri网和混合算法的作业车间优化[J].计算机集成制造系统.2007,13(3):580-584.
    [82].余建军,孙树栋,郑锋.基于动态评价免疫算法的车间作业调度研究[J].机械工程学报.2005,41(3):25-30.
    [83].邓泽林,黄文奇,周立刚.基于局部搜索策略的车间作业调度问题的算法研究[J].长沙理工大学学报(自然科学版).2005,2(1):67-70.
    [84].梁迪,谢呈阳,随天中等.基于遗传算法和禁忌搜索算法求解双资源车间调度问题[J].东北大学学报(自然科学版).2006,27(8):895-898.
    [85].张德富,李新.求解作业车间调度问题的快速启发式算法[J].计算机集成制造系统.2005,11(2):237-241.
    [86].姬耀锋,张德贤.约束满足自适应神经网络求解车间调度问题[J].计算机与数字工程.2006,34(9):22-24.
    [87].Doumeingts G,Vallespir B.,Darricau D.,Roboam M.Design methodology for advanced manufacturing systems.Computers in Industry.1987,9:271.
    [88].Spano M.R.,O' Grady P.J.,Young R.E.The design of flexible manufacuring systems.Computers in Industry,1991,21:11.
    [89].高举红,徐燕申,陈永亮.柔性生产线方案设计集成系统开发与研究[J].机械设计与研究.2000,1:15-16.
    [90].王红军.基于eM-Plant的FMS仿真建模技术研究[J].新技术新工艺.2004,(7):9-11.
    [91].王大龙.柔性加工生产线的计算机控制的快速仿真研究[J].机械研究与应用.2005,18(3):102-103.
    [92].Son Y.K.,Park C.S.Economic Measure of Producivity,Quality and Flexibiliy in Advanced Manufacuring Sysems.Journal of Manufacuring System.1987,3(3).
    [93].Gustowsson S.V.Flexibility and Productivity in Complex Production Process.Int.J.of Prod.Res.1984,22(5):801-808.
    [94].Kumar V.Entropic Measures of Manufacturing Flexibility.Int.J.of Pro.Res.,1987,25(7):957-966.
    [95].Slack N.The Flexibiliy of Manufacturing Systems.Int.J.of Oper.& Prod.Management,1978,7(4):35-45
    [96].舒波,关晓光,闫瑞起.生产系统柔性的边界分析[J].燕山大学学报.2002,26(1):90-94.
    [97].张青山,乔芳丽,徐剑.生产系统柔性水平的最佳选择[J].管理工程学报.2002,16(1):12-14.
    [98].王盈,吴正佳,王魁.锯片制造车间按设施规划浅析[J].物流技术.2007,26(4):85-86.
    [99].何健廉,陈加栋,马海波.柔性装配系统的设计与实现[M].清华大学出版社.2000,7:8-9.
    [100].蔡临宁.物流系统规划——建模及实例分析[M].机械工业出版社.2003,8:96-107.
    [101].李怀祖,韩新民,李宗斌.先进制造中多色集合理论的研究及应用[M].中国水利水电出版社.2005,11.
    [102].占书芳,张晓川,廖三立.基于负荷平衡的流水线生产节拍设计[J].武汉理工大学学报(交通科学与工程版),2007,31(1).
    [103].王芸凤,于宝证,赵韩等.混合遗传算法在生产线工艺路线排序中的应用[J].农业机械学报,2005,36(10).
    [104].张林艳.汽车零部件制造工艺与柔性生产线[J].机电新产品导报,2004,(7):36-37.
    [105].汪应洛.系统工程理论、方法与应用[M].高等教育出版社.2004.
    [106].王众托.系统工程引论[M].电子工业出版社.2006.
    [107].周军.可重组活塞生产线虚拟仿真设计理论与应用研究[D],山东大学博士学位论文,2004.
    [108].胡震.发动机车间布局优化设计研究[D].合肥工业大学硕士学位论文.2005.
    [109].姚冠新,赵艳萍,贡文伟编.物流工程[M].化学工业出版社.2004.
    [110].吴永忠.面向大规模定制的生产线优化设计系统的研究与开发[M].广州工业大学,2004:22-24.
    [111].张炜,邓世祥,何福军等.基于产品结构树多视图的企业应用集成研究[J].武汉理工大学学报(信息与管理工程版).2006,28(1):90-93.
    [112].万丽荣,曾庆良,刘梅.基于结构树的产品成本评估系统研究[J].煤矿机械,2004,(7):17-19.
    [113].张新敏,韩天渊.齿轮车间物流分析与设施布置[J].机械设计与制造,2005,(4):124- 125.
    [114].熊光楞,王昕.仿真技术在制造业中的应用与发展[J].系统仿真学报.1999.
    [115].刘东亮,王凤歧.计算机仿真技术及其在生产系统中的应用[J].组合机床与自动化加工技术.2007.
    [116].Fred E.Meyers Matthew P.Stephens.制造设施设计和物料搬运.清华大学出版社.2006.
    [117].马玉敏,樊留群,张为民.基于仿真的车间作业计划优化设计[J].系统仿真学报.2007.
    [118].姜林杰佑,张逸辉等.系统模拟eM-plant操作实务[M].新竹:瑞明彩色印刷有限公司.2001.
    [119].朱华炳.制造业生产物流规划与调度技术研究[D].合肥工业大学博士学位论文.2005.
    [120].俞吉伟.离合器生产车间布置改善研究[D].上海交通大学硕士学位论文.2003.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700