基于资源集成的协同产品开发原理与实施方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
面对用户需求个性化、多样化以及快速多变的市场竞争,企业利用以网络为核心的信息技术,实现对分布式制造资源的集成与共享、企业内部或企业之间的协同工作是企业实现产品设计创新,提高产品市场竞争力的关键技术措施之一。本论文在四川省重点科技攻关项目和四川省应用基础研究项目资助下,针对企业资源共享和协同工作的需要探讨网络模式下适应敏捷制造企业异地协同产品开发的基本原理和实施技术,基于Web技术开发面向分布式制造资源集成与调度的协同产品开发软件平台系统。本论文研究所取得的主要成果和特色如下:
     (1)通过分析面向制造资源集成的协同产品开发平台的特征和需求,提出了一种包含基于CORBA的分布式共享、应用服务供应商(ASP)和Internet平台服务商(IPP)的资源共享模式。设计了一种包含资源层、安全层、网络层、协议层、框架层、应用层和用户层的总体层次结构。根据平台结构的特征,分析了应用层功能和平台开发实施的主要关键技术,提出了ASP和IPP模式的机械产品分布式协同设计,为企业提供应用系统服务和技术支持。
     (2)在分析产品开发过程中的需求协同、项目管理、产品数据管理、协同设计及其工作环境的基础上,从协同产品开发的约束模型、协同方法和冲突协商等方面研究了产品开发的协同原理。针对约束模型,通过对产品及其开发过程不同约束层次(粒度)的划分,在对某一粒度的任务约束建模时,定义有关变量、约束及其在不同粒度间的映射关系,将协同产品开发转换为约束满足问题求解;针对协同方法,研究了基于三角模糊数的知识协同设计、基于消息通信的协同设计和基于多Agent协同设计;针对冲突协商,采用了约束满足问题理论描述隐式冲突,研究了基于区间传播算法的隐式冲突检测,基于回溯策略和约束松弛策略的冲突协商。
     (3)制造资源集成与共享技术是协同产品开发平台实施的关键技术之一。从协同产品开发平台对资源的集成角度分析了制造资源的内涵,将分布式制造资源分成企业资源、产品资源、基础数据、协同策略和知识、专业知识库等7大
