可重构板式家具生产系统的建模与优化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
可重构制造系统作为一种新型的制造模式,能够适应多品种、变批量、快速多变的用户和市场需求,快速调整企业的生产过程和生产能力,因此成为最具潜力和竞争力的生产模式。由于可重构制造系统具有模块化、集成化、快速重组性等特点,将其与板式家具生产系统结合在一起,通过对可重构板式家具生产系统的建模、调度和控制,能够为家具生产企业实现生产线的重构和优化提供理论支持,缩短企业的生产周期,降低企业的生产成本,极大地增强企业的市场竞争能力。本文的研究成果能够为板式家具生产企业的技术升级与改造奠定理论基础,具有重要的理论研究和实际指导意义。本文以国家林业局948项目“实木优选在线检测与控制关键技术(040-41311401)”为背景,开展可重构板式家具生产系统的建模与优化研究。
     本文在构建可重构板式家具生产系统的基础上,以面向对象的赋时着色Petri网为模型,对板式家具生产线的设备布局优化与车间生产调度优化进行了研究,主要研究工作和取得的成果如下:
     (1)提出了可重构板式家具生产的概念,构建了可重构板式家具生产系统的理论框架,给出了可重构板式家具生产系统的定义、组成和特点,建立了系统的重构评价体系,确定了可重构板式家具生产系统的关键技术。
     (2)建立了基于面向对象的赋时着色Petri网(TCPN)模型。针对板式家具生产系统的功能模块化和动态重构等特点,将生产过程进行分解,建立各个生产活动的功能模型,按照功能模型到动态模型的映射关系,获得各生产活动的TCPN模型,由过渡变迁将各TCPN模型连接起来,形成整个系统的OOTCPN模型。同时对系统的稳定概率、生产率和设备利用率等性能指标进行了分析,结果表明可重构板式家具生产系统的OOTCPN模型既可以描述系统的静态特性,又可以描述系统的动态特性;既能够进行定性分析,又能够进行定量分析,模型具有较强的可操作性。
     (3)根据现有设备的功能和特点,将车间内的设备分为不同的设备组,在考虑产品加工路径和系统重构的基础上,基于改进的自适应遗传算法对设备布局进行研究,建立了点阵式设备布局形式,并与常见的线型布局和U型布局进行比较,结果表明点阵式布局形式有效地降低了物流费用,同时提高了车间的面积利用率,具有较强的可行性。
     (4)针对生产订单的快速变化,提出了基于面向对象的赋时着色Petri网和GASA混合遗传算法的车间调度优化算法,以OOTCPN模型的变迁激发序列作为染色体编码,进行选择、交叉和变异操作,以最短生产周期和重构费用作为优化目标,对系统资源进行快速重组,仿真结果表明该算法具有较好的稳定性。
