摘要
装备制造业是为国民经济发展和国防建设提供技术装备的基础性产业,是国家综合国力的具体体现。然而,目前我国装备制造企业对市场的快速反应能力差、产品开发周期长、生产成套性差、交货期长等问题已成为在国际、国内竞争中屡屡失利的重要原因之一,且都可归为企业前向物流平衡问题。发达国家已能较好解决这一问题,我国装备制造企业整体水平偏低,信息化水平低,短期内很难通过复制国外模式解决,迫切需要研究适合我国实际情况的有效解决方案,促进集群网络化制造,增强我国装备制造企业的竞争实力。
本文在进行厂校2005年合作项目:张家口煤矿机械有限公司(ZMJ)精确化计划与控制和河北省科技厅06年指导性计划项目:大型装备制造企业精细生产计划智能支持方法研究基础上,通过文献综述分析了我国装备制造企业前向物流研究现状和存在问题,选择中煤集团某国有大型煤机制造企业为代表进行了实地研究,从前向物流整体出发,提出了以智能化技术支持的前向物流动态平衡的解决思路,提出了适应我国国情的装备制造企业前向物流智能平衡模式。论文首先构建总体框架,指出框架中的关键技术,然后分项进行了研究。包括订单排序方法,面向订单的项目型组织设计,设计与制造并行流程再造,变型件快速设计系统、生产提前期智能估算系统和车间调度智能支持系统开发设计。
主要结论:
(1)该类企业属于典型的OKP类型,订单进度控制不力是问题的主要表现。因此提出以订单为核心,建立面向订单的项目型组织结构,加强部门间对订单的跟踪控制,保证订单按期配套出产。
(2)多变市场导致企业技术数据变化频繁,ERP尚缺乏提供动态信息支持,加剧了装备制造企业全面信息化和应变市场的难度。本文认为应集中研究支持ERP的动态数据智能生成解决方案。
(3)本文进行了订单优先级排序、设计和生产并行流程、快速设计、生产提前期估算、车间调度等系统研究,经验证达到预期目标。
主要创新点:
(1)基于产品族数据管理和相似性识别的变型件快速设计方法。
(2)结合模糊聚类的改进型RBF网络训练方法。
(3)将模拟退火算法与多种群遗传算法融入到传统遗传算法中,提出了采用混合遗传算法求解有限能力作业车间调度模型。
Equipment manufacturing industry is the basic industry for national economy and defense, as well as a symbol for overall national strength. However, China's equipment manufactories are facing serious problems like poor capability of quick response to the changing markets, over-long product development cycle, incompleteness of product sets, long delivery time, and so on. These problems, which can be eventually traced back to forward materials handling, have become one of the important reasons of losing ground for China's equipment manufactories in the international and domestic competitions. The developed contries have been able to get these problems settled properly, whereas China's equipment manufactories are in such a low level of development and information technology, that it is very difficult to solve these problems in a short term by copying foreign models. There is an urgent need to study effective solutions, compatible to China's actual situation, in order to promote cluster networked manufacturing, to enhance China's equipment manufactories competitiveness.
In this dissertation, based on the 2005 year’s cooperative project“ZMJ’s Precision Planning and Control”between Zhangjiakou Coal Mine Machinery Co., Ltd.(ZMJ) and Hebei University of Technology(HEBUT), as well as the 2006 year’s guidance project“Intelligence Supporting Methods for Large Equipment Manufactories’Precision Production Planning”from Hebei Provincial Science & Technology Department, the current study situation and problems remained in topics about forward materials handling in China’s equipment manufactories are analyzed through literature review, an on-site study is conducted in a selected large equipment manufactory from China National Coal Group Corporation, and henceforth from the perspective of overall forward materials handling, a solution idea using intelligence supporting methods for dynamic balance to forward materials handling is proposed, and the intelligent balance model compatible to China’s situation for forward materials handling in equipment manufactories is put forward. Furthermore, the overall framework of the dissertation is firstly developed, follwed by comments about key technologies to be used, then issues discussed sequentially including orders sorting method, orders-oriented project organization design, parallel process reengineering of design and manufacturing, rapid design system for deformable parts, intelligent lead-time estimating system, and the design of intelligent workshop scheduling support system.
Major conclusions:
(1) The manufactory in discussion is a typical one-of-a-kind production (OKP) enterprise; its weak control on order progress is the main problem. Therefore, a solution is proposed with focus on orders, by establishing orders-oriented project organization, strengthening orders tracking control across strategic businee units, to ensure matching orders completed on due time.
(2) The changing market leads to frequent changes in corporate technical data and ERP is still lack of dynamic information support, this intensified the manufactory’s difficulties for comprehensive information system and response to the changing market. This article holds that the relative studies should focus on intelligent dynamic data generation solutions to support ERP.
(3) Studies conducted in this dissertation about orders priority sorting, parallel flow of design and manufacturing, rapid design, lead-time estimating methods, workshop scheduling, are verified to achieve the desired objectives. Major innovation view-points:
(1) Rapid design methods for deformable parts using product family data management and similarity identification approach;
(2) Improved RBF-neural networks training methods using fuzzy clustering approach;
(3) A scheduling model solver for limited capacity workshop using mixed genetic algorithm on the basis of simulated annealing algorithm and multiple-population genetic algorithm (MPGA).
引文
[1]武云亮,逆向物流——再生资源产业发展的新领域,再生资源研究2005 04
[2]宋守许等,批量生产中不合格品返修物流规划,物流技术,2004-08
[3]储洪胜,宋士吉,反向物流及再制造技术的研究现状和发展趋势,计算机集成制造系统-CIMS ,2004 01
[4]王家青,高全杰,我国装配制造业的现状与对策探讨,机床与液压,2006,1(13):60~62
[5]夏同桂,浅析煤矿装备制造业管理存在的问题及对策,能源技术与管理,2008(6) :157~158
[6] Steffen, P.H., A communication approach in one-of-a-kind production: New approaches, Hirsch, and Thoben, K.D, Eleviser Science publishers B.V. IFLP, 1992. 23~29
[7]黄敏,刘晓,汪定伟,OKP企业生产线柔性组合方法的研究,系统工程学报,2001,16(3):217
[8] Thorsten. kuhlmann, A revolving planning and control system for OKP production: New approaches, Hirsch, and Thoben, K.D, Eleviser Science publishers B.V. IFLP, 2003.124~125
[9] Wortmann, J.C., Towards one-of-a-kind production: The Future of Europe industry in Advances in production management systems, Euro Eloranto, Eleviser Science publishers B.V. IFLP, 1991. 41~49
[10] Thorsten. kuhlmann, A revolving planning and control system for OKP production: New approaches, Hirsch, and Thoben, K.D, Eleviser Science publishers B.V. IFLP, 2003.110~116
[11]许晓栋,基于单件生产模式的模具生产计划管理系统研究,上海,上海交通大学,2007
[12]齐从谦,制造业信息化导论,北京:中国宇航出版社,2003,45
[13]李保玮,装备制造业企业信息化的思考,机械工业信息与网络,2007 (5):28
[14]王洪莹,姚家奕,ERP系统与商业智能的集成应用研究,信息技术,2006(10):168~174
[15]刘刀桂,孟繁品,邓家段,产品变量结构及变量化配置管理的研究,计算机辅助设计与制造,2001,5
[16]李保玮,装备制造业企业信息化的思考,机械工业信息与网络,2007 (5):28-29
[17]王永良,宋豫川,李先旺,刘飞,机械制造企业车间制造过程信息集成方案研究,现代制造工程2008(12)
[18]张岩,典型装备制造企业的信息化三段论,洞察,2007(8):44~52
[19] Thorsten. kuhlmann, A revolving planning and control system for OKP production: New approaches, Hirsch, and Thoben, K.D, Eleviser Science publishers B.V. IFLP. 110~116
[20]杨靖等,面向装备的智能变型设计技术及应用研究,湖南工程学院学报,2005,15(1):25~28
[21]齐春莹,金阳工具制造公司订单优先级的确定,科技创新导报,2007,(34):127~128
[22]顾恒评等,大规模定制企业生产作业计划系统研究,包装工程,2006,216):184~186
[23]陈超,人工智能在制造业中的应用,机械设计与制造,2006,1:161~164
[24]胡宇翔等,产品变型设计的建模研究,华北工学院学报,1999,20(2):155~158
[25]杨明忠等,面向客户的产品规模定制设计及其应用,环渤海经济瞭望,2004,5:47~49
[26]裘聿皇等,成组技术与相似性系数,自动化学报,1999,25(2):275~279
[27]荫国恩等,分类中相似性的理论与模型,心理学探悉,2005,25(3):41~43
[28] M. Kantardazic,数据挖掘,北京:清华大学出版社,2003. 223
[29]金以元,成组技术的研究与探讨,航天制造技术,2005,3:32~34
[30]张宁等,基于零件分类编码的模糊聚类分析,轻工机械,2003,3:7~9
[31]马鹏举等,在敏捷制造中基于成组技术的相似零件的获取方法,机械科学与技术,1999,18(5):742~745
[32]李梦群等,面向多品种引信类产品的相似制造工程,组合机床与自动化加工技术,2003,5:7~9
[33]宁汝新,赵汝嘉,CAD/CAM技术(第2版),北京:机械工业出版社,2005
[34] M. Stokes. Managing Engineering Knowledge: MOKA Methodology for Knowledge Based Engineering Applications. MOKA Consortium, London, 2000
[35] S. Szykman, R.D. Sriram, W.C. Regli. The role of knowledge in next generation product development systems. Journal of computing and Infromation Science in Engineering, Trancsctions of ASME 1, 3~11.
[36] Xuan F. Zha, Ram D. Sriram. Platform–based product design and development: A knowledge-intensive support approach. Knowledge-Based System(2006), doi:10.1016/j.knosys. 2006.04.004
[37] Xuan F. Zha, Ram D. Sriram. Platform–based product design and development: A knowledge-intensive support approach. Knowledge-Based System(2006), doi:10.1016/j.knosys. 2006.04.004
[38]苟凌怡,魏生民,李磊,IMAN510中产品配置管理技术,计算机辅助设计与制造,1999(8):53~56
[39]蒋平,面向大规模定制的产品设计方法和实现技术研究,博士后出站报告,中国科学院软件研究所,1999
[40]刘晓冰,董建华,产品配置中相似实例模糊优选法的研究,高技术通讯,2003(2):65~69
[41]祁国宁,杨青海,黄哲人等,面向大规模定制的产品开发设计方法研究,中国机械工程,2004,15(19):1697~1701
[42]周康渠,石晓辉,廖林清,面向产品定制的客户需求分析,中国机械工程,2006,17(2):142~145
[43]王新,谭建荣,孙卫红,基于实例的需求产品配置技术研究,中国机械工程,2006,17(2):146~151
[44]车君华,谭建荣,冯毅雄等,产品配置设计的多层次映射求解模型研究,中国机械工程,2006,17(8):849~853
[45]李晓辉,刘妍秀,基于实例推理机制(CBR)综述,长春大学学报,2006,16(4):68~70
[46]宫伟军,徐国泉,基于实例推理的大规模定制过程模型,科技管理研究,2007(6):248~250
[47]张红旗,曹文钢,姜康,李宗照,基于实例推理的产品变型设计技术的研究,机械工程师,2002(8):8~10
[48]洪湖鹏,通用化计算机辅助工时系统的研究与开发,管理技术,2001,(3)
[49]陈超,人工智能在制造业中的应用,机械设计与制造,2006,1:161~164
[50]阎平凡,张长水,人工神经网络与模拟计算,北京:清华大学出版社,1998
[51] Jianyu Li, Siwei Luo, Yingjian Qi, and Jiqiang Liu, Numerical solutions of differential equations by radical basis function neural networks. 2002 world congress on computational intelligences proceedings, 2002. 773~777
[52]行小帅等,数据挖掘的聚类算法,电路与系统学报,2003,2
[53]李川等,人工神经网络的逻辑模型,计算机应用,2003,23(6):227~229
[54] Ursula Gonzales-Barron and Francis Butler,A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis,Journal of Food Engineering, Volume 74, Issue 2, 2006. 268~278
[55] T. Murlidharan Nair, Christina L. Zheng,Rival penalized competitive learning (RPCL): a topology-determining algorithm for analyzing gene expression data,Computational Biology and Chemistry, Volume 27, Issue 6, December 2003. 565~574
[56] Dan pelleg,Andrew mmore, Accelerating exact k-means algorithms with geometric reasoning, Jannuary 2000, CMU-CS-OO-105
[57] Vance Faber.Clustering and the Continuous k-means Algorithm.Computational Biology and Chemistry,Volume 39, Issue 6, December 2004. 269~271
[58] Krishma K,Murty M .N.Genetic,K-means Algorithm,IEEE Trans on System. Man, and Cybemetics, Part 8 , 1999,29(3): 433~439
[59]胡玉锁等,基于混合遗传算法的聚类分析,模式识别与人工智能,2002,14(3):352~355
[60]边赢棋等,模式识别,北京:清华大学出版社,1998差页码
[61]陈水利等,模糊集理论及其应用,北京:科学出版社,2005. 59~82
[62] S. Guha, R. Rastogi, K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. ACM SIGMOD Int. Conf. Seattle, USA, 1998. 73-84
[63]张兴华,模糊聚类分析的新算法,数学的实践与知识,2005,36(3):138~141
[64]张兴华,聚类分析的新算法,数学的实践与知识,2006,37(4):120~125
[65] Yiu-Ming Cheung. K*-Means: A new generalized k-means clusteringalgorithm. Pattern Recognition Letters 24, 2003. 2883-2893
[66]飞思科技产品开发中心,神经网络理论与MATLAB7实现,北京:电子工业出版社,2005. 116~119
[67]何霆,刘飞,马玉林等,车间生产调度问题研究,机械工程学报,2000,36(5):97~102
[68]欧阳珍,基于遗传算法的车间调度研究与应用:[硕士学位论文],杭州:浙江大学,2004
[69] Graves S.A review of production scheduling.. Operations Research ,1981,29(4): 646~675
[70]潘全科,车间调度问题研究,聊城大学学报(自然科学版),2004,17(1):9~11
[71] I.J.Chen, C. H.Chung.Sequential modeling of the planning problems of flexible manufacturing systems. J. of the Operational Research Society, 1996,47: 1216 ~1228
[72]郝文育,李亚白,王宁生,一种启发式车间作业调度算法的研究与应用,机械科学与技术,2005,24(7):861~864
[73] B.Gershwin et al.A control perspective on recent trends in manufacturing systems.IEEE Control Systems, Apr.,1986:3~15
[74]胡瑜,陈涛,专家系统在生产制造系统(MES)中的应用,冶金设备,2005 152(4):43~46
[75]熊惠明,徐国华,用Petri网实现FMS负载平衡调度,先进制造技术,2004 23(3):18~20
[76]王国新,宁汝新,基于仿真的调度规则组合决策研究,北京理工大学学报,2006,(26)7:598~601
[77]耿兆强,邹益仁,基于遗传算法的作业车间模糊调度问题的研究,计算机集成制造系统—CIMS,2002,8 (8):616~620
[78]熊锐,陈浩勋,胡保生,一种生产计划与车间调度的集成模型及其拉氏松弛求解法,.西安电子科技大学学报,1996,23 (4):509~516
[79]姬耀锋,张德贤,约束满足自适应神经网络求解车间调度问题,计算机与数学工程,2005,34(9):22~24
[80] Foo Y S, Takefuji Y.Integer linear programming nenural networks for job-shop scheduling. In: IEEE Int Conf on NNS,San Diego,1998
[81]黄明,宫鹏,梁旭,启发式Hopfield神经网络在车间调度中的应用,大连铁道学院学报,2004,25(1):44~47
[82]王万良,吴启迪,徐新黎,基于Hopfield神经网络的作业车间生产调度方法,自动化学报,2005,5(9):838~844
[83]孙艳丰,王众托,遗传算法在优化问题中的应用研究进展,控制与决策,1996,11(4):425~431
[84]谢胜利,董金祥,黄强,基于遗传算法的车间作业调度问题求解,计算机工程与应用,2002,10:79~82
[85] Croee F D,Tadei R,Volta G. A genetic algorithm for the Job Shop problem.Computer Ops.Res.,1995,22 (1): 15~24
[86] Young hae lee, Chan seok jeong, Chiung Moon.Advanced planning and scheduling without sourcing in manufacturing supply chain.Computers & industrial engineering, 2002, 46: 351~374
[87]潘全科,孙志峻,朱剑英,基于遗传算法的作业车间双向调度优化问题,中国机械工程,2003 ,14 (1) :65~67
[88]杨晓梅,曾建潮,遗传算法求解柔性job-shop调度问题,控制与决策,2004,19(10):1197~1200
[89]余琦玮,赵亮,潘双夏,基于遗传算法的柔性作业车间调度优化,组合机床与自动化加工技术,2004,4:32~34
[90]姜思杰,徐晓飞,李全龙.基于遗传优化算法求解作业车间调度问题.计算机集成制造系统,2002,8(3):229~232
[91]戚海英,李瑞,宋旭东,求解Job-Shop调度问题的禁忌搜索算法的研究,计算机工程与科学,2006,28(8):75~77
[92]杨晓梅,曾建潮,遗传算法求解柔性job-shop调度问题,控制与决策,2005,20(11):1071~1078
[93]谢丽芳,费跃农,一种基于模拟退火算法的作业车间调度算法,中国制造业信息化,2006,35(9):50~53
[94]陈雄,杨凤霞,Flow-shop调度问题的自适应模拟退火算法,控制理论与应用,2003,20(3):445~448
[95]郑璐,顾幸生,不确定条件下的含存储时间有限的flowshop生产调度,系统工程理论方法应用,2003,12(1):91~96
[96]赵良辉,邓飞其.用于作业车间调度的模拟退火算法.制造业自动化,2006 ,28(3):10~13
[97] Dorigo M, Bonabeau E, Theraulaz G.Ant algorithm and stigmergy.Futer Generation Computer Systems, 2000, 16. 851~871
[98] Colorni A, Dorigo M, et al.Ant system for job shop scheduling.Belgian Journal of Operations Research Statistics and Computer Science, 1994, 34. 39~53
[99]刘民,孙元凯,TS+BS混合算法及在Job Shop调度问题上的应用,清华大学学报(自然科学版),2002,42(3):424 ~426
[100]何霆,梁办平,一种新的FMS混合调度算法.控制理论与应用,2000,17(6):894~898
[101]李钢,李金勇,混合遗传算法求解车间作业调度问题,天津大学学报(自然科学与工程技术版),2003,36(2):239~242
[102]李国富,一种基于遗传算法的Job Shop作业排序方法,宁波大学学报(理工版),1998,11(3):47~49
[103]王常青,操云甫,戴国忠.用双向收敛蚁群算法解作业车间调度问题,计算机集成制造系统-CIMS,2004,10(7):820~824
[104]饶运清,谢畅,李淑霞,基于多Agent的Job Shop调度方法研究,中国机械工程,2004,15(10):873~877
[105]徐新黎,吴启迪,王万良,基于Hopfield神经网络的作业车间生产调度方法,自动化学报,2002,28(5):839~844
[106]周万坤,朱剑英,孙志俊,基于工作流技术的作业车间调度研究,南京航空航天大学学报,2004,36(1):125~129
[107]王凌,车间调度及其遗传算法,北京:清华大学出版社,2003
[108]陈雄,李海刚,吴启迪.基于遗传算法的Job~shop调度问题研究,同济大学学报,2002,30(1):88~91
[109]吴志远,邵惠鹤,吴欣余,遗传退火进化算法,上海交通大学学报,1997,31(12):69~71
[110]周远晖,陆玉昌,石纯一,基于克服过早收敛的自适应并行遗传算法,清华大学学报,1998,38(3):93~95
[111]许晋,基于遗传模拟退火算法的生产调度过程中工作量规划:[硕士学位论文],福州:福州大学,2005
[112]蔡良伟,张基宏,李霞,作业车间调度问题的多种群遗传算法,电子学报,2005,33(6):991~994