Facing individuation and diversification of user's demand and rapid change market competition, enterprise makes use of information technology mainly based on network to realize the integration and share of distributed manufacturing resource (MR) and collaborative work (CW) within an enterprise and among enterprises. It is one of key technical measures that an enterprise realizes product design innovation and improves product market competitive ability. The dissertation is supported by key science and technology project of Sichuan province and application research foundation of Sichuan province. Aiming at the demand of enterprise resource share and CW, the basic principles and implementing technologies of distributed collaborative product development (CPD) which is fit for agile manufacturing enterprise in the mode of network are discussed. Based on the Web technology, CPD software platform system, which is oriented Distributed MR integration and scheduling, is developed. The main achievements and characteristics of the dissertation are as follows:(1) Analyzed characteristics and demands of the CPD platform oriented MR integration, a sort of resource share mode is presented, which includes CORBA based distributed share, application server provider (ASP) and Internet presence provider (IPP). A whole hiberarchy of the platform is designed, which is composed of resource, security, network, protocol, framework, application and user. According to the characteristics of the platform architecture, functions of application layer and the main key technologies of development and implementing of the platform are analyzed, mechanical product distributed collaborative design based ASP and IPP mode is presented to provide enterprise with application system service and technology support.(2) On the basis of analyzing demand collaboration, project management, product data management (PDM), collaboration design and its working enviroment during the process of product development, the collaborative principles of product development are studied from aspects of CPD constraint modeling, collaboration method, conflict negotiation etc. Aiming at the
    constraint modeling, by classification of different constraint level (or granule) of product and its development process, relative variables, constraints and its mapping rules among different granules are defined in the process of constraint modeling for the tasks of a certain granule. Then, CPD is transformed to resolve the constraint satisfaction problem (CSP). Aiming at collaboration method, knowledge collaborative design based triangle fuzzy number, collaborative design based message communication and collaborative design based multi-agent are studied. Aiming at conflict negotiation, the concealed conflict is expressed by using CSP theory, and the check of concealed conflict based on interval propagation algorithm and conflict negotiations based on the strategies of backtracking and constraint relaxation are studied.(3) Technology of MR integration and share is one of the key technologies of implementing of CPD platform. MR connotation is analyzed from the side of resource integration in CPD platform, and distributed MR is divided into seven classes, such as enterprise resource, product resource, basic data, cooperative strategy and knowledge, speciality knowledge warehouse etc. Based on the class diagram of UML, distributed MR information modeling is built. Based on the format of STEP and XML, expression method of MR data modeling is put forward. Aiming at the resource share demand of dynamic alliance enterprise (DAE), the integration methods which are lognitudinal integration based multi-agent in the local enterprise and transverse integration based CORBA technology among different enterprises are proposed.(4) On the basis of DAE resource model based multi-agent, the implementing method of dynamic enterprise alliance (DEA) is studied by evaluation of alliance enterprises and optimization of manufacturing system. By building evaluation index system of enterprise, such as processing ability, cost, quality and time and so on, analytic hierarchy process (AHP) and fuzzy AHP are applied to evaluate alliance enterprises, and hiberarchy modeling is formed to satisfy the objective of selecting DEA partners. With the aim of a certain process task, the set of candidate enterprise partners (CEP) is gained. Then, the fitness function is built using the cost or time of processing task (or project), and manufacturing system is optimized by using genetic algorithm (GA). The optimal processing route is decided, and one to one mapping of the task to CEP is formed. So the DEA is achieved.(5) By analyzing the process of distributed CPD, the essential of MR scheduling, which is orientation, allocation and processing of all manufacturing system resources in the meaning of time, is pointed. The meaning of MR scheduling includes resource discovering, resource matching and the error correcting of resource scheduling etc. The strategies of resource scheduling are presented, compose of rule scheduling, intelligent optimization scheduling, artifical scheduling. By defining resource service agent for resource searching, resource managing, resource scheduling and resource allocating and so on, the method of multi-agent based distributed MR scheduling is put forward. By extending the traditional Petri net, the extended Petri net is used to execute the configuration of MR. On the basis of CPD of DEA, MR scheduling workflow model based Petri net is presented, and the implementing of workflow machine based CORBA is studied.
    (6) By using sheet metal (SM) part as object, the specialistic and networked application system in the CPD platform is studied. The whole architecture and functional models of the system are put forward. In the same time, both information model of SM part based fature and resource information model oriented system development are presented, development design of SM part based middleware technology is put forward. According to the fixed development calculation formulas of SM part, development calculation modules which are based on the technology of COM and Web service are developed to realize distributed development calculation based network. Moreover, the technology of software reuse which is based on TLB development is presented to realize the development drawing and solid modeling of SM part. On the basis of analyzing the layout problem and mathematic model of rectangle part, the packing algorithm of the lowest contour is presented, and optimum layout is executed by the algorithm of GA and simulated annealing (SA). At the same time, the heuristic algorithms, such as algorithm of the least besieging rectangle, the move collision and no fit polygon, are applied to research the nesting problem of irregular shapes.(7) The whole function architecture of CPD platform oriented MR integration is presented, and the relative prototype systems are developed and implemented. On the basis of research on MR integration and DEA, the architecture of MR integration prototype system is put forward. By defining the MR classes and objects and the like, the technologies of multi-agent and CORBA are used to develop MR integration prototype system oriented DEA. On the basis of the whole design of remote SM design and manufacturing prototype system, implementing methods of SM development design, nesting optimization and automatic generating NC processing code are showed from the side of development of application software.