As an advanced manufacturing mode, reconfigurable manufacturing system could adopt the demand of the users and the market, which had the characters such as multi-item, scalable batch, rapid changes and so on, and adjust the manufacturing processs and ability of the enterprises. Therefore, the reconfigurable manufacturing mode has become one of the most potential and competitive technology. The panel furniture manufacturing system and the reconfigurable manufacturing hang together, because the reconfigurable manufacturing system had the characters of modularization, Integration, reconfiguration. The study on the modeling. Scheduling and controlling could provide theoretical support for the reconfiguring and optimizing of the furniture enterprises, and enhance the market competeve ability of the erterprise. The reseach of the paper laid the theoretical foundation for the technical upgrading and transformation of the panel furniture manufacturing enterprises, which has important theoretical research and pratical significance. This paper carried out the research on the modeling and optimating of the reconfigurable panel furniture manufacturing system with the background of State Forestry Administration948Project:the key technology of wood detecting and controlling online.
     This paper concentrated on optimating of the devices layout and schedule of the reconfigureable panel furniture manufactureing system based on the object-oriented timed-colored Petri net model. Generally, the main achievements in this paper are as follows:
     (1)Propose the concept of the reconfigurable panel furniture manufactureing system (RPFMS). The theoretical framework of RPFMS is built. The definition, composition, characteristics and performance indicators of the RPFMS were defined. The design pricinples, the evaluation system and the key enabling technologies of the RPFMS were built.
     (2) The object-oriented timed-colored Petri net (OOTCPN) model of the system was built by using IDEFO function module.The production process is broken down, the functional model of every processs is built, then the the TCPN model of every processs is built. Then, the OOTCPN model of the whole system is obtained through connecting the transitions. The performance indicators such as stable propbility, production cycle, and reconfigurabling time and equipment utilization and so on are analisised. The results showed that the OOTCPN model could describe not only the static characteristics, but also the dynamic characteristics.
     (3) The equipments of the worshop were devided into deffirent groups, according to the existing equipments. The layout based on the improved adaptive genetic algorithm (AGA) was studied, considering the processing path and the system configuration. The dot-matrix layout was built. The result of the simulation showed that the the dot-matris layout reduced the logistics costs efeectively, improved the area utilizeation of the workshop comparing with the linear layout and U-shaped layout, which has strong feasibility.
     (4) The hybrid flow shop scheduling was optimized based on OOTCPN and GASA (genetic algorithm-simulated annealing) because of the rapid changes of the processing orders. The scheduleing scheme achieved rapid reconfiguration as the optimization objectives in the shortest production cycle and the reconfiguration cost. The result of the simulation showed that the method has the better stability.
