Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polyno...Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.展开更多
Assembly process planning(APP)for complicated products is a time-consuming and difficult work with conventional method.Virtual assembly process planning(VAPP)provides engineers a new and efficiency way.Previous studie...Assembly process planning(APP)for complicated products is a time-consuming and difficult work with conventional method.Virtual assembly process planning(VAPP)provides engineers a new and efficiency way.Previous studies in VAPP are almost isolated and dispersive,and have not established a whole understanding and discussed key realization techniques of VAPP from a systemic and integrated view.The integrated virtual assembly process planning(IVAPP)system is a new virtual reality based engineering application,which offers engineers an efficient,intuitive,immersive and integrated method for assembly process planning in a virtual environment.Based on analysis the information integration requirement of VAPP,the architecture of IVAPP is proposed.Through the integrated structure,IVAPP system can realize information integration and workflow controlling.In order to mode/the assembly process in IVAPP,a hierarchical assembly task list(HATL)is presented,in which different assembly tasks for assembling different components are organized into a hierarchical list.A process-oriented automatic geometrical constraint recognition algorithm(AGCR)is proposed,so that geometrical constraints between components can be automatically recognized during the process of interactive assembling.At the same time,a progressive hierarchical reasoning(PHR)model is discussed.AGCR and PHR will greatly reduce the interactive workload.A discrete control node model(DCNM)for cable harness assembly planning in IVAPP is detailed.DCNM converts a cable harness into continuous flexed line segments connected by a series of section center points,and designs can realize cable harness planning through controlling those control nodes.Mechanical assemblies(such as transmission case and engine of automobile)are used to illustrate the feasibility of the proposed method and algorithms.The application of IVAPP system reveals advantages over the traditional assembly process planning method in shortening the time-consumed in assembly planning and in minimizing the handling difficulty,excessive reorientation and dissimilarity of assembly operations.展开更多
Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion en...Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion engine,and so on.In today’s competitive business environment,it is vit ally important for machine tool manufacturers to design flexible transfer line m ore effectively and efficiently according to a wider variety of customer demand s.This paper proposes an approach to a bidding-based flexible transfer line sc hematic design system.By analyzing manual FTL design process,the architecture o f flexible transfer line schematic design system(FTLSDS)is established.The syst em consists:of four processes:part feature modeling,process planning,FTL fac i lity layout and FTL evaluation. For FTL schematic design.a five-level proces s planning strategy named hierarchical process planning method is proposed.This method includes selection of manufacturing feature machining operation;part se t-up planning,feature sequencing,operation sequencing and process plan genera ting.The major decision relies on setup planning.According to the proceeding o f the hierarchical process planning,the structure of reasoning is proposed base d on blackboard.Under this paradigm,a cooperative effort between a hybrid coll ection of knowledge sources is possible.Total reasoning task can be divided int o some subtasks,and recursive-reasoning system is formed.It is convenient for process planning with step-by-step solution.Meanwhile,the blackboard is use d as the global data exchange area during all reasoning process.By using modula r technology,special purpose machine tools can be designed more efficiently and rapidly.The framework of machine modular design system to support machine requ irement design for FTL is established.By synthesizing the FTL evaluation criter ia.five evaluation criteria of flexible transfer 1ine schematic design are take n into account.An exampie is supplied to demonstrate and verify the validity an d feasibility of flexible transfer line schematic design approach.展开更多
Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for ...Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for large complicated stampings has been developed based on knowledge based engineering （KBE） and feature technology. This innovative model consists of knowledge base （KB）, process control structure （PCS）, process information model （PIM）, multidisciplinary design optimization （MDO）, model link environment （MLE） and simulation engine （SE）, to realize process planning, optimization, simulation and management integrated to complete intelligent CAPP system. In this model, KBE provides knowledge base, open architecture and knowledge reuse ability to deal with the multi-domain and multi-expression of process knowledge, and forms an integrated environment. With PIM, all the knowledge consisting of objects, constraints, cxtmricncc and decision-makings is carried by object-oriented method dynamically for knowledge-reasoning. PCS makes dynamical knowledge modified and updated timely and accordingly. MLE provides scv. cral methods to make CAPP sysmm associated and integrated. SE provides a programmable mechanism to interpret simulation course and result. Meanwhile, collaborative optimization, one method of MDO, is imported to deal with the optimization distributed for multiple purposes. All these make CAPP sysmm integrated and open to other systems, such as dic design and manufacturing system.展开更多
Digital factory technology is an advanced manufacturing technology served as to establish a bridge between the process of product development and manufacturing.In terms of application for digital factory technology in...Digital factory technology is an advanced manufacturing technology served as to establish a bridge between the process of product development and manufacturing.In terms of application for digital factory technology in machining,especially in machining of a complicated part such as a cylinder body part,a concept of digital process planning and its framework are proposed.Its components including machining domain knowledge model,machining knowledge base,machining resource base and process planning system are studied.A machining knowledge model in tree form and an object-driven knowledge reasoning mechanism are used for machining knowledge base.The process planning system is a user interface that leads a planner to finish the planning process.A case about a cylinder head part is given to demonstrate how the platform works.The framework of digital process planning is the foundation of some intelligent CAPP systems and helps to production line planning.展开更多
This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the c...This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.展开更多
Computer-aided block assembly process planning based on rule-reasoning are developed in order to improve the assembly efficiency and implement the automated block assembly process planning generation in shipbuilding. ...Computer-aided block assembly process planning based on rule-reasoning are developed in order to improve the assembly efficiency and implement the automated block assembly process planning generation in shipbuilding. First, weighted directed liaison graph （WDLG） is proposed to represent the model of block assembly process according to the characteristics of assembly relation, and edge list （EL） is used to describe assembly sequences. Shapes and assembly attributes of block parts are analyzed to determine the assembly position and matched parts of parts used frequently. Then, a series of assembly rules are generalized, and assembly sequences for block are obtained by means of rule reasoning. Final, a prototype system of computer-aided block assembly process planning is built. The system has been tested on actual block, and the results were found to be quite efficiency. Meanwhile, the fundament for the automation of block assembly process generation and integration with other systems is established.展开更多
This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production re...This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.展开更多
A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, ag...A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, agent oriented programming language, knowledge representation and reasoning strategy. The system can produce the technological file and technological quota, which can satisfy the production needs of factory.展开更多
Machining process data is the core of computer aided process planning application systems.It is also provides essen-tial content for product life cycle engineering.The character of CAPP that supports product LCE and v...Machining process data is the core of computer aided process planning application systems.It is also provides essen-tial content for product life cycle engineering.The character of CAPP that supports product LCE and virtual manufacturing is an-alyzed.The structure and content of machining process data concerning green manufacturing is also examined.A logic model of Machining Process Data has been built based on an object oriented approach,using UML technology and a physical model of machin-ing process data that utilizes XML technology.To realize the integration of design and process,an approach based on graph-based volume decomposition was apposed.Instead,to solve the problem of generation in the machining process,case-based reasoning and rule-based reasoning have been applied synthetically.Finally,the integration framework and interface that deal with the CAPP integration with CAD,CAM,PDM,and ERP are discussed.展开更多
CAPP(Computer Aided Process Planning)has already become the bottleneck of CAD/CAM system.Present two-dimensional CAPP system which is used in the enterprise needs to be input information and data again,because it can ...CAPP(Computer Aided Process Planning)has already become the bottleneck of CAD/CAM system.Present two-dimensional CAPP system which is used in the enterprise needs to be input information and data again,because it can not draw data from CAD(Computer Aided Design)model automatically after building CAD model and drawing.This has influenced extensive use of CAPP system because of its low efficiency.In this paper,three-dimensional model is built by using the parametric method,the process file cart be produced directly through drawing corresponding characteristic and parameter from the model with the aid of process database.This improves the efficiency of product development.Visual C++6.0 and SQL Server 2000 are used to devel-op WTJDCAPP prototype system based on component model and SolidWorks three-dimensional CAD platform.Engine valve-seat is taken as concrete object to validate of the technology.展开更多
The production model of“multi-specification and low-quantity”is becoming the main trend of manufacturing industry.As a key activity in the manufacturing chain,traditional computer aided process planning(CAPP)system ...The production model of“multi-specification and low-quantity”is becoming the main trend of manufacturing industry.As a key activity in the manufacturing chain,traditional computer aided process planning(CAPP)system fails to adapt to the production model of customization.Therefore,a novel method for variant design of process planning was proposed to develop CAPP system based on Tabular Layouts of Article Characteristics(Sach-Merk Leisten in German and SML for short).With the support of standard database of master process planning documents which are developed by parameterization technique,and instance process planning for special product(instance product)can be generated automatically by the sub-system of variant de-sign of process planning.Finally,a CAPP system was developed for process design of rotor of steam turbine to validate the feasibil-ity and applicability of the method.展开更多
Nowadays,energy consumption which closely contacts with environmental impacts of manufacturing processes has been highly commented as a new productivity criterion.However,little attention has paid to the development o...Nowadays,energy consumption which closely contacts with environmental impacts of manufacturing processes has been highly commented as a new productivity criterion.However,little attention has paid to the development of process planning methods that take energy consumption into account.An energy-efficient process planning model that incorporates manufacturing time and energy consumption is proposed.For solving the problem,an improved genetic algorithm method is employed to explore the optimal solution.Finally,a case study for process planning is given.The experimental result generates interesting effort,and therefore allows improving the energy efficiency of manufacturing processes in process planning.展开更多
Digital factory technology is a research focus in academe and industry,which is an advanced manufacturing tech-nology that is proposed to bridge product development and manufacturing.For applying digital factory techn...Digital factory technology is a research focus in academe and industry,which is an advanced manufacturing tech-nology that is proposed to bridge product development and manufacturing.For applying digital factory technology in machining domain,a concept of digital process planning and its framework are suggested,its components including machining domain knowledge model,machining knowledge base,machining resource base and process planning system are studied.The framework of digital process planning is of value for implementing digital factory technology in machining industry.展开更多
Computer aided process planning system played a key role for integrating design and manufacturing or assembly systems properly considering available resources and design constraints.To take advantage of the enterprise...Computer aided process planning system played a key role for integrating design and manufacturing or assembly systems properly considering available resources and design constraints.To take advantage of the enterprise resource,the web CAPP framework was established.Case based reasoning and multi agent system were integrated in the system.The multi agent mecha-nism was discussed in the paper.And an instance of case base was introduced.They made the system run independently and contin-uously in the network environment of process planning problems.展开更多
New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also chan...New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.展开更多
Compared with general machining processes,additive manufacturing(AM) process has stabler planning route and limited process variables and this makes it to be more easily designed and planned with knowledge based syste...Compared with general machining processes,additive manufacturing(AM) process has stabler planning route and limited process variables and this makes it to be more easily designed and planned with knowledge based systems and computer aided techniques.Case based reasoning approach is applied to the process planning of additive manufacturing in this paper.The concept of "AM process relevant design features" is proposed after the analysis of the characteristics of AM processes.The concept is used as the basis of the knowledge representation,and AM relevant feature graph is used as the case representation schema.The case retrieval method is discussed based on this graph.The case representation of a machine arm is given to illustrate the brief process of the proposed approach.展开更多
Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r ...Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r Aided Process Planning (CAPP) is a step in this direction. Most of the existin g CAPP systems do not consider scheduling while generating a process plan. Sched uling is done separately after the process plan has been generated and therefore , it is possible that a process plan so generated is either not optimal or feasi ble from scheduling point of view. As process plans are generated without consid eration of job shop status, many problems arise within the manufacturing environ ment. Investigations have shown that 20%～30% of all process plans generated are not valid and have to be altered or suffer production delays when production sta rts. There is thus a major need for integration of scheduling with computer aide d process planning for generating more realistic process plans. In doing so, eff iciency of the manufacturing system as a whole is expected to improve. Decision support system performs many functions such as selection of machine too ls, cutting tools, sequencing of operations, determination of optimum cutting pa rameters and checking availability of machine tool before allocating any operati on to a machine tool. The process of transforming component data, process capabi lity and decision rules into computer readable format is still a major obstacle. This paper proposes architecture of a system, which integrates computer aided p rocess-planning system with scheduling using decision support system. A decisio n support system can be defined as " an interactive system that provides the use rs with easy access to decision models in order to support semi-structured or u nstructured decision making tasks".展开更多
This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language）...This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language） language communication is introduced emphatically using the communication performatives of the KQML language to achieve communication between the agents among the process planning.展开更多
A series of researches on process planning system architecture is described.The definition of process planning in CIMS, a unified description for work procedure of various CAPP systems,including retneval,variant and g...A series of researches on process planning system architecture is described.The definition of process planning in CIMS, a unified description for work procedure of various CAPP systems,including retneval,variant and generative systems,and the information models about part, manufacturing facility are provided to form scientific basis for process planning automation where a Part Model based on Feature and a Production Environment Model based on Work-Element are to be important supports for implementation of the integrated process planning system.These concepts are applied to the development of a prototype system SIP,which is suitable for box-type mechanical parts and consists of three subsystems:CAD,CAPP and NCP.They are linked together by neutral files as interfaces. This is a successfol implementation for engineering integration.展开更多
基金supported in part by the National Natural Science Foundation of China(51825502,51775216)in part by the Program for Huazhong University of Science and Technology(HUST)Academic Frontier Youth Team(2017QYTD04).
文摘Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical manufacturing.PP is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP problems.This paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the network.Precedence relationships between operations are discussed by raising three types of precedence relationship matrices.Furthermore,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open problems.To verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known benchmarks.The results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.
基金supported by National Natural Science Foundation of China(Grant No.50805009)The Eleventh Five Year Plan Defense Pre-Research Fund,China(Grant No.51318010205)
文摘Assembly process planning(APP)for complicated products is a time-consuming and difficult work with conventional method.Virtual assembly process planning(VAPP)provides engineers a new and efficiency way.Previous studies in VAPP are almost isolated and dispersive,and have not established a whole understanding and discussed key realization techniques of VAPP from a systemic and integrated view.The integrated virtual assembly process planning(IVAPP)system is a new virtual reality based engineering application,which offers engineers an efficient,intuitive,immersive and integrated method for assembly process planning in a virtual environment.Based on analysis the information integration requirement of VAPP,the architecture of IVAPP is proposed.Through the integrated structure,IVAPP system can realize information integration and workflow controlling.In order to mode/the assembly process in IVAPP,a hierarchical assembly task list(HATL)is presented,in which different assembly tasks for assembling different components are organized into a hierarchical list.A process-oriented automatic geometrical constraint recognition algorithm(AGCR)is proposed,so that geometrical constraints between components can be automatically recognized during the process of interactive assembling.At the same time,a progressive hierarchical reasoning(PHR)model is discussed.AGCR and PHR will greatly reduce the interactive workload.A discrete control node model(DCNM)for cable harness assembly planning in IVAPP is detailed.DCNM converts a cable harness into continuous flexed line segments connected by a series of section center points,and designs can realize cable harness planning through controlling those control nodes.Mechanical assemblies(such as transmission case and engine of automobile)are used to illustrate the feasibility of the proposed method and algorithms.The application of IVAPP system reveals advantages over the traditional assembly process planning method in shortening the time-consumed in assembly planning and in minimizing the handling difficulty,excessive reorientation and dissimilarity of assembly operations.
文摘Flexible transfer line(FTL)is now widely used in ma ny manufacturing domains to realize efficiently,high quantity and economic prod uction.These manufacturing domains include automobile,tractor,internal-combu stion engine,and so on.In today’s competitive business environment,it is vit ally important for machine tool manufacturers to design flexible transfer line m ore effectively and efficiently according to a wider variety of customer demand s.This paper proposes an approach to a bidding-based flexible transfer line sc hematic design system.By analyzing manual FTL design process,the architecture o f flexible transfer line schematic design system(FTLSDS)is established.The syst em consists:of four processes:part feature modeling,process planning,FTL fac i lity layout and FTL evaluation. For FTL schematic design.a five-level proces s planning strategy named hierarchical process planning method is proposed.This method includes selection of manufacturing feature machining operation;part se t-up planning,feature sequencing,operation sequencing and process plan genera ting.The major decision relies on setup planning.According to the proceeding o f the hierarchical process planning,the structure of reasoning is proposed base d on blackboard.Under this paradigm,a cooperative effort between a hybrid coll ection of knowledge sources is possible.Total reasoning task can be divided int o some subtasks,and recursive-reasoning system is formed.It is convenient for process planning with step-by-step solution.Meanwhile,the blackboard is use d as the global data exchange area during all reasoning process.By using modula r technology,special purpose machine tools can be designed more efficiently and rapidly.The framework of machine modular design system to support machine requ irement design for FTL is established.By synthesizing the FTL evaluation criter ia.five evaluation criteria of flexible transfer 1ine schematic design are take n into account.An exampie is supplied to demonstrate and verify the validity an d feasibility of flexible transfer line schematic design approach.
文摘Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for large complicated stampings has been developed based on knowledge based engineering （KBE） and feature technology. This innovative model consists of knowledge base （KB）, process control structure （PCS）, process information model （PIM）, multidisciplinary design optimization （MDO）, model link environment （MLE） and simulation engine （SE）, to realize process planning, optimization, simulation and management integrated to complete intelligent CAPP system. In this model, KBE provides knowledge base, open architecture and knowledge reuse ability to deal with the multi-domain and multi-expression of process knowledge, and forms an integrated environment. With PIM, all the knowledge consisting of objects, constraints, cxtmricncc and decision-makings is carried by object-oriented method dynamically for knowledge-reasoning. PCS makes dynamical knowledge modified and updated timely and accordingly. MLE provides scv. cral methods to make CAPP sysmm associated and integrated. SE provides a programmable mechanism to interpret simulation course and result. Meanwhile, collaborative optimization, one method of MDO, is imported to deal with the optimization distributed for multiple purposes. All these make CAPP sysmm integrated and open to other systems, such as dic design and manufacturing system.
文摘Digital factory technology is an advanced manufacturing technology served as to establish a bridge between the process of product development and manufacturing.In terms of application for digital factory technology in machining,especially in machining of a complicated part such as a cylinder body part,a concept of digital process planning and its framework are proposed.Its components including machining domain knowledge model,machining knowledge base,machining resource base and process planning system are studied.A machining knowledge model in tree form and an object-driven knowledge reasoning mechanism are used for machining knowledge base.The process planning system is a user interface that leads a planner to finish the planning process.A case about a cylinder head part is given to demonstrate how the platform works.The framework of digital process planning is the foundation of some intelligent CAPP systems and helps to production line planning.
基金Supported by the Fundamental Research Funds for the Central Universities(13MS100)the Hebei Province Research Foundation of Natural Science(E2011502024)the National Natural Science Foundation of China(51177046)
文摘This paper considers an ant colony optimization algorithm based on AND/OR graph for integrated process planning and scheduling(IPPS). Generally, the process planning and scheduling are studied separately. Due to the complexity of manufacturing system, IPPS combining both process planning and scheduling can depict the real situation of a manufacturing system. The IPPS is represented on AND/OR graph consisting of nodes, and undirected and directed arcs. The nodes denote operations of jobs, and undirected/directed arcs denote possible visiting path among the nodes. Ant colony goes through the necessary nodes on the graph from the starting node to the end node to obtain the optimal solution with the objective of minimizing makespan. In order to avoid local convergence and low convergence, some improved strategy is incorporated in the standard ant colony optimization algorithm. Extensive computational experiments are carried out to study the influence of various parameters on the system performance.
基金National Natural Science Foundation of China (No.40606018)
文摘Computer-aided block assembly process planning based on rule-reasoning are developed in order to improve the assembly efficiency and implement the automated block assembly process planning generation in shipbuilding. First, weighted directed liaison graph （WDLG） is proposed to represent the model of block assembly process according to the characteristics of assembly relation, and edge list （EL） is used to describe assembly sequences. Shapes and assembly attributes of block parts are analyzed to determine the assembly position and matched parts of parts used frequently. Then, a series of assembly rules are generalized, and assembly sequences for block are obtained by means of rule reasoning. Final, a prototype system of computer-aided block assembly process planning is built. The system has been tested on actual block, and the results were found to be quite efficiency. Meanwhile, the fundament for the automation of block assembly process generation and integration with other systems is established.
文摘This paper introduces a dynamic facilitating mechan is m for the integration of process planning and scheduling in a batch-manufacturi ng environment. This integration is essential for the optimum use of production resources and generation of realistic process plans that can be readily executed with little or no modification. In this paper, integration is modeled in two le vels, viz., process planning and scheduling, which are linked by an intelligent facilitator. The process planning module employs an optimization approach in whi ch the entire plan solution space is first generated and a search algorithm is t hen used to find the optimal plan. Based on the result of scheduling module an u nsatisfactory performance parameter is fed back to the facilitator, which then i dentifies a particular job and issues a change to its process plan solution spac e to obtain a satisfactory schedule.
文摘A multi agent computer aided assembly process planning system (MCAAPP) for ship hull is presented. The system includes system framework, global facilitator, the macro agent structure, agent communication language, agent oriented programming language, knowledge representation and reasoning strategy. The system can produce the technological file and technological quota, which can satisfy the production needs of factory.
文摘Machining process data is the core of computer aided process planning application systems.It is also provides essen-tial content for product life cycle engineering.The character of CAPP that supports product LCE and virtual manufacturing is an-alyzed.The structure and content of machining process data concerning green manufacturing is also examined.A logic model of Machining Process Data has been built based on an object oriented approach,using UML technology and a physical model of machin-ing process data that utilizes XML technology.To realize the integration of design and process,an approach based on graph-based volume decomposition was apposed.Instead,to solve the problem of generation in the machining process,case-based reasoning and rule-based reasoning have been applied synthetically.Finally,the integration framework and interface that deal with the CAPP integration with CAD,CAM,PDM,and ERP are discussed.
文摘CAPP(Computer Aided Process Planning)has already become the bottleneck of CAD/CAM system.Present two-dimensional CAPP system which is used in the enterprise needs to be input information and data again,because it can not draw data from CAD(Computer Aided Design)model automatically after building CAD model and drawing.This has influenced extensive use of CAPP system because of its low efficiency.In this paper,three-dimensional model is built by using the parametric method,the process file cart be produced directly through drawing corresponding characteristic and parameter from the model with the aid of process database.This improves the efficiency of product development.Visual C++6.0 and SQL Server 2000 are used to devel-op WTJDCAPP prototype system based on component model and SolidWorks three-dimensional CAD platform.Engine valve-seat is taken as concrete object to validate of the technology.
文摘The production model of“multi-specification and low-quantity”is becoming the main trend of manufacturing industry.As a key activity in the manufacturing chain,traditional computer aided process planning(CAPP)system fails to adapt to the production model of customization.Therefore,a novel method for variant design of process planning was proposed to develop CAPP system based on Tabular Layouts of Article Characteristics(Sach-Merk Leisten in German and SML for short).With the support of standard database of master process planning documents which are developed by parameterization technique,and instance process planning for special product(instance product)can be generated automatically by the sub-system of variant de-sign of process planning.Finally,a CAPP system was developed for process design of rotor of steam turbine to validate the feasibil-ity and applicability of the method.
基金supported by a Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Programme(No.294931)the National Science Foundation of China (No.51175262)+1 种基金Jiangsu Province Science Foundation for Excellent Youths(No.BK2012032)Jiangsu Province Industry-Academy-Research Grant(No.BY201220116)
文摘Nowadays,energy consumption which closely contacts with environmental impacts of manufacturing processes has been highly commented as a new productivity criterion.However,little attention has paid to the development of process planning methods that take energy consumption into account.An energy-efficient process planning model that incorporates manufacturing time and energy consumption is proposed.For solving the problem,an improved genetic algorithm method is employed to explore the optimal solution.Finally,a case study for process planning is given.The experimental result generates interesting effort,and therefore allows improving the energy efficiency of manufacturing processes in process planning.
基金supported by Sino-German project,grant No.2002DFG00027.
文摘Digital factory technology is a research focus in academe and industry,which is an advanced manufacturing tech-nology that is proposed to bridge product development and manufacturing.For applying digital factory technology in machining domain,a concept of digital process planning and its framework are suggested,its components including machining domain knowledge model,machining knowledge base,machining resource base and process planning system are studied.The framework of digital process planning is of value for implementing digital factory technology in machining industry.
文摘Computer aided process planning system played a key role for integrating design and manufacturing or assembly systems properly considering available resources and design constraints.To take advantage of the enterprise resource,the web CAPP framework was established.Case based reasoning and multi agent system were integrated in the system.The multi agent mecha-nism was discussed in the paper.And an instance of case base was introduced.They made the system run independently and contin-uously in the network environment of process planning problems.
基金International Cooperative Research Project of China(No.2006DFA73180)
文摘New open manufacturing environments have been proposed aiming at realizing more flexible distributed manufacturing paradigms,which can deal with not only dynamic changes in volume and variety of products,but also changes of machining equipments,dispersals of processing locations,and also with unscheduled disruptions.This research is to develop an integrated process planning and scheduling system,which is suited to this open,dynamic,distributed manufacturing environment.Multi-agent system(MAS)approaches are used for integration of manufacturing processing planning and scheduling in an open distributed manufacturing environment,in which process planning can be adjusted dynamically and manufacturing resources can increase/decrease according to the requirements.One kind of multi-level dynamic negotiated approaches to process planning and scheduling is presented for the integration of manufacturing process planning and scheduling.
文摘Compared with general machining processes,additive manufacturing(AM) process has stabler planning route and limited process variables and this makes it to be more easily designed and planned with knowledge based systems and computer aided techniques.Case based reasoning approach is applied to the process planning of additive manufacturing in this paper.The concept of "AM process relevant design features" is proposed after the analysis of the characteristics of AM processes.The concept is used as the basis of the knowledge representation,and AM relevant feature graph is used as the case representation schema.The case retrieval method is discussed based on this graph.The case representation of a machine arm is given to illustrate the brief process of the proposed approach.
文摘Process planning and scheduling are two major plann in g and control activities that consume significant part of the lead-time, theref ore all attempts are being made to reduce lead-time by automating them. Compute r Aided Process Planning (CAPP) is a step in this direction. Most of the existin g CAPP systems do not consider scheduling while generating a process plan. Sched uling is done separately after the process plan has been generated and therefore , it is possible that a process plan so generated is either not optimal or feasi ble from scheduling point of view. As process plans are generated without consid eration of job shop status, many problems arise within the manufacturing environ ment. Investigations have shown that 20%～30% of all process plans generated are not valid and have to be altered or suffer production delays when production sta rts. There is thus a major need for integration of scheduling with computer aide d process planning for generating more realistic process plans. In doing so, eff iciency of the manufacturing system as a whole is expected to improve. Decision support system performs many functions such as selection of machine too ls, cutting tools, sequencing of operations, determination of optimum cutting pa rameters and checking availability of machine tool before allocating any operati on to a machine tool. The process of transforming component data, process capabi lity and decision rules into computer readable format is still a major obstacle. This paper proposes architecture of a system, which integrates computer aided p rocess-planning system with scheduling using decision support system. A decisio n support system can be defined as " an interactive system that provides the use rs with easy access to decision models in order to support semi-structured or u nstructured decision making tasks".
基金supported by the National Nature Science Foundation of China under Grant No. 50805099Excellent Young Academic Leaders Support Program of Colleges and Universities in Shanxi Province under Grant No. 20091091Shanxi Provincial Youth Science and Technology Research Fund of Shanxi Provincial under Grant No. 2008021031
文摘This paper introduces a process planning system communication model based on a Multi-agent and all levels of the communication process are in described in detail. The KQML（ Knowledge Query and Manipulation Language） language communication is introduced emphatically using the communication performatives of the KQML language to achieve communication between the agents among the process planning.
文摘A series of researches on process planning system architecture is described.The definition of process planning in CIMS, a unified description for work procedure of various CAPP systems,including retneval,variant and generative systems,and the information models about part, manufacturing facility are provided to form scientific basis for process planning automation where a Part Model based on Feature and a Production Environment Model based on Work-Element are to be important supports for implementation of the integrated process planning system.These concepts are applied to the development of a prototype system SIP,which is suitable for box-type mechanical parts and consists of three subsystems:CAD,CAPP and NCP.They are linked together by neutral files as interfaces. This is a successfol implementation for engineering integration.