引文
1 于海斌,朱云龙等.协同制造—e时代的制造策略与解决方案.北京:清华大学出版社,2004.4
    2 张曙.分散网络化制造.北京:机械工业出版社,1999.9
    3 Holger kress. Networked collaboration in distributed design teams, Proc. Of Int. Symposium on Global Engineering, April 22-24, 1998, Belgium, 235-244
    4 Wen-Pal Lu & Wen F Lu. Communication networks for computer. Integrated manufacturing, Nangang technological university, Singapore, July, 1998: 143-150
    5 HOU Honglun, SUN Shouqian PAN Yunhe. Research on virtual human in ergonomics simulation. Chinese Journal of Mechanical Engineering, 2000, (10): 112-117
    6 侯宏仑,孙守迁,潘云鹤等.网络设计与网络制造.中国机械工程,2001,12(1):105-108
    7 李健,刘飞.基于网络的先进制造技术.中国机械工程,2001,12(2):154-158
    8 刘飞.制造自动化的广义内涵、研究现状和发展趋势.机械工程学报,1999,35(1):1-5
    9 徐向统,顾新建,陈子辰.基于网络制造的经济学思考.中国机械工程,2000,11(11):1241-1244
    10 杨叔子,吴波,胡春华等.网络化制造与企业集成.中国机械工程,2000,11(1-2):45-48
    11 王应洛.支持快速产品创新的先进制造模式及其管理研究.中国机械工程,2000,11(1-2):86-88
    12 Owen J V.Job shops on the net.Manufacturing Engineering,1998,120(3):80-93
    13 李荣彬,林发荣,马水军.分散化网络制造—香港制造业再发展的模式.机械工程学报,1998,34(6):102-107
    14 严隽琪,倪炎榕,马登哲.基于网络的敏捷制造.中国机械工程,2000,11(1-2):101-104
    15 谢友柏.分布式设计知识资源的建设和运用.中国机械工程.1998,9(2):16-18
    16 张曙,林德生.可持续发展的生产模式—分散化网络生产系统.中国机械工程,1998,9(2):68-71
    17 但斌,刘飞.网络化集成制造及其系统研究.系统工程与电子技术,2001,23(8):12-14,83
    18 顾新建,祁国宁,韩水生.中国制造业网络化的几种发展途径及比较.计算机集成制造系统—CIMS,2003,9(7):583-588
    19 范玉顺.网络化制造的内涵与关键技术问题.计算机集成制造系统一CIMS,2003,9(7):576-582
    20 史美林,向勇,杨光信.计算机支持的协同工作理论与应用.北京:电子工业出版社,2000.12
    21 Uwe Jasnoch. CoConut: computer support for concurrent design using STEP. Proc. of Third IEEE Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprise, Morgantown, West Virginia, 1994, IEEE Computer Society Press
    22 Maher M L, Rutherford J H. Model for synchronous collaborative design using CAD and database management, research in engineering design-theory. Applications, and Concurrent Engineering, 1997, 9(2): 85-98
    23 Krishnamurthy K, Law K H. Data management model for collaborative design in CAD environment. Engineering with Computers, 1997, 13(2): 65-86
    24 陈小安,尹佑盛,郑小光.分布式协同设计技术及其模型实例设计.机械工程学报,2000,36(4):1—4
    25 王经卓,殷国富,胡晓兵等.基于B/S模式的远程协同设计系统的实施方法.计算机集成制造系统— GIMIS,2000,6(6):52-55,60
    26 廖敏,殷国富,罗中先等.实用钣金展开CAD系统的开发技术与诮用研究.组合机床与自动化加工技术,2004,(1):37-39,41
    27 王兴波,吴正洪,段小武等.多管接头钣会展开下料CAD/CAM集成系统.计算机集成制造系统—CIMS,2003,9(5):417-420
    28 许超,刘芳.钣金CAD/CAM及其集成方案初探.计算辅助设计与制造,2000,(2):38-40
    29 许自立.钣金CAD/CAPP/CAM系统及其集成技术.电子工程师,2000,(4):13-15
    30 刘会霞,梁佳洪,王霄等.基于B/S模式的钣金展开/切割CAD/CAM系统开发.组合机床与自动化加工技术,2003,(10):87-89,91
    31 王云莉,肖田元,杨楠等.协同产品开发平台的研究与实现.计算机集成制造系统—CIMS,2002,8(8):640-644
    32 ALLEN D. Application service providers. Should we get excited yet? Network Maganine, 2000,15(10): 148-150
    33 廖敏,殷国富,罗中先等.基于Petri网的制造资源调度工作流模型研究.计算机集成制造系统—CIMS,2004,10(9):1056-1061,1078
    34 黄映辉,孙林延.制造资源集成原则与LAF生产系统.中国机械工程,1996,7(4):27-29
    35 史美林,向勇,杨光信.计算机支持的协同工作理论与应用.北京:电了工业出版社,2000,12
    36 Hans W GeUersen, Martin Gaedke. Object-oriented Web application development. IEEE Interact Computing, 1999, 3(1): 60-68
    37 M Rezayat. The enterprise-Web portal for life-cycle support. Computer Aided Design, 2000, 32(2): 85-96
    38 张晓丽,迟国政.在Web环境下通用零件的远程实时设计计算系统研究.机械设计,2002,19(11):26-29
    39 田凌,奄秉枢.网络化产品协同设计的理论与实践.计算机工程与应用,2002,38(5):3-6
    40 裘新建,周炳海,王明红.现代制造中的分布式协同设计.机械制造,2002,40(456):7-9
    41 来可伟,殷国富.并行设计.北京:机械工业出版社,2003.5
    42 Coates G, Whitfield R I, I, Duffy A H B, et al. Coordination Approaches and System-Part Ⅱ: An Operational Perspective, Research in Engineering Design, 2000(12): 73-89
    43 王魁生,李人厚,李宏敏等.CSCW系统中实时协同设计模型的研究.计算机工程,2001,27(1):8-9,17
    44 战洪飞,顾新建,沈祖志等.基于Web的异地协同产品设计系统研究.中国机械工程,2003,14(15):1306-1308
    45 廖敏,殷国富,罗中先.ASP模式的机械产品分布式协同设计的研究.计算机辅助设计与图形学学报(2005年第6期发表)
    46 常天庆等.并行工程约束管理系统研究.计算机集成制造系统—CIMS.1997,4(6):16-20
    47 曹健,张申生,王英林.支持协同产品开发的约束模型研究.计算机集成制造系统—CIMS,2001,7(4):17-21
    48 张钹.问题求解理论及应用.北京:清华大学出版杜,1990
    49 车阿大,林志航,高国军.并行工程中的模糊知识(信息)协同方法研究,机械科学与技术,1997,16(5):908-912
    50 曹健,赵海燕,张友良.并行设计中的协同方法研究.系统工程理论与实践,1999,(11):31-35
    51 彭维,莫蓉,范晓坤等.基于消息通信的同步协同设计技术.小型微型计算机系统,2001,22(6):670-674
    52 张千帆,张子刚.多Agent协同产品设计系统研究.武汉理工大学学报,2004,26(5):100-102
    53 董泉源,窦万峰.实时协同设计系统的设计与实现.计算机应用,2003,23(6):26-28
    54 李岳梅,孙守迁,潘云鹤.协同设计中多主体冲突问题的研究.计算机辅助设计与图形学学报 2002,14(2):158-162
    55 赵慧设,田凌,童秉枢.协同设计中基于约束的冲突检测与协商技术.计算机集成制造系统—CIMS,2002,8(11):896-901
    56 JANLIN L. Interval constraint propagation with application to bounded-error estimation. Automatica, 2000, 36: 1547-1552
    57 倪炎榕,范菲雅,金纪文等.分散环境下基于网络的快速产品开发模式.计算机集成制造系统—CIMS,2002,8(9):696-699
    58 胡晓兵,殷国富,王经卓等.基于Multi-Agent技术的机械产品协同改计原理与应用.西安交通大学学报,2001,35(5):510-514
    59 郝永平,宁汝新.分布式虚拟环境下的产品协同设计与制造.机械设计与制造,2001,(6):100-101
    60 王健,杨百龙,张树生.产品数据到Web使能数据的转换.机械科学与技术,2001,20(2):309-311
    61 简(王争)峰,谭建荣.基于XML的STEP产品数据网上描述与识别.计算机辅助设计与图形学学报,2001,13(11):983-990
    62 苏铁明,徐志祥,欧宗瑛.基于XML的产品数据交换及协同设计技术.机械科学与技术,2003,22(3):499-504
    63 http://www.w3.org/tr/
    64 Eurostep. Eurostep EXPRESS Parse. Http://62.181.193.208/
    65 http://www.w3.org/Math/
    66 廖敏,殷国富,罗中先.网络环境下面向PDM的图档管理系统的研究.机械制造,2004,42(11):44-46
    67 周园春,李淼,张建等.中间件技术综述.计算机工程与应用,2002,38(15):80-82
    68 Ashish Singhai, Aamod Sane, Roy H. Campbell Quarterware for Middleware. Proceeding of the 18th IEEE International Conference on Distributed Computing System, Amsterdam, 1998: 192-201
    69 谷和启.中间件技术及其应用.当代通信,2003,(12):40-45
    70 刘宏,吴江.分布式对象中间件技术.现代电子技术,2003,(8):91-94
    71 单广军,魏蛟龙.CORBA技术综述.计算机与数字工程,2002,30(5):56-60
    72 秦学勇,吴国凤,韩飞.基于CORBA的三层Web体系结构的数据库访问.微机发展,2003,13(8):111-113
    73 OMG组织网页:http://www.omg.org/
    74 蒋继承,庄成三,吴志诚.用SOAP和WSDL实现异质应用系统的无缝衔接,计算机应用,2004,24(2):146-147,150
    75 洪志全,徐琳.分布式数据服务中间件实现技术研究.计算机应用研究,2003,20(1):46-48,69
    76 张晓霞,白秋颖,董立文.基于EJB中间件的分布式实现技术.昆明理工大学学报[理工版),2003,28(5):90-92,118
    77 Nicholas Kassem. Designing Enterprise Applications with the Java. http://java.sun.com/products/ejb
    78 张小梅.服务器端中间件技术.计算技术与自动化,2001,20(1):75-78
    79 Ed Roman. Mastering Enterperise JavaBeans and thee Platform. Enterprise Edition. John Wiley & sons Inc., 19991
    80 彭宏庆,李真,庄毅.基于EJB的多层分布式系统模型的研究与应用.航空计算技术,2002,32(4):105-108
    81 Nick Jennings, Michael Wooldridge. Software Agents. IEE Reviews 1996, 42(1): 17-20
    82 Tao Xian-ping, Lu Jian, Zhang Guan-qun, et al. Design and Implementation of a Mobile Agent Structured Migration Mechanism. Journal of Software, 2000, 11(7): 918-923
    83 Wooldridge N J, et al. Intelligent Agent: Theory and Practice. Knowledge Engineering Review, 1995, 10(2): 115-152
    84 乌兰木其,邓家提.Agent与对象.计算机集成制造系统—CIMS,1999,5(5):38-41
    85 周光辉,江平宇.基于移动Agent的网络化制造资源的封装和集成.计算机集成制造系统—CIMS,2002,8(95):728-732
    86 周光辉,江平宇,丘礼平.基于工作流和移动Agent的多Web应用系统的集成研究.西安交通大学学报.2002,36(9):933-937
    87 FEENEY A B, PRICE D M. A modular architecture for STEP. http://www.nist.gov
    88 STEP Modulariztion Web site. http://wg10step.aticorp.org
    89 杨占勇,邓家禔.STEP模块化方法研究.计算机集成制造系统—CIMS,2002,7(12):39-42
    90 周受钦,谢友柏.基于STEP应用协议开发方法的产品建模与实现.计算机集成制造系统—CIMS,2002,7(1):29-34
    91 Gu P, Chart K. Product modelling using STEP. CAD, 1995, 27(3): 163-179
    92 李淑霞,邱晓峰,饶运清,李培根.支持敏捷制造系统重构的生产资源模型研究.机械设计与制造工程,2001,30(3):37-39
    93 罗琦,王润孝.虚拟企业生产资源的对层次模型研究.组合机床与自动化加工技术,2000,(2):9-10
    94 郑文军,张旭梅,刘飞等.虚拟企业合作伙伴评价体系及优化决策.计算机集成制造系统—CIMS,2000,6(5):63-67
    95 彭忆,单汨源.面向敏捷制造的协同生产制造资源选择决策.管理工程学报,2002,16(3):109-112
    96 许学斌,顾剑飞,张新曼等.基于模块化神经网络的动态联盟伙伴优化选择.微电子学与计算机,2004,21(1):90-92,117
    97 汪定伟,容启亮,叶伟雄等.企业动态结盟中的伙伴挑选模型及其软计算方法。中国科学(E辑),2002,32(6):824-830
    98 G.BARBAROSOGLU. An application of the analytic hierachy process to the supplier selection problem. Production and Inventory Management Journal, 1997, (1): 14-21
    99 刘新宪,朱道立.选择与判断—AHP(层次分析法)决策.上海:上海科学普及出版社,1990.2
    100 蔡鹤皋,马永军,张福顺.网络联盟企业中的供应商选择方法.小型微型计算机系统,1999,20(11):854-860
    101 常大勇,张丽丽.经济管理数学模型.北京:北京经济管理学院出版社,1995
    102 李培根,张洁.敏捷化智能制造系统的重构与控制.北京:机械工业出版社,2003.1
    103 伍乃骐,毛宁,钱燕鸣.敏捷制造下车间重构中的制造资源选择.信息与控制,1999,28(6):416-424
    104 王正志,薄涛.进化计算.长沙:国防科技大学出版社,2000.11
    105 玄光男,程润伟著.王定伟,唐家福,黄敏等译.遗传算法与工程设计.北京:科学出版社,2000
    106 赖朝安,孙延明,俞国燕等.异地协同设计决策支持中心研究.机床与液压,2002,175(1):5-7,18
    107 要义勇,赵丽萍.敏捷制造环境下多维工作流管理方法研究.计算机集成制造系统—CIMS,2004,10(7):751-757
    108 Workflow M C. The workflow reference model [WfMC 1003]. WFMC TC00-1003, 1994
    109 蒋昌俊.Petri网行为理论及其应用.北京:高等教育出版社,2003.1
    110 袁崇义.Petri原理.北京:电子工业出版社,1998.1
    111 王茜等.虚拟企业中电子商务应用的工作流模型及实现.计算机研究与发展,2002,39(6):749-755
    112 李峰,周雄辉,阮雪榆.钣金零件的特征设计.机械科学与技术,1999,18(2):342-344
    113 刘建群,邓建春,喻道远等.微机环境下钣金件CAD/CAPP/CAM集成系统的研究与实现.组合机床与自动化加工技术,1998,(6):26-29
    114 廖敏,殷国富,罗中先.利用COM技术的钣金件展开系统的开发.机械设计,2004,21(10):34-37
    115 Kommareddy Manjula, Wong Johnny. Non-blocking distributed transaction processing system. Journal of Systems and Software, 2000, 54(1): 65-76
    116 CHEN Yuh-Min, WEI Ching-Ling. Computer-aided feature-based design for net shape manufacturing. Computer Integrated Manufactruing System. 1997, 10(2): 147-164
    117 汪惠芬,张友良,罗定志.协同开发环境中的产品定义模型.计算机集成制造系统—CIMS,2001,7(3):26-31
    118 袁筱麟.钣金展开计算机放样技术.化学建设工程,2002,24(1):40~42
    119 梁绍华编著.简明钣金展开系数计算手册.北京:冶金工业出版社,2000
    120 伍光胜,郑明辉,黄远铮等.COM/DCOM技术的分析及应用.计算机应用与研究,2001,(9):64-67
    121 吕曦,王化文.Web Service的架构与协议.计算机应用,2002,22(12):62-65
    122 Bray T., et al. Extensible Markup Language (XML) 1.0 (Second Edition). http://www.w3.org/TR/2000/REC-xml-20001006,2000
    123 Gudgin M., et al. SOAP Version 1.2. http://www.w3.org/TR/2001/WD-soap12-20010709/,2001
    124 T Bellwood, D Ehnebuske, L Clement, etc. UDDI Version 3.0 Publicshed Specification. http://www.oasisopen.org/committees/uddi-spec/,002
    125 翟洪绪等.实用钣会展开计算法.北京:化学工业出版社,2000
    126 霍志璞,鲁柯新.板料优化中基于满排方案的启发式搜索算法.济南大学学报(自然科学版),2002,16(3):269-270,273
    127 Wang P T. Two algorithms for constrained two-dimensional cutting stock problems. Operations Research, 1983, 31(3): 573-586
    128 贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解.计算机辅助设计与图形学学报,2002,14(5):467-470
    129 Patrick Healy, Marcus Creavin, Ago Kuusik. An optimal algorithm for rectangle placement. Operations Research. 1999, 24: 73-80
    130 贾志新.面向发电设备制造的下料优化排样原理与关键技术.四川大学博士学位论文,2002
    131 曹炬,周济余俊.矩形件排样优化的背包算法.中国机械工程,1994,5(2):11-12
    132 Yanasee H H. Two-dimensional Cutting stock with multiple stock sizes. J. Opt. Res. Soc., 1991, 42(8): 673-683
    133 Stefan Jokobs. On genetic algorithms for the packing of polygons. European Journal of Operations Research, 1996, 88: 165-181
    134 A. Ramesh Babu, N. Ramesh BaBu. A generic approcah for nesting of 2-D parts in 2-D sheets using genetic and heuristic algorithms. Computer-Aided Design, 2001, 33(12): 879-891
    135 S Jain, H G Chang. Two-dimensional packing problems using genetic algorithms. Engineering with Computers, 1998, 14(3): 206-213
    136 杨威,罗阳,刘胜青.大规模矩形零件优化套排的遗传算法.四川大学学报(工程科学版),2001,33(5):59-62
    137 G-C Han, S-J Na. Two-stage approach for nesting in two-dimensional cutting problems using neural network and simulated annealing. Journal of Engineering Manufacture, 1996, 210(B6): 509-519
    138 陈勇,唐敏,童若锋等.基于遗传模拟退火算法的不规则多边形排样.计算机辅助设计与图形学学报,2003,15(3):598-603
    139 贾志欣,殷国富,罗阳等.矩形件排样的模拟退火算法求解.四川大学学报(工程科学版),2001,33(5):35-38
    140 Chauny E A two-phse heuristic for the two-dimensional cutting-stock problem. J. Opt. Res. Soc., 1991, 42(1): 39-47
    141 曹炬,周济.矩形件的一种近似算法.计算机辅助设计与图形学学报,1995,7(3):190-195
    142 E G Coffman, Jr., P W Shor. Average-case analysis of cutting and packing in two dimensions. European Journal of Operational Research, 1990, 44(1/2): 134-144
    143 罗意平,刘军.矩形件优化排样改进的启发式算法与系统.机械设计,2003,20(8):55-57
    144 罗阳.机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究.四川大学博上学位论文,2001
    145 鲁习文.玻璃划分的数学模型.应用数学与计算数学学报,1999,13(2):47-54
    146 曹炬.实用矩形件优化排样系统的研究与开发.锻压技术,1999,(5):19-23
    147 B S Baker, E G Coffman, R L Rivest. Orthogonal packing in two dimensions. SIAM Journal on Computing, 1980, 9(4): 846-855
    148 S Jakobs. On genetic algorithms tbr the packing of polygons. European Journal of Operations Research, 1996, 88: 165-181
    149 Kawashima Y, Itoh K, et al. A flexible quantitative method for NC machining verification using a space-division based model, The Visual Computer, 1991, 7: 149-157
    150 T. W. Leung, C. H. Yung, Marvin D. Troutt. Application of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem. Computers & Industrial Engineering. 2001, 40: 201~204
    151 Liu De-quan, Teng Hong-fei. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles. European Journal of Operations Research, 1999, 122(2): 413~420
    152 刘德全,滕弘飞.矩形件排样问题的遗传算法求解.小型微型计算机系统,1998,19(12):20-25
    153 Wang W, Wang K. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics and Applications, 1986, 6(12): 8-17
    154 陶献伟,王华昌,李志刚.基于填充算法的矩形件排样优化求解.中国机械工程,2003,14(13): 1104-1107
    155 李满江,孟祥旭,王志强.矩形件和任意多边形排样问题的算法及应用.贵州工业大学学报(自然科学版),2002,31(4):126-130,141
    156 邢文训,谢金星.现代优化计算方法.北京:清华大学出版社.1999.8
    157 Syswerda, G. Schedule optimization using genetic algorithms. Proceeding of the 4th International Conference on Genetic Algorithms, Morgan Kaufmann Pulishers, Los Altos, CA, 1991
    158 Herdy, M. Application of the evolution strategy to discrete optimization problems. Proceeding of the 1st International Conference on Parallel Problem Solving from Nature(PPSN), Springer-Verlag, Lecture Notes in Computer Science, 1991
    159 饶运请,刘延林,段正澄.计算机辅助排样系统的研制.计算机辅助设计与图形学学报,1994,6(1):72-74
    160 贾志欣,殷国富,罗阳等.异形件排样系统的研究与开发.计算机工程,2002,28(12):218-220
    161 黄宜军,施德恒,许启富.钣金CAD中一个较优的排料算法.计算机辅助设计与图形学学报,2000,12(5):380-383
    162 BenNell J A, Dowsland K A, Dowsland W B. The irregular cutting-stock problem—a new procedure for deriving the No-Fit Polygon. Computer & Operation Research, 2001, 28: 271-287
    163 贾志欣,殷国富,李红林.基于碰撞算法的排样系统的研究与应用.模具工业,2002,(3):9-12
    164 Adamowicz M. Nesting two-dimensional shapes in rectangular modules. Computer Aid Design, 1976, 8(1): 27-33
    165 Albano A, Sapappo G. Optional Allocation of two-dimensional irregular shapes heuristic search methods. IEEE Transactions on Systems Man and Cybernetics, 1980, SMC-10(5): 403-410
    166 Hains M, Freeman H. A multistage solution of the template layout problem. IEEE Transactions on Systems Science and Cybernetics, 1970, SSC-6(6): 145-151
    167 王德强,魏朋三.板材排样问题中不规则多边形优化组合策略研究.中国图象图形学报,1997,2(7):515-516,519
    168 龚时华,邓勇,朱国力等.计算机自动排样中NFP问题的算法实现.华中理工大学学报,1998,26(12):29-31
    169 Ghosh PK. A unified computational framework for minkowski operations. Computer and Graphics, 1993, 17(4): 357-378
    170 Roger B Grinde, Tom M Cavalier, A new algorithm for the minimal-area convex enclosure problem. European Joumal of Operation Rea\search, 1995, 184(3): 522-538
    171 刘军强.数控切割自动套料软件中实现特殊切割工艺的一种方法.机械研究与应用,2003,16(3):81
    172 实用钣金技术手册编写组.实用钣金技术手册,北京:机械工业出版社,2001

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

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

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