引文
[1]李军.家具柔性化生产的研究[D].南京:南京林业大学,2004:2-4.
    [2]杨长峰.东北国有林区林产工业产业重构研究[D].哈尔滨:东北林业大学,2007:5-9.
    [3]金艳春,张春锋.我国家具产业的现状与发展对策[M].林业科技.2003,28(3):47-48.
    [4]赵宇新.黑龙江省木材加工企业技术创新模式选择研究[D].哈尔滨:东北林业大学,2008:1-3.
    [5]朱剑英.现代制造系统模式、建模方法及关键技术的新发展[J].机械工程学报.2000,36(8):1-5.
    [6]Mehrabietal M G,Ulsoy A G,Koren Y.Reeonfigurable ManufacturingSystems:Key to future manufacturing. Jurnal of Intelligent Manufacturing.2000,11:403-419.
    [7]梁福军,宁汝新.可重构制造系统理论研究[J].机械工程学报.2003,39(6):36-43.
    [8]顾农.可重构制造系统若干关键技术问题研究[D].北京:中国科学院自动化研究所,2003:16-18.
    [9]姬鹏华.可重构制造系统合弄结构研究[D].南京:南京航空航天大学,2001:13-15.
    [10]刘飞,张晓东,杨丹.制造系统工程(第2版)[M].北京:国防工业出版社.2000:36-40.
    [11]Cassandras C G.Discrete event systems, modeling and performance analysis. Burr Radg:IVWIN Inc.1993:28-36.
    [12]任思成.可重构制造系统研究与发展[J].制造业自动化.2005,3:48-51.
    [13]黄辉祥.可重构制造系统的关键技术研究[J].兰州:兰州理工大学,2010:16-19.
    [14]Koren Y,Heisel U,Jovane F.Reconfigurable Manufacturing Systems.Annals of the CIRP.1999,48(2):527-534.
    [15]罗振璧,朱耀祥.现代制造系统[M].北京:高等教育出版社.2004:48-56.
    [16]盛伯浩,罗振璧,俞圣梅.快速重组制造系统的构建原理及其应用[J].工业工程与管理.2001,1:16-21.
    [17]黄志成.可重构制造系统性能评价的研究[D].杭州:浙江大学,2003:12-04.
    [18]Qin S J,Cherry G,Good R.Semiconductor Manufacturing Process Control and Monitoring:A Fab-wide Framework[J]. Journal of Process Control.2006,16(3):179-188.
    [19]Emami N A,Ebert J L.Modeling and Control of Distributed Thermal Systems[J].IEEE Transactions on Control Systems Technology.2003, 11(5):668-678.
    [20]WANG K J,Lin J T,Weigert G.Agent-based Interbay System Control for a Single-loop Semiconductor Manufacturing Fab[J].Production Planning and Control.2007,18(2):74-86.
    [21]陈禹六IDEF建模分析与设计方法[M].北京:清华大学出版社.1999:26-30.
    [22]Hopcroft J E,Ullman J D. Introduction to automata theory, Language and computation(Second Edition). Addison-Wesley Publishing Co.,.2001:88-96.
    [23]Reisig W.Elements of Distributed Algorithms:Modeling and Analysis with Petri Nets. Springer Verlag Co.,.1998:302-308.
    [24]Chen J H.Petri-net and GA-based Approach to Modeling, Scheduling, and Performance Evaluation for Lot Fabrication[J].IEEE Transactions on Robtics Automation.2001,17(5):619-636.
    [25]Mize J H,Bhusk H C,Pratt D B.Modeling of Intergrated Manufacturing Systems Using an Object-Oriented Approach[J].IIE Transactions.1992,24(3):14-22.
    [26]Vuksic V B,Giaglis G M,Hlupic V.IDEF Diagrams and Petri Nets for Business Process Modeling:Suitability, Efficacy, and Complementary Use[C]. in 2000 International Conference on Enterprise Information Systems. Stafford, UK.2000:242-246.
    [27]王君英.基于IDEF0的CIMS底层控制Petri网模型的自动生成方法[J].自动化学报.1994,23(3):400-404.
    [28]尚文利,et al基于IDEF和UML的系统建模方法[J].计算机集成制造系统.2004,10(3):252-258.
    [29]王志坚,蔡自兴.基于IDEF0模型的Petri网间接建模方法研究[J].系统仿真学报.2008,20(15):3915-3920.
    [30]Brandin B A,Wonham W M.Supervisory Control of Timed Discrete Event Systems[J].IEEE Transactions.1994,39(2):329-342.
    [31]Kumar R,Garg V K.Optimal Control of Discrete Event Dynamical Systems Using Network Flow Techniques[C]. in 1991 Annual Allerton Conference. Urbana.1991:705-712.
    [32]王聪,王智学.基于自动机理论的UML活动图模型检验方法[J].系统仿真学报.2007,19(22):5311-5315.
    [33]舒少龙,刘君.判定非确定离散事件系统稳定性的多项式复杂度算法[J].控制理论与应用.2009,26(11):1247-1250.
    [34]李芳芸,柴跃廷CIMS环境下集成化管理信息系统的分析、设计与实现[M].北京:清华大学出版社.1996:35-38.
    [35]Jeng M D,Xie X L,Huang W Y.Markovian Timed Petri Nets for Performance Analysis of Semiconductor Manufacturing Systems[J].IEEE Transactions on Systems,Man, and Cybernetics.2000,30(5):48-52.
    [36]张国军,何家兵,朱海平.基于改进随机状态图的制造系统建模[J].北京工业大学学报.2006,32(8):694-699.
    [37]于水清.基于SHLPN的FMS建模及其分析技术的研究[J].微计算机信息.2010,26(3):32-34.
    [38]盛仁浩,罗振璧,俞圣梅.快速重组制造系统的动态建模和结构体系[J].中国机械工程.1999,10(9):1055-1059.
    [39]Kinny D,Georgeff M,Rao A.A Methodology and Modeling Technique for Systems of BDI Agents[C]. in the 7th European Workshop on Modeling Autonomous Agents in a Multi-Agent World.1996:56-71.
    [40]Baker A D.A Survey of Factory Control Algorithms That Can Be Implemented in a Multi-Agent Heterarchy:Dispatching, Scheduling and Pull[J]. Journal of Manufacturing Systems.1998,17(4):297-318.
    [41]乔兵,朱剑英.多Agent智能制造系统研究综述[J].南京航空航天大学学报.2001,33(1):1-5.
    [42]张洁,刘世平,李培根.基于多代理机的虚拟车间动态重构模型[J].中国机械工程.2000,11(4):432-434.
    [43]袁崇义Petri网原理与应用[M].北京:电子工业出版社.2005:18-26.
    [44]Silva M,Teruel E.Petri Nets for the Design and Operation of Manufacturing Systems.European Journal of Control.1997,3(3):182-199.
    [45]Girault C,Valk R.Petri Nets for Systems Engineering-A Guide to Modeling,Verification,and Applications.Berlin:Springer Verlag.2003:68-75.
    [46]McClellan M.Applying Manufacturing Execution Systems.Florida:ST Lucie Press.1997.
    [47]M C Zhou,F DiCesare.Parallel and sequential mutual exclusions for Petri net modeling for manufacturing systems with shared resources.IEEE Transactions on Rototics Automation.1991, 7(7):515-527.
    [48]LIu T S,Choiu S B.The Application of Petri Nets to Failure Analysis[J].Reliability Engineering and System Safety.1997,57(1):129-136.
    [49]Villania E,Pascal J C,Miyagi P E.A Petri Net Based Object-Oriented Approach for the Modeling of Hyrid Productive Systems[J].Nonlinear Analysis.2005,62(2):1394-1418.
    [50]Helbing K W,Reiche M.Selected Aspects of Development and Planning of Production and Logistics Systems[J] Journal of Materials Processing Technology.1998,76(13):233-236.
    [51]Ramchadami C,Ho G.Performance evaluation of asynchronous concurrent systems by timed Petri Nets[J].IEEE Trans.on Software Engineering.1980,6:440-446.
    [52]王晓冬.复杂电网连锁故障的GSPN模型研究[J].电力系统保护与控制.2009,39(14):48-52.
    [53]幸研,,易红,.汤文成.基于GSPN的过程建模分析方法研究[J].机械工程学报.2004,40(3):145-148.
    [54]Jin Y C,,Reveliotis S A.A Generalized Stochastic Petri Net Model for Performance Analysis and Control of Capacitated Reentrant Lines[J].19.2003,6(474-480).
    [55]Gui x Q,Mclean C,Riddick F.Simulation System Modeling for Mass Customization Manufacturing in Proceeding of the 2002 Winter Simulation Conference. Los Alamitos:IEEE Computer Society Press.2002:2031-2035.
    [56]顾妍午,,王遵彤,,吴启迪.面向对象Petri网技术在系统建模中的应用.同济大学学 报.2010,38(3):438-450.
    [57]蔡宗琰.计算机辅助可重构制造系统设计的概念研究[D].西安:西北工业大学,2002.
    [58]Jiang Z B,Zuo M J,Richard F Y K.Temporized colored Petri Nets with changeable structure(CPN-CS) for performance modeling of dynamic production systems [J].Inter.J.of production Research.2000,38(8):1917-1930.
    [59]Burkard R E,F Rend.A Thermo Dynamically Motivated Simulation Procedure for Combinatiorial Optimization Problems[J].European Journal of Operational Research.1984, 17:169-174.
    [60]Tam K Y,Chan S K.Solving Facility Layout Problems with Geometric Constraints Using Parallel Genetic Algorithms:Experimentation and Findings[J]. International Journal of Production Research.1998,36(12):3253-3271.
    [61]Wu Y,Appleton E.The Optimization of Block Layout and Aisle Structure by a Genetic Algorithm[J].Computer Industry Engineering.2002,41:371-386.
    [62]Helm S A,Hadley S W.Tabu Search Based Heuristics for Multi Floor Facility Layout[J].International Journal of Production Research.2000,38(2):365-380.
    [63]Talbi E G,Roux O,Etal.Parallel Ant Colinies for Quadratic Assignment Problem[J].Future Generation Computer System.2001,17:441-448.
    [64]Solimanpur M,Vrat P,Shanlar R.Ant Colony Optimization Algorithm to the Intercell Layout Problem in Cellular Manufacturing[J].European Journal of Operational Research.2004, 157:592-603.
    [65]Yamada Yasuhiro,Kazuhiro Ookoudo.Layout Optimization of Manufacturing Cells and Allocation Optimization of Transport Robots in Reconfigurable Manufacturing Systems Using Particle Swarm Optimization[C]. in IEEE International Confencence on Inteeigent Robots and Systdms. Las Vegas.2003:2049-2052.
    [66]常建娥,马立坤.基于GA的计算机辅助车间设备布局设计[J].武汉理工大学学报.2008,30(4):549-552.
    [67]王进,樊树海.混流生产车间布局研究[J].机械设计与制造.2010,8:252-253.
    [68]唐秋华,陈立,王雪兰.基于改进遗传算法的车间布局重构[J].武汉科技大学学报.2011,34(3):161-165.
    [69]刘民,吴澄.制造过程智能优化调度算法及其应用[M].北京:国防工业出版社.2008.
    [70]Gupta A,Stahl D O,Whinston A B.A Decentralized Approach to Estimate Activity Based Costs ans Near-Optimal Resource Allocation in Flexible Manufacturing System[J].Journal of Flexible Manufacturing Systems.1997,9(2):167-188.
    [71]Veeramani D,WANG K J.Performance Analysis of Auction-Based Distributed Shop-Floor Control Schemes from the Perspective of the Communication System[J].Journal of Flexible Manufacturing Systems.1997,9(2):121-138.
    [72]Jiang C Q,Singh M G,and Hindi K S.Optimized Routing in Flexible Manufacturing Systems with Blocking[M].IEEE Traps on System,Man and Cybernetics.1991,21(3):5889-5892.
    [73]Mingozza A,Maniezzo V,Ricciardelli S.An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathmatical Formulation[J].Management Science.1998,44(5):714-726.
    [74]Adams J.The Shifting Bottleneck Procedure for Job-shop Scheduling[J].Management Science.1988,34(3):391-401.
    [75]Solimanpura M,Vratb P.A Heuristic to Minimize Malespan of Cell Scheduling Problem[J].International Journal of Production Economics.2004,88:231-240.
    [76]Allahverdi A. A New Heuristic for Machine Flowshop Scheduling Problem with Bicriteria of Makespan and Maximum Tardiness[J].Computers and Operations Research.2004, 31(2):157-178.
    [77]王国新,宁汝新,王爱民等.基于仿真的调度规则组合决策研究[J].北京理工大学学报.2006,26(7):599-605.
    [78]Chen W H,Lin C S.A Hybrid Heuristic to Solve a Task Allocation Problem[J].Computer and Operation Research.2000,27(287-296).
    [79]Morton T E.Heuristic Scheduling Systems[M].New York:Wiley Series in Engineering and Technology Management.1993:68-86.
    [80]Werner F,and Winkler A.Insertion Techniques for the Heuristic Solution of the Job-Shop Problem[J].Discrete Applied Mathematics.1995,58(2):191-206.
    [81]Lacomme P,Moukrim A,Tchernev N.Simultaneous Job Input Sequencing and Vehicle Dispatching in a Single-Vehicle Automated Guided Vehicle System:a Heuristic Branch-and-Bound Approach Coupled with a Discrete Events Simulation Model [J].International Journal of Production Research.2005,43(9):1911-1928.
    [82]张超勇,董星,王晓娟等.基于改进非支配排序遗传算法的多目标柔性作业车间调度[J].机械工程学报.2010,46(411):156-162.
    [83]Felipe D,Vargas V,Daniel E.A Model Pridictive Control Approach for Real-time Optimization of Reentrant Manufacturing Lines[J]. Computers in Indestry.2001,45:45-53.
    [84]Chin Soon Chong,Appa Iyer S.Robert Gay Design Development and Application of an Object Oriented Simulation Took it for Real-time Semiconductor Manufacturing Scheduling[C]. in Proceeding of the 2002 Winter Simulation Conference.2002:1849-1856.
    [85]Kim M,Jung J H,Lee I B.Intelligent scheduling and monitoring for multi-product networked bath processes[J]. Computers and Chemical Engineering.1996,20:1149-1154.
    [86]Kim M,Lee I B.On-line rescheduling system for multi-purpose processes. in China-Korea Joint Workshop on Process Systems Engineering.1997. Hangzhou, China.
    [87]Azzopardi D,S Lloyd.Scheduling and Simulation of Multi-product Batch Process Plant through Petri Net Modeling [C].in IEEE 4th International Conference on Advanced Factory Automation Factory 2000. New York City.2000:288-294.
    [88]薛雷,郝跃.面向集成电路制造的基于Petri网的生产调度[J].电子学报.2001,29(8):1064-1066.
    [89]Shun-YU Lin.Colored timed Petri Net and GA based Approach to Modeling and Scheduling for Wafer Probe Center [C].in IEEE International Confencence of Robotics and Automation.2003:1434-1438.
    [90]郝东,蒋昌俊,林琳.基于Petri网与GA算法的FMS调度优化[J].计算机学报.2005,28(2):201-208.
    [91]M Deif Ahmed. Investigatin Optimal Capacity Scalability Scheduling in a Reconfigurable Manufacturing System.2006; http://springerlink.lib.tsinghua.edu.cn/app.
    [92]宋魁彦,王逢瑚.板式家具零部件的钻孔工序与排钻性能分析[J].家具.2002,2:64-68.
    [93]孙延明,曹军,郑世强.基于JX-300X中纤板生产线集散控制系统[J].木材工业.2007,21(3):36-38.
    [94]韩维生.板式家具生产系统现场工作研究[D].南京:南京林业大学,2007:40-43.
    [95]张良伟.可重构制造系统重构方案的评价[D].南京理工大学,2009:31-38.
    [96]姜晓鹏.可重构制造系统性能综合评价研究[D].西北工业大学,2007:54-60.
    [97]谢楠.基于Petri网的可重组制造系统建模、调度及控制方法研究[D].上海:同济大学,2006:47-51.
    [98]刘艳红.批量与设备影响板式家具成本分析[D].南京林业大学,2006:10-15.
    [99]林亚福,杨将新等.可重构制造系统的重构成本研究[J].设计与研究.2005,9:45-48.
    [100]邓志敏.板式家具机加工工艺系统评价[D].北京:北京林业大学,2005:15-18.
    [101]刘静.机械设备完好率和利用率计算公式的改进[J].科技创新导报.2011,18:26-28.
    [102]盛伯浩,罗振璧,赵宏林等.新一代制造系统的原理及应用[J].制造技术与机床.2001,8:37-44.
    [103]孙志峻.智能制造系统车间生产优化调度[D].南京:南京航空航天大学,2008:15-21.
    [104]张晓峰.可重构智能制造系统的基础研究[D].南京航空航天大学,2001:61-68.
    [105]吴哲辉Petri网导论[M].北京:机械工业出版社.2006:24-44.
    [106]Zhou M C,Mcdermott K,Patel P A.Petri Net Synthesis and Analysis of a Flexible Manufacturing System Cell[J].IEEE Transactions on S.M.C.1993,23(2):523-536.
    [107]黄波.基于Petri网的FMS建模与调度研究[D].南京:南京理工大学,2006:30-34.
    [108]江志斌Petri网及其在制造系统建模与控制中的应用[M].北京:机械工业出版社.2004:86-89.
    [109]金红琳.分布式锁的Petri网建模及死锁检测[J].计算机科学.2011,38(8):26-30.
    [110]邵维忠,杨芙清.面向对象的系统分析[M].北京:兵器工业出版社.1998:56-59.
    [111]J Martinez,M Silva.A Simple and Fast Algorithm to Obtain All Invariants of a Generalized Petri Net [C].in thd Second European Workshop on Application and Theory of Petri Nets:Springer-Verlag.1982:301-310.
    [112]C Ramchandani.Analysis of Asynchronous Concurrent Systems by Timed Petri Nets [D].Cambridge,Massachuesetts:Massachusetts Institute of Technology 1984:68-75.
    [113]Tchako J F N.Modelong with colored timed Petri nets and simulation of a dynamic and distributed management system for a manufacturing cell[J].Computer Intrgrated Manufacturing.1994,7(6):323-338.
    [114]石柯.敏捷制造单元建模技术的研究[J].机械工程学报.2000,2:56-60.
    [115]Jafari M. A.. Boucher T. O..Design of a Factory Floor Sequence Controller From a High Level Systems Specification [J] Journal of Manufcaturing Systems.1992, 11(6):401-417.
    [116]赵月容,曹军,孙丽萍.基于赋时着色Petri网的木材柔性加工系统的建模与重构[J]大连交通大学学报.2010,31(1):13-16.
    [117]Haddad S.A reduction theory for coloured nets[J].Lecture Notes in Computer Science.1988,424:209-235.
    [118]蒋昌俊.离散事件动态系统的PN机理论[M].北京:科学出版社.2000.
    [119]Tompkins J A.Facility Planning 2th edition [M].New York:John Wiley.1996.
    [120]滕弘飞.生产车间设施布局优化方法研究[D].大连:大连理工大学,2010:30-36.
    [121]齐继阳.可重构制造系统若干使能技术的研究[D].合肥:中国科学技术大学,2006:26-34.
    [122]刘阶萍,陈禹六,罗振璧,盛伯浩.敏捷化可重组制造系统及其布局原则和方法研究[J].制造业自动化.2002,12:22-27.
    [123]王定益,王丽亚.一种改进遗传算法在生产车间设备布局中的应用[J].计算机工程与应用.2005,41(14):207-209.
    [124]Corry P,Kozan E.Ant Colony Optimisation for Machine Layout Problems [J].Computational Optimization and Applications.2004,28(3):287-308.
    [125]锁小红.基于制造系统功能的设施布局设计研究[D].济南:山东大学,2008:77-82.
    [126]Vineyard M,Kwasi A G.An Evaluation of Maintenence Policies for Flexible Manufacturing Systems [J].International Journal of Operations & Production Management.2000,20(4):409-418.
    [127]H.J.Lee.Heuristic Graph-Theoretic Approach in Facility Layout Problem:the Development of a Decision Support System [D].University of Texas,1988:86-92.
    [128]Holland J H.Adaptation in Natural and Artificial Systems [M].Ann Anbor:University of Michigan Press.1975.
    [129]王凌.智能优化算法及其应用[M].北京:清华大学出版社.2001.
    [130]陈国良,王煦法等.遗传算法及其应用[M].北京:人民邮电出版社.1996.
    [131]Dirk C Mattfeld,Christian Bierwirth.An Efficient Genetic Algorithm for Job-shop Scheduling with Tardiness Objectives[J].European Journal of Operational Research.2004, 155:616-628.
    [132]S Eaquivel,S Ferrero.Enhanced Evolutionary Algorithms for Single and Multi-objective Optimization in the Job Schelduling Problem[J].Knowledge-Based Systems.2003,15:13-18.
    [133]邢长征.基于模拟退火遗传算法的板材优化下料[J].辽宁工程技术大学学报:自然科学版.2006,3:42-45.
    [134]岳琪,曹军.改进的模拟退火算法在板式家具工业优化下料问题中的应用[J].计算机应用研究.2005,10:226-229.

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

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

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