Integrated Virtual Assembly Process Planning System

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.

A Novel MILP Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System

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.

Research on Flexible Transfer Line Schematic Design Using Hierarchical Process Planning

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.

An Intelligent Master Model of Computer Aided Process Planning for Large Complicated Stampings

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.

COMPUTER-AIDED BLOCK ASSEMBLY PROCESS PLANNING IN SHIPBUILD-ING BASED ON RULE-REASONING

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.

MULTI-AGENT COMPUTER AIDED ASSEMBLY PROCESS PLANNING SYSTEM FOR SHIP HULL

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.

Integrating Process Planning and Scheduling with an Intelligent Facilitator

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.

Energy-Efficient Process Planning Using Improved Genetic Algorithm

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.

An Architecture of Computer Aided Process Planning System Integrated with Scheduling Using Decision Support System

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".

Communication Model for a Process Planning System Based on a Multi-agent

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.

APPROACH TO INTEGRATED PROCESS PLANNING SYSTEM ARCHITECTURE

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.

PRODUCT MODELING AND PROCESS PLANNING WITHIN CONCURRENT ENGINEERING ENVIRONMENT

A prodouct modeling and a process planning that are two essential basses of realizing concurrent engineering are investigated , a logical modeling technique , grammar representation scheme of technology knowledge and architecture of expert system for process planning within con- current engineering environment are proposed. They have been utilized in a real reaserch project.

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities,resulting in improved rationality of process routes and high-quality and efficient production. Hence,the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However,when performing this integrated optimization,the uncertainty of processing time is a realistic key point that cannot be neglected. Thus,this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem,FIPPS considers the fuzzy process time in the uncertain production environment,which is more practical and realistic. However,it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem,this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover,the critical path searching method is introduced according to the triangular fuzzy number,allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms,the results obtained by MSCOA show significant advantages,thus proving its effectiveness in solving the FIPPS problem.

Cooperative Optimization of Reconfigurable Machine Tool Configurations and Production Process Plan

The production process plan design and configurations of reconfigurable machine tool （RMT） interact with each other. Reasonable process plans with suitable configurations of RMT help to improve product quality and reduce production cost. Therefore, a cooperative strategy is needed to concurrently solve the above issue. In this paper, the cooperative optimization model for RMT configurations and production process plan is presented. Its objectives take into account both impacts of process and configuration. Moreover, a novel genetic algorithm is also developed to provide optimal or near-optimal solutions： firstly, its chromosome is redesigned which is composed of three parts, operations, process plan and configurations of RMTs, respectively; secondly, its new selection, crossover and mutation operators are also developed to deal with the process constraints from operation processes （OP） graph, otherwise these operators could generate illegal solutions violating the limits; eventually the optimal configurations for RMT under optimal process plan design can be obtained. At last, a manufacturing line case is applied which is composed of three RMTs. It is shown from the case that the optimal process plan and configurations of RMT are concurrently obtained, and the production cost decreases 6.28% and nonmonetary performance increases 22%. The proposed method can figure out both RMT configurations and production process, improve production capacity, functions and equipment utilization for RMT.

Process Auxiliary Decision-making Based on Rough Sets and Regulation Distance Computing

Computer aided process planning（CAPP） is an important content of computer integrated manufacturing, and intelligentizing is the orientation of development of CAPP. Process planning has characters of empirical and time-consuming to finalize, and the same technical aim always can be achieved by different process schemes, so intelligentizing of process decision making always be a difficult point of CAPP and computer integrated manufacturing （CIM）. For the purpose of intelligent aided process decision making and reuse of process resource, this paper proposed a decision making method based on rough sets（RS） and regular distance computing. The main contents and methods of process planning decision making are analyzed under agile response manufacturing environment, the concept of process knowledge granule is represented, and the methods of process knowledge granule partitioning and granularity analysis are put forward. Based on the theory of RS and combined the method of process attributes importance identification, the paper brought forward a computing model for process scheme regulation distance under the same attribute conditions, and conflict resolution strategy was introduced to acquire process scheme fit for actual situation of enterprise＇s manufacturing resources, so as to realize process resources＇ conflict resolution and quick excavate and reuse of enterprises＇ existing process knowledge, to advance measures of process decision making and improve the rationality and capability of agile response of process planning.

Numerical Controlled Rolling Process of Thick Metal Plate

Thick metal plate rolling process has become more and more important in building a flat roof of drilling on the bottom at sea. This is because not only the product quality requirement higher and higher but also the marketing competition. To improve the process of thick metal plate rolling and to increase productivity a numerical controlled rolling process is developed, which include the process planning, the mathematical model establishment and the numerical control system development. The process is for the 17 000 kN×3 000 mm movable up roller bending machine. According to the machine configuration non-symmetry rolling process is planed. This makes it possible to integrate all the steps of plate shaping up such as end side bending, several times of semi-shape bending and the last shape finishing. Since the process will perform under the numerical controlled condition whole steps of the process are considered can be worked in the automatic cycle. The mathematic model consists of two sections, the theory model and the experience parameters model. Which takes the original plate parameters such as geometry and mechanics, characters of the machine such as the movement limits, tonnage and so on as input and calculates all the parameters needed in process performing. Meanwhile, the mathematic Model is totally adapted to the control system. The numerical control system development scheme is based on all the works above. Here, a system plan is provided. The functional modules and hardware selection, in detail, are introduced. The system software on top level and the controlling software for controller are developed. And some unit techniques in the system such as timer setting, communication between system and controller, video integration, and the ability of resisting impact force are introduced. The process has been used successfully in production for more than two years. Practice approves that the process is robust.

Neuro-Knowledge-Based Expert System (NKBES) for Optimal Scheming of Die Casting Process

We develop a neuro-knowledge-based expert system (NKBES) frame in this work. The system mainly concerns with decision of gating system and die casting machine based on a neuro-inference engine launched under the MATLAB software environment. For enhancement of reasoning agility, an error back-propagation neural network was applied. A rapidly convergent adaptive learning rate (ALR) and a momentum-based error back-propagation algorithm was used to conduct neuro-reasoning. The working effect of the system was compared to a conventional expert system that is based on a two-way (forward and backward) chaining inference mechanism. As the reference, the present paper provided the neural networks sum-squared error (S5E) and ALR vs iterative epoch curves of process planning case mentioned above. The study suggests that the neuro-modeling optimization application to die casting process design has good feasibility, and based on that a novel and effective intelligent expert system can be launched at low cost.

Distributed cooperative task planning algorithm for multiple satellites in delayed communication environment

Multiple earth observing satellites need to communicate with each other to observe plenty of targets on the Earth together. The factors, such as external interference, result in satellite information interaction delays, which is unable to ensure the integrity and timeliness of the information on decision making for satellites. And the optimization of the planning result is affected. Therefore, the effect of communication delay is considered during the multi-satel ite coordinating process. For this problem, firstly, a distributed cooperative optimization problem for multiple satellites in the delayed communication environment is formulized. Secondly, based on both the analysis of the temporal sequence of tasks in a single satellite and the dynamically decoupled characteristics of the multi-satellite system, the environment information of multi-satellite distributed cooperative optimization is constructed on the basis of the directed acyclic graph（DAG）. Then, both a cooperative optimization decision making framework and a model are built according to the decentralized partial observable Markov decision process（DEC-POMDP）. After that, a satellite coordinating strategy aimed at different conditions of communication delay is mainly analyzed, and a unified processing strategy on communication delay is designed. An approximate cooperative optimization algorithm based on simulated annealing is proposed. Finally, the effectiveness and robustness of the method presented in this paper are verified via the simulation.

Co-management of small-scale fishery in the Tonle Sap Lake,Cambodia

In Cambodia,fishery co-management is an important process to transfer authority and ownership to the communities along the Tonle Sap Lake to manage fishery.This paper aims to determine why the co-management of small-scale fishery has not been implemented satisfactorily in the Tonle Sap Lake of Cambodia.The research was primarily based on a household survey among 404 house-holds for quantitative data,equally divided between the Cham(202 households)and Khmer(202 households).Participatory process was also applied to collect qualitative data from key stake-holders.We found that limited interaction among the involved stakeholders,i.e.,unequal distribution of authority and resources co-management,has impeded implementation.The engagement of fisherfolk was influenced by dependence on fishery,law enforcement,and events organized by the communities.While the Khmer had better opportunities to participate in planning at the provincial and district levels,the Cham were only engaged in local development activities initiated by their people.However,the latter evinced a higher rate of satisfaction due to their access tofishery resources and to a large quantity of fishing gear.In the future,efforts should be made to:(1)improve resource and authority sharing among all key stakeholders;(2)urgently resolve issues pertinent to capacity building,insufficient budgets for commune councils(CoCs)and community fishery(CFi);and(3)urge law enforcement regarding illegal fishing.

Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm

For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling （IPPS） problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS （MOIPPS） problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem.