用户名: 密码: 验证码:
可重构装配线建模、平衡及调度研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着社会和科学技术的发展,现代制造业正面临不可预测、快速多变和不断增强的市场竞争等一系列问题。在这种背景下,可重构制造系统成为了全球经济一体化时代最有竞争力和发展潜力的制造模式。可重构装配线作为可以适应多品种、变批量、多功能、快速交货和短的产品市场寿命生产模式的新型可重构制造系统,也成为近年来装配领域的研究重点。可重构装配线的设计与管理作为可重构制造系统级研究的关键内容,是引导可重构制造系统深入研究和广泛应用的重要途径,通过可重构装配线管理系统的开发,可以为企业实现装配线的重构、平衡、调度及评价提供一个很好的控制与管理平台,增强企业的灵活性和适应性,提高企业的竞争能力。因此,针对可重构装配线管理系统的关键技术展开研究具有重要的理论意义及工程应用价值。本论文研究了基于多Agent的可重构装配线体系结构及其装配线管理技术,主要包括如下几方面:
     (1)研究了可重构装配线管理系统体系结构。在对可重构装配线系统需求进行分析的基础上,提出了基于多Agent的可重构装配线管理系统体系结构。分析了该体系结构的主要特征,设计了系统的功能模块。最后分析了系统实现的关键技术,为论文的研究确定了方向。
     (2)研究了可重构装配线建模技术。针对可重构装配线所具有的复杂性、重构性、智能性及自治性的特点,提出了面向Agent的赋时着色Petri网的可重构装配线建模方法。在对装配资源进行分类的基础上,将装配资源Agent内部行为进行封装,建立了装配资源Agent的ATCPN模型,并通过过渡变迁合成可重构装配单元ATCPN模型。根据每个可重构装配单元之间的逻辑关系,确定整个系统的消息传递关系,在此基础上实现了装配线快速重构。分析了可重构装配线的ATCPN模型的性能指标,并提出了AUML模型向ATCPN模型的映射规则及基于ATCPN的交互协议建模方法,通过引入相应的多Agent交互协议模型可以解决模型中存在的死锁和冲突。
     (3)研究了可重构装配线平衡。分析了可重构装配线的特点,综合考虑工作站的数量、工作站的负荷及装配线效率三个因素,提出了可重构装配线的平衡模型,同时提出了一种优化装配线平衡的混合遗传算法。该算法将模拟退火算法和遗传算法相结合,并采用了交叉概率和变异概率的自适应重构策略,有效避免了算法的早熟,增强了算法全局寻优能力。
     (4)研究了可重构装配线调度。综合考虑影响可重构装配线优化调度的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率及装配线调整成本,提出了可重构装配线多目标优化调度的数学模型。同时,提出了一种基于Pareto多目标遗传算法的可重构装配线优化调度方法,该算法在遗传操作中综合运用了群体排序技术、小生境技术、Pareto解集过滤器及精英保留策略,并采用了交叉概率和变异概率的自适应重构策略,保证了群体的多样性,避免了算法早熟,增强了算法全局寻优能力。
     (5)研究了可重构装配线多目标调度决策。基于改进的层次分析法和信息熵法,综合了主观赋权法和客观赋权法的优势,提出了一种新的确定指标权重值的非线性目标规划模型。同时针对可重构装配线多目标调度方案优选中存在的诸多灰色信息,提出了一种基于灰关联分析的可重构装配线多目标调度决策模型,并利用决策向量与正理想参考向量关联度的贴近度作为决策方案的评判依据,使评价结果更为可靠、可信。
     (6)研究了可重构装配线评价体系。在分析了可重构装配线评价指标选取原则的基础上,根据可重构装配线的特点和要求,从工程实际出发,对具有多个不确定因素的多目标、多层次综合评价模糊决策进行研究,构建了一个较为系统、科学、全面的可重构装配线的三层指标评价体系,并分析了各个指标的内涵。利用组合赋权法来确定各评价指标的权重,通过最小二乘原理确定评价对象相对于最优参考值的优良隶属度,以此作为评价准则,并结合层次分析法和模糊数学的方法实现对各指标的评价。
     (7)建立了基于CORBA的可重构装配线管理系统集成框架,研究了装配资源的信息模型,并设计了系统的Agent结构及各Agent之间的通信机制。同时,开发了可视化的ATCPN仿真建模工具,用于可重构装配线的ATCPN建模和性能分析。
     在上述研究的基础上,开发可重构装配线管理原型系统,该系统已在某特种车辆厂中得到初步应用,效果良好。
With the development of the society and the advance of the scientific technology, the modern manufacturing enterprises are facing a series of problems, such as unpredictable and fast market competition that is strengthening changeably and constantly. Just under this kind of background, reconfigurable manufacturing system (RMS) becomes one of the most competitive and potential manufacturing pattern. Reconfigurable assembly line (RAL) is a new reconfigurable manufacturing system, which is designed at the outset of rapid change in structure in response to multi-type, varied-toting, multi-function, quick delivery, and sudden changes in market. As an advanced manufacturing system, RAL has become the research focal point of assembly field in recent years. As the key research content of RMS, the design and management of the RAL is an important way that can lead the RMS to further research and application. The reconfigurable assembly line management system can offer a good control and management platform for the enterprises to realize modeling, balancing, scheduling and appraising of the assembly line, to strengthen the flexibility and adaptability of enterprises and to improve the competitive capacity of the enterprises. Hence the research of key technologies for RAL management is of great importance in both theory and application. This paper focuses mainly on the architecture and management technologies of RAL. The main research contents in this paper are as follows:
     Firstly, the overall framework for RAL is studied. After the system requirement is analyzed for the RA1, the system framework is presented based on the multi-agent technology. The main characteristics of the system structure are analyzed, and the function model of system is designed. The key technologies of system realization are discussed and thus the research direction of the dissertation is determined.
     Secondly, the modeling technology of RAL is studied. Considering the characteristics of complexity, reconstructing, intelligent and autonomy of the RAL, an agent oriented timed colored Petri net (ATCPN) modeling approach is proposed. Based on the classification of resources, the resource agent is encapsulated so that timed colored Petri net base resource agent is built. The ATCPN model of reconfigurable assembly cell is composed of different resources agent by transition. According to the logical relation of each reconfigurable assembly cell, the transitive relation of message for assembly system is determined and the assembly line could be quickly reconfigured using this method. The performance indexes of ATCPN model for RAL are analyzed, and by studying the transforming from AUML model to ATCPN-based model the ATCPN-based interactive protocol simplification model is presented for the RAL to solve the conflict of the model.
     Thirdly, the balancing for RAL is studied. The characteristics of mixed-model assembly line for mass customization are analyzed and the special requirements of balancing are studied. The mathematical model is proposed based on three factors, which are integrated including the workstation number, the workstation load and the assembly line efficiency. Then a new hybrid genetic algorithm is developed for finding optimal solution of the problems. In order to prevent the premature convergence problem and enhance the globe-optimization capability, GA (genetic algorithms) is combined with SA (simulated annealing algorithms), and the adaptive crossover and mutation probabilities method are proposed.
     Fourthly, the scheduling of RAL is studied. A multi-objective optimization mathematical model is proposed, which includes three practically important objectives. Such as minimizing total idle and over workload, keeping constant consuming rate of component and minimizing reconfigurable setup cost are considered. A scheduling method for reconfigurable assembly line is presented based on Pareto multi-objective genetic algorithm, and then chromosome encoding and decoding representation of solution as well as calculations of fitness functions are described. In order to ensure the group's variety, prevent the premature convergence problem and enhance the globe-optimization capability, some key technologies such as population ranking technique, Niche technique, Pareto solution set filter and elitist selection are applied. The adaptive crossover and mutation probabilities methods are developed.
     Fifthly, multi-objective scheduling decision-making for RAL is studied. A new nonlinear-objective planning model of combination determining weight is presented based on improved AHP method and information entropy. In view of the grey information in the optimal selection of reconfigurable assembly line multi-objective scheduling, a decision-making model based on fuzzy grey relational analysis is proposed, and evaluation criterion of decision-making is constructed by the close degree of grey relation between decision vector and ideal reference vector which can make the results reliable and credible.
     Sixthly, the evaluating system for RAL is studied. On the basis of the analysing of the criterion of the evaluation index, a comprehensive evaluation model for RAL is proposed based on the hierarchy analysis according to the characteristics of the RAL and the engineering application, and the meaning of every index is analyzed. The new combination weighting method is used to calculate the weights of every index, and the index is assessed by AHP and fuzzy synthetically evaluation. The subordinative degree of evaluation object relative to optimum reference value adopting least squares principle is regarded as the evaluation criteria.
     Seventh, the integrated framework of the RAL management system based on CORBA is presented, and the information model for assembly resources is researched. To build and analyze the RAL modeling, the visual modeling and simulation tool for ATCPN is developed.
     Finally, on the basis of above research, the management system prototype of RAL is developed. The system is applied in the engineering, and the result shows the effectiveness of the system.
引文
[1]Koren,Heisel U,Jovane F,et al.Reconfigurable manufacturing systems[J].Annals of the CIRP,1999,48(2):527-540
    [2]Mehrabi M G,Ulsoy A G,Koren Y.Reconfigurable manufacturing systems:Key to future manufacturing[J].Journal of intelligent manufacturing,2000,1(1):113-130
    [3]Lit P D,Delchambre A,Henrioud J M.An Integrated Approach for Product Family and Assembly System Design[J].IEEE Transactions on Robotics and Automation,2003,19(2):3234-334
    [4]Homopolulos N T.Mixed Model Line Balancing with Smoothed Station Assignments[J].Management Scinence,1970,16(9):593-603
    [5]朱剑英.现代制造系统模式、建模方法及关键技术的新发展[J].机械工程学报,2000,36(8):1-5
    [6]Ventura J,Chen F,Wu C.Grouping of parts and tools in flexible manufacturing systems production planning[J].Int J Prod Res,1990,28:1039-1056
    [7]Edward M,Bergmanl,Edward,et al.Lean production systems in regions:Conceptual and measurement requirements[J].Ann Reg Sci,1999,33:389-423
    [8]Beaty R T.Mass customization[J].Manufacturing Engineer,1996(5):217-220
    [9]Eastwood,Margaret A.Implementing mass customization[J].Computer in Industry,1996(3):171-174
    [10]Nagal W.Dove R.21st century manufacturing enterprise strategy:an industry-lead view.Iacocca Institute[D].Lehigh University,1991
    [11]Goldman S L,Nagel R N,Preiss K.Agile competitors and virtual organization strategies for enriching and customer[M].Van Nostrand Remold,New York
    [12]刘飞,刘军,雷琦.网络化制造的内涵及研究发展趋势[J].机械工程学报,2003,39(8):1-6
    [13]谢楠,李爱平,徐立云.可重组制造系统及其关键技术[J].同济大学学报,2005,33(11):1513-1517
    [14]张晓峰.可重构智能制造系统的基础研究[博士学位论文].南京:南京航空航天大学,2001
    [15]齐继阳.可重构制造系统若干使能技术研究[博士学位论文].合肥:中国科学技术大学,2006
    [16]梁福军,宁汝新.可重构制造系统理论研究[J].机械工程学报,2003,39(6):36-43
    [17]罗振壁,盛伯浩.快速重组制造系统[J].中国机械工程,2000,11(3):300-303
    [18]周军,邓建新,刘战强等.可重组制造系统[J].机械设计2003,(10):1-46
    [19]齐继阳,竺长安,曾议.可重构制造系统及其关键技术[J].组合机床及自动化加工技术, 2005,(6):31-32
    [20]GuPt K.,Paredis,R Sinha.Intelligent Assembly Modeling and Simulation[J].Assembly Automation,2001,21(3):215-235
    [21]Sihna R,Linag V C,Paerdis,C I J.Modeling and Simulation Methods for Design of Engineering systems[J].Journal of Computing and Information Science in Engineering,2001,1:84-91
    [22]Paredis,C J J,Brown,H B,Khosla P K.A Rapidly Deployable Manipulator System[J].Robotizes and Autonomous Systems,1997,2:289-304
    [23]罗振璧,于学军,刘阶萍等.可重构性和可重构设计理论[J].清华大学学报,2004,44(5):577-580
    [24]刘阶萍,罗振璧.快速可重组制造系统的可诊断性设计原理[J].清华大学学报:自然科学版,2000,40(8):14-17
    [25]蔡宗琰,王宁生,任守纲.面向可重构制造系统的设备建模[J].南京航空航天大学学报,2004,36(2):195-199
    [26]楼洪梁,杨将新,林亚福等.面向多品种变批量的可重构制造系统的设计方法研究[J].中国机械工程,2006,17(13):1360-1370
    [27]吴建华,金鹰,姚振强.可重构单元模块化及其结合面动特性的研究[J].机械设计与研究,2004,20(5):61-62
    [28]李淑霞,单鸿波.基于敏捷制造单元的车间动态重构[J].计算机集成制造系统,2007,13(3):520-526
    [29]李淑霞,饶运清,张洁等.敏捷制造系统资源重构方法研究[J].高技术通讯,2002,(5):67-70
    [30]任思成,徐德,王芳.可重构制造系统研究与发展[J].制造业自动化,2005,27(3):1-4
    [31]Travaini E,et al.Methodological approach and reconfiguration tool for assembly systems[J].Annals of the CIRP,2002,51(1):129-135
    [32]Minzu V,Henrioud J H.Assignment stochastic algorithm in multi product assembly lines[A].In:Second IEEE International Symposium on Assembly and Task Planning[C],Maria De Ray,USA,1997:109-114
    [33]黄雪梅,肖田元.智能可重构汽车变速器装配生产线制造系统研究[J].机械科学与技术,2006,25(4):403-406
    [34]董建华,肖田元,樊树海等.大规模定制汽车总装生产线规划及其仿真环境[J].系统仿真学报,2003,15(2):202-215
    [35]唐寅,易红.可重构生产系统[J].制造业自动化,2000,22(5):4-10
    [36]Arai T.Agile assembly system by "plug & produce"[J].Annals of the CIRP,2000,49(1):1-4
    [37]Arai T,Maeda Y,Kikuchi H,Sug M.Automated Calibration of Robot Coordination for reconfigurable Assembly Systems[J].Annals of the CIRP,2002,51(1):5-8
    [38]N Bair,T Kidwai,M Mehrabi,Y Kor.Design of a Reconfigurable Assembly System For Manufacturing Heat Exchange[J].University of Michigan,2000
    [39]Jin-Lung Chirn,Duncan C,McFrlan.A Holonic Component based approach to reconfigurable manufacturing control architecture[J].University of Cambridge,2000
    [40]Qiang Huang,Nai rong Zhou,Jian jun Sh.Stream of Variation Modeling and Diagnosis Multi-Station Machining processes[J].Proceeding of IMECE 2000 International Mechanical Engineering Congress,2000,11:214-226
    [41]Heilala F,Voho P.Modular reconfigurable flexible final assembly systems[J].Assembly Automation,2001,21(1):20-28
    [42]Anders K.Assembly-initiated production-a strategy for mass-customization utilizing modular hybrid automatic production systems[J].Assembly Automation,2002,22(3):239-247
    [43]Travaini,et al.Methodological approach and Reconfiguration tool for assembly systems[J].Annals of the CIRP,2002,51(1):199-207
    [44]Niels Lohse,Hitendra Hirani,Svetan Ratchev.Equipment ontology for modular reconfigurable assembly systems[J].Int J Flex Manuf Syst,2006,17:301-314
    [45]Yu Jianfeng,Yin Yuehong,Shen Xinjun,Chen Zhaoneng.Modeling strategies for reconfigurable assembly system,Assembly Automatio[J].Assembly Automation,2003,13(3):266-272
    [46]谢楠.基于Petri网的可重组制造系统建模、调度及控制方法研究[博士学位论文].上海:同济大学,2006
    [47]赵宁,梁福军,宁汝新.面向快速变批量生产的生产线重构技术[J].机械工程学报,40(11):103-112
    [48]孟凡力,谈大龙,黄雪梅.可重构装配系统开放式组织结构的研究[J].计算机集成制造系统,2005,11(7):969-974
    [49]周军.可重组活塞生产线虚拟仿真设计理论与应用研究[博士学位论文].济南:山东大学,2004
    [50]Petri C A.Kommunikation mit Automaten[J].Bonn:Schriften des Instituts fur Instrumentelle Mathematik,1962
    [51]Yeung W H R,Moore P R,Distributed cell controllers using color Petri net and fieldbus:an application in flexible assembly[J].Int.J.of prod.Res.,1997,35(2):327-340
    [52]Zha X F,Du H,Lim Y E.Knowledge intensive Petri net framework for concurrent intelligent design of automatic assembly systems[J].Robotics and computer integrated manufacturing,2001,17:379-398
    [53]Zha X F,Lim S Y E,Fok S C.Integrated knowledge-based Petri net intelligent flexible assembly planning[J].Journal of intelligent Manufacturing,1998,9:235-250
    [54]Gui X Q,McLean C,Riddick FSimulation system modeling for mass customization manufacturing[C].Proceedings of the 2002 Winter Simulation Conference,Los Alamitos,CA:IEEE Computer Society Press,2002:2031-2036
    [55]Rupesh Kumar,Santosh Kumar,M.K.Tiwari.An expert enhanced colored fuzzy Petri net approach to reconfigurable manufacturing systems involving information delays[J].Int J Adv Manuf Technol,2005,26:922-933
    [56]Lee Y K,Park S J.OPNets:An object-oriented high-level Petri net model for real-time system modeling[J].Journal of System Software,1993,20:69-86
    [57]WANG Lichin,WU Shaoying.Modeling with Colored Timed Object-Oriented Petri Nets for Automated Manufacturing Systems[J].Computers & Industrial Engineering,1998,34(2):463-480
    [58]Park K L,Lau H Y K,Wong S T W.An object-oriented flame-based prototyping approach for the development of automated manufacturing systems[J].Journal of engineering manufacture,1999,213(B4):351-367
    [59]Kuo C H,Huang H P.Modeling and performance evaluation of a controlled IC fab using distributed colored timed Petri net[A].Proc of 2000IEEE Int Conf on Robotics and Automation[C].Piscataway:Institute of Electrical and Electronics Engineers,2000:2191-2196
    [60]Chan F T S,Zhang J.Modeling for manufacturing systems[J].Int.J.Prod.Res,2001,39(11):2313-2332
    [61]Jing Z,Zuo M J,Fung R Y K,et al.Colored Petri nets with changeable structures(CPN-CS)and their applications in modeling one-of-a-kind production(OKP)systems[J].Computers & Industrial Engineering,2001(41):279-308
    [62]BEN-ARIEH D,RAJEEV R K,TIWARI M K.Analysis of assembly operations:difficulty using enhanced expert high-level colored fuzzy Petri net model[J].Robotics and Computer-Integrated Manufacturing(S0736-5845),2004,20:385-403
    [63]蔡宗琰,严新民.可重构制造系统重构算法的实例研究[J].计算机辅助设计与图形学学报,2003,15(2):162-173
    [64]俞建峰,殷跃红,陈兆能.可重构装配系统建模[J].中国机械工程,2003,14(13):1108-1113
    [65]王芳,徐德,任思成,谭民.可重构制造系统的Petri网建模和分析方法[J].控制与决策,2005,20(6):660-664
    [66]谢楠,李爱平.基于扩展随机Petri网的可重组制造系统建模与分析方法[J].机械工程学报,2006,42(12):224-231
    [67]贺鹏,王庆林.可重构制造系统建模方法[J].现代制造工程,2005,11:11-14
    [68]童国凡,邓建春,赵天奇等.基于规则对象Petri网的柔性制造系统建模[J].高技术通讯,1997,10:1-6
    [69]Fuh J H Y,Wong Y S,Lee C Y,etc.,Modelling,analysis and simulation for the design of a robotic assembly system[J].Computer Integrated Manufacturing Systems,1996,9(1):19-31
    [70]张鸣,赵晓波,罗振璧,盛伯浩.可重组柔性制造系统中的最优工件运送策略[J].清华大学学报(自然科学版),1999,39(8):41-44
    [71]赵晓波,张鸣,罗振壁,盛伯浩.可重组FMS中缓冲区容量的优化配置问题[J].系统工程学报,2000,15(2):158-162
    [72]盛伯浩,罗振璧,俞圣梅等.快速重组制造系统的动态建模和结构体系[J].中国机械工程,1999,10(9):1055-1060
    [73]Cohen C.A linear system theoretic view of discrete event processes and its performance evaluation in manufacturing[J].IEEE Trans.On Automatic AC-30,1985,3:210-220
    [74]Jenning N R,Sycara K,Wooldridge M.A roadmap of Agent research and development[J].Autonomous Agent and Multi-Agent Systems,1998,10(2):199-215
    [75]Sugi M,Maeda Y,Aiyama Y,Harada T.A holonic architecture for easy reconfiguration of robotic assembly systems[J].IEEE Transactions on Robotics and Automation,2003,19(3):241-249
    [76]吴坚,孙树栋.基于多代理的可重构制造单元多视图建模与应用[J].机床与液压,2006,12:196-199
    [77]贺鹏,王庆林,徐学强.可重构制造系统的多Agent模型[J].计算机工程与应用,2006,13:185-221
    [78]王莉,蔡颖,薛庆等.基于多Agent可重构生产系统控制模型[J].北京理工大学学报,2007,27(3):218-222
    [79]黄雪梅,王越超,谈大龙.基于数字制造环境的可重构装配线仿真分析平台[J].东北大学学报,2004,25(5):489-492
    [80]Erdal Erel,Saeid M,et al.Multi-criteria assembly line sequencing[J].Computers Industrial Engineering,1997,35(8):743-751
    [81]Erdal Erel,Hadi Gokcen.Shortest-route Formulation of Mixed-model Assembly Line Balancing Problem[J].European Journal of Operational Research,1999,116:194-204
    [82]Armin Scholl.Balancing and Sequencing of Assembly Lines[J].Physica-Verlag Heidelberg:Springer-Verlag Company.1999:6-7
    [83]秦永法.装配系统设计多目标优化及其关键技术研究[博士论文].沈阳:中国科学院沈阳自动化研究所,2004
    [84]MaCaskill J L C.Production-line balances for mixed-model lines[J].Management Science,1972,19:423-434
    [85] Graves S C, Lamar B W. An integer programming procedure for assembly system design problems[J]. Operations Research, 1983, 31(3):522-545
    [86] Gokcen H, Erel E. A goal programming approach to mixed-model assembly line balancing problem[J]. International Journal of Production Economics, 1997,2:177-185
    [87] Driscoll J, Thilakawardana D. The definition of assembly line balancing difficulty and evaluation of balance solution quality[J]. Robotics and Computer Integrated Manufacturing, 2001, 17:81-86
    [88] Ghosh S, Gagnon J. A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assemble Systems[J]. International Journal of Production Research, 1989, 3:431-445
    [89] Bowman E H. A Assembly Line Balancing by Linear Programming[J]. Operation research, 1960,8(3):385-389
    [90] Dooyoung Shim, Hobey Min. Flexible Line balancing practices in a just-in-time environment [J].Production and inventory management Journal, 1991,4:38-41
    [91] Moodie C L, Young H H. A heuristic method of assembly line balancing for assumptions constant or variable work element times[J]. Journal Industrial Engineering, 1965, 16(1):23-29
    [92] Nkasu M M. Leung K H. A stochastic approach to assembly line balancing[J]. International Journal of Production Research, 1995, 33:975-991
    [93] Scholl A, Voss S. Simple assembly Line balancing-heuristic approaches[J]. Journal of Heuristics,1996, 2:217-244
    [94] Thomopoulos N T, Mixed model line balancing with smoothed station assignments[J].Management Science, 1970, 16:593- 603
    [95] Bard J F, Dar-El E, Shrub A. An Analytic Framework for Sequencing Mixed Model Assembly Lines[J]. International Journal of Production Research, 1992, 30:35-48
    [96] Suresh G, Sahu S. Stochastic Assembly Line Balancing Using Simulated Annealing[J].International Journal of Production Research, 1994, 32:1801-1810
    [97] McMullen P R. JIT Sequencing for Mixed-Model Assembly Lines with Setups Using Tabu Search[J]. Production Planning and Control, 1998, 9:504-510
    [98] Merengo C, Nava F, A Pozzetti. Balancing and Sequencing Manual Mixed-Model Assembly Lines[J]. Internal Journal of Production Research, 1999, 37:2835-2860
    
    [99] Pedro M V, Ana S S. A Two-Stage Heuristic Method for Balancing Mixed-Model Assembly Lines with Parallel Workstations[J]. International Journal of Production Research, 2002, 40:1405-1420
    [100] Jin M Z,Wu S D.A new heuristic method for mixed model assembly line balancing problem[J]. Computers and industrial engineering, 2003, 44(1):159-169
    [101]Ana Sofia Simaria,Pedro M.Vilarinho.A genetic algorithm based approach to the mixed-model assembly line balancing problem of type Ⅱ[J].Computers & Industrial Engineering,2004,47:391-407
    [102]Noorulhaq A,Jayaprakash J,Rengarajan K.A hybrid genetic algorithm approach to mixed-model assembly line balancing[J],Int J Adv Manuf Technol,2006,28:337-341
    [103]宋华明,韩玉启.基于遗传算法的U型生产线平衡[J].系统工程学报,2002,17(5):424-429
    [104]吴尔飞,金烨,沈健等.双边装配线平衡的启发式算法[J].上海交通大学学报,2007,41(9):1484-1487
    [105]卫东,金烨.给定序列的混合品种装配生产线平衡算法[J].机械工程学报,2004,40(4):135-138
    [106]Beger I,Bourjolly J M,and Laporte G,Branch-and-bound Algorithms for the Multi-product Assembly Line Balancing Problem[J].European Journal of Operational Research,1992,58:215-222
    [107]MCMULLEN P R,FRAZIER G V.Using simulated annealing to solve a multi-objective assembly line balancing problems with parallel workstations[J].International Journal of Production Research,1998,36(10):2717-2741
    [108]WEN-Ch yuan Chiang.The application of a tabu search meta heuristic to the assembly line balancing problem[J].Annals of Operations Research,1998,17:209-207
    [109]Hergeson W B,Birnie D P.Assembly Line Balancing Using Ranked Positional Weight Techniques[J].Journal of Industrial Engineering,1961,12:394-398
    [110]Agrawal,P K.The related activity concept in Assembly Line Balancing[J].International Journal of Production Research,1985,23:403-421
    [111]Faaland B H,Klastorin T D,Schmit TG.Assembly Line Balancing with Resource Dependent Task Times[J].Decision Sciences,1992,23:343-364
    [112]Ignail E J.A review of assembly line balancing[J].Journal of Industrial Engineering,1965,16:244-245
    [113]Levitin,Rubinovitz,Jacob,Shnits,Boris.A genetic algorithm for robotic assembly line balancing[J].European Journal of Operational Research,2006,168(3):812-825
    [114]Brucker P.Scheduling algorithms[M].Berllin:Springer-Verlag,1998
    [115]王凌.车间调度及其遗传算法[M].北京:清华大学出版社,2003
    [116]何霆,马玉林.Job Shop调度研究现状及发展趋势[J].机械制造,2000,38(10):19-21
    [117]Jiang,Chang-Qing,Singh,Madan G,and Hindi,Khalil S.Optimized Routing in flexible manufacturing systems with blocking[J].IEEE Traps.on Systems,Man,and Cybernetics,1991, 21(3):5889-5895
    [118]M Montazeri.Analysis of scheduling pales for an FMS[J].Int.J.of Prod.Res.,1990,28:785-802
    [119]Doublgeri Z,Dalessandro G.A hierarchical knowledge-based scheduling and control for FMS[J].International Journal Computer Integrated Manufacturing,1993,6(3):191-192
    [120]潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998
    [121]赵伟,韩文秀,罗永泰.准时生产方式下混流装配线的调度问题[J].管理科学学报2000,3(4):23-28
    [122]曹振新,朱云龙,赵明扬等.混流装配线负荷平衡与投产排序的优化研究[J].信息与制,2004,33(6):660-664
    [123]Ding F Y,Tolani.Production planning to support mixed model assembly[J].Computer &Industrial Engineering,2003,45(1):375-392
    [124]Kubiak W.Minimizing Variation of Production Rates in Just in Time Systems:a Survey[J].European Journal of Operational Research,1993,66(3):259-271
    [125]Miltenburg G J.A Theoretical Basis for Scheduling Mixed Model Product ion lines[J].Management Science,1989,(35):192-207
    [126]Chul J H,Kim Y.A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines[J].Computers and Operations Research,1998,25(7):675-690
    [127]Yow Y L,Matheson L A.Sequencing mixed model assembly lines with genetic algorithms[J].Computers & Industry Engineering,1996,30(4):1027-1036
    [128]Sumichrast R T,Russell R S,Taylor B W.A comparative analysis of sequencing procedures for mixed-models assembly lines in just-in-time production system[J].International Journal Production Research,1992,30:199-214
    [129]Zhao X B,Ohno K.Algorithms for sequencing mixed models on an assembly line in a JIT production systems[J].Computers ind.,Engng.,1997,32(1):47-56
    [130]Tozkapan A,Kirca O,Chung C S.A branch and bound algorithm to minimize the total weighted flow time for the two-stage assembly scheduling problem[J].Computers & Operations Research,2003,30:309-320
    [131]Bard J F,Shtub A,Joshi S B.Sequencing mixed-model assembly lines to level parts usage and minimize line length[J].International Journal of Production Research,1994,32:2431-2454
    [132]Tavakkoli-Moghaddam R,Rahimi-Vahed A R.Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system[J].Applied Mathematics and Computation,2006,181:1471-1481
    [133]赵晓波,周兆英.混合车型组装线的投入顺序问题[J].中国机械工程,1998,9(3):47-56
    [134]黄刚,邵新宇,饶运清.多目标混流装配计划排序问题[J].华中科技大学学报,2007,35(10):85-90
    [135]董建华,肖田元,赵银燕.遗传禁忌搜索算法在混流装配线排序中的应用[J].工业工程与管理,2003,2:14-17
    [136]宋华明,马士华.考虑流水线平衡的混合装配线排序[J].中国机械工程,2006,17(11):1138-1147
    [137]肖田元等.虚拟制造[M].北京:清华大学出版社,2004
    [138]Roll Y,Kornmi R,ArZi Y.Measurement of Processing Flexibility in Flexible Manufacturing Cell[J].J.Manuf.Sys,1992,11(4):258-268
    [139]Son Y K,Park C S.Economic Measure of Productivity,Quality and Flexibility in Advanced Manufacturing System[J].Journal of Manufacturing System,1987,3(3):193-20
    [140]Kochikar V Petal.A framework for assessing the flexibility of manufacturing system[J].Int.J.Proll.Res,1992,30(12):2873-2875
    [141]Hon K K.Performance and evaluation of manufacturing systems[A].Annal of CIRP,2005
    [142]Tayyari F,Parsaei H R.Cost Analysis for Economic Justification for Automated Technologies[J].Proceedings from the HE Integrated Systems Conference & Society for Integrated Manufacturing Conference,November 1989:584-587
    [143]Freiheit T,Maier-Speredelozzi V,Zhong W P,et al.Analysis of manufacturing system configuration and performance[A].Proceeding of 2002 Global Power Train Confess on Advanced Power Train Material and Manufacturing[C],Ann Arbor,Michigan,USA
    [144]Lie C L.Quantitative and qualitative indices for the plant layout evaluation problem[J].European Journal of Operational Research,1999,16:100-117
    [145]Tijen E D.Integrating data envelopment analysis and analytic hierarchy process(AHP)and data design in manufacturing systems[J].Information Sciences,2006,176:237-262
    [146]Umut R T.Solving a layout design problem by analytic hierarchy process(AHP)and data envelopment analysis(DEA)approach[A].Bellingham,2004
    [147]Maier-Speredelozzi V,Hu S,Jack.Selecting manufacturing system configuration based on performance using AHP[A].Transactions of the North American Manufacturing Research institution of SMEJ002[C],May 21-24,2002,West Lafayette,Indian,2002:637-644
    [148]楼少敏.模糊综合评判在可重构制造系统中的应用研究[J].组合机床与自动化加工技术,2002,(4):30-35
    [149]陈猛,徐宗俊,郭刚.制造系统可重构性评价指标及关键支持技术[J].机械与电子,2002,3:8-10
    [150]马玉敏,陈炳森,张为民.单元化制造系统的评价体系[J].同济大学学报:自然科学版, 2003,31(11):1323-1327
    [151]孙连胜,宁汝新,张志英.FMS规划方案的综合评估方法研究[J].机械工程学报,2003,39(2):47-52
    [152]蔡宗琰.可重构制造系统的性能分析[J].航空学报,2004,25(5):516-519
    [153]武志军,宁汝新,王爱民可重构制造系统布局规划方案的灰色模糊综合评价方法[J].中国机械工程,2007,18(19):2313-2318
    [154]Li Rong-Kwei,Hwang Cheng-Long.A Framework for automatic DFA system develop[J].Computers & Industrial Engineering,1992,22(4):403-413
    [155]Boothroyd G.Assembly Automation and product Design[M].New York:Marcel Dekker,1992
    [156]Mare H.Debugging Multi-Agent system[J].Information and Software Technology,1995,37(2):102-112
    [157]Minky M.The Society of Mind[M].New York:Simon & Schuster,1986
    [158]Minky M,Riecken D.A conversation with Marvin Minsky about Agents[J].Communications of the ACM,1994,37(7):23-29
    [159]汪芸,兑继英,顾冠群.开放分布式处理的新发展—CORBA规范[J].计算机科学,1997,24(3):11-20
    [160]Jennings N R et al.Autonomous Agents for business process management,1999
    [161]王艳红,尹朝万.一类基于多Agent和分布式规则的敏捷生产调度[J].控制理论与应用,2004,21(4):526-536
    [162]孙连胜.柔性生产线的规划设计与仿真评估[博士学位论文].北京:北京理工大学,2003
    [163]Sena Arpinar,Asuman Dogac,et al.An open electronic market place through agent-based workflows:MOPPET[A].2000,Springer(3):36-59
    [164]Peng Y,Finin T,Labrou etal.An agent-based approach for manufacturing intergration-the CIIMPLEX experience[J].Applied Artificial Intelligence,1999,13:39-63
    [165]Genesereth M R,Ketchet.Software Agents[J].Communication of the ACM,1993,37(7):48-53
    [166]Gaines B R,Norrie D H,Lapsley A Z.An Intelligent Information System Supporting the Virtual Manufacturing Enterprise[A].Proceedings of 1995 IEEE International Conference on Systems,Man and Cybernetics.Vancouver,October,1995
    [167]江志斌.Petri网及其在制造系统建模与控制中的应用[M].北京:机械工业出版社,2004
    [168]Chen K Y.A Petri-net and entity-relationship diagram based object-oriented design method for manufacturing systems control[J].Int.J.Computer Integrated Manufacturing,1997,10(14):17-28
    [169]Venkatesh K,Zhou M C.Object-Oriented Design of FMS Control Software Based on Object Modeling Technique Diagrams and Petri Nets[J].Journal of Manufacturing Systems,1998, 17(2):118-135
    [170]Kuhlmann T,Lamping R,Massow C.Agent-based production management[J].Journal of Material Processing,1998,76:252-256
    [171]Jeff Y,Jay M.An intelligent Agent framework for enterprise integration[J].IEEE Transaction on Systems,Man,and Cybernetics,1991,21(11):1391-1407
    [172]石柯,张洁,李培根.敏捷制造单元建模技术的研究[J].机械工程学报,2000,36(2):25-28
    [173]张卓奎,陈慧蝉.随机过程[M].西安:西安电子科技大学出版社,2003
    [174]李培根,张洁.制造系统性能分忻建模-理论与方法[M].武汉:华中理工大学出版社,1998
    [175]张洁,高亮,李培根.多Agent技术在先进制造中的应用[M].北京:科学出版社,2004
    [176]翟文彬,张洁,严隽琪等.基于AOCPN的半导体生产线多代理交互协议建模技术[J].上海交通大学学报,2005,39(7):1150-1154
    [177]MURATA T.Petri Nets:properties,analysis and applications[J].Proceedings of the IEEE,1989,77(4):552-555
    [178]BUKCHIN J,DAR-EIEM,JACOB R.Mixed model assembly line design in a make-to-order environment[J].Computer and Industrial Engineering,2002,41(4):405-421
    [179]GOKCEN H,EREL E.Binary integer formulation for mixed-model assembly line balancing problem[J].Computers and Industrial Engineering,1998,34,(2):451-461
    [180]NOORULHAQ A,JAYAPRAKASH J,RENGARAJAN K.A hybrid genetic algorithm approach to mixed-model assembly line balancing[J].International Journal of Advanced Manufacturing Technology,2006,28:337-341
    [181]BECKER C,SCHOLL A.A survey on problems and methods in generalized assembly line balancing[J].European Journal of Operational Research,2006,168(3):694-715
    [182]ANSREAS D,ALF K.Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints[J].Management Science.2001,3:480-491
    [183]PONNAMBALAM S,ARAVINDAN P,MOGILEESWAR G A comparative Evaluation of Assembly line balancing heuristic[J].International Journal of Advanced Manufacturing technology,1999,15:77-586
    [184]LEU Y,MATHESON L.Sequencing Mixed Model Assembly Lines with Genetic Algorithms[J].Computers Industrial Engineering,1996,30(4):1027-1036
    [185]MCMULLEN P,FRAZIER G V.Using simulated annealing to solve a multi-objective assembly line balancing problems with parallel workstations[J].International Journal of Production Research,1998,36(10):2717-2741
    [186]WEN-Ch yuan Chiang.The application of a tabu search meta heuristic to the assembly line balancing problem[J].Annals of Operations Research,1998,17:207-209
    [187]兰世海,李蓓智,杨建国等.基于约束矩阵和遗传算法的装配线平衡优化方法[J].现代制造工程,2007,3:81-87
    [188]Yun Y,Performance analysis of adaptive genetic algorithms with fuzzy logic and heuristics[J].Fuzzy Optimization and Decision Making,2003,2:161-175
    [189]REKIEK B,Lit P D.Applying the Equal Piles Problem to Balance Assembly Lines[C].Proceeding of the 1999 IEEE International Symposium on Assembly and Task Planning,Porto,Portugal:IEEE,1999:399-404
    [190]Deng Julong.Essential Models for Grey Forecasting Control[J].The Journal of Grey System,1990,2(1):1-10
    [191]朱学军,攀登.混合变量多目标优化设计的Pareto遗传算法实现[J].上海交通大学学报,2000,34(3):411-414
    [192]ZitzIer E,Thiele L.Multi objective evolutionary algorithms:a comparative case study and the strength Pareto approach[J].IEEE Transactions on Evolutionary Computation,1999,3(4):257-271
    [193]王晓鹏.多目标优化设计中的Pareto遗传算法[J].系统工程与电子技术,2003,(25):1558-1561
    [194]Cook W D,Kress M A.Multiple-criteria composite index model for quantitative and qualitative data[J].European Journal of Operational Research,1994,78:367-379
    [195]Ma J,Fan Z P,Huang L H.A subjective and objective integrated approach to determine attribute weights[J].European Journal of Operational Research,1999,112:397-404
    [196]谭旭,陈英武,高妍方.一种新的基于组合赋权的区间型多属性决策方法[J].系统工程,2006,24(4):111-114
    [197]马云东,胡明东.改进的AHP法及其在多目标决策中的应用[J].系统工程理论与实践,1997,(6):40-57
    [198]周开俊,李东波,许焕敏.一种产品装配序列的评价方法[J].计算机集成制造系统,2006,12(4):563-56
    [199]LEUNG Y W,WANG Y R Multi-objective programming using uniform design and genetic algorithm[J].IEEE Trans System Man and Cyber,2000,30(3):293-304
    [200]张根保.自动化制造系统[M].北京:机械工业出版社,2004
    [201]梁福军,宁汝新.可重构制造系统成本模型[J].中国机械工程,2003,14(23):2023-2029
    [202]Son Sung-yong.Design Principles and Methodologies for Reconfigurable Machining Systems [Ph.D.Dissertation].Michigan:University of Michigan,2000

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

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

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