Concurrent Engineering (CE) is an effective way for enterprises to reengineer the product development processes and to improve the product development abilities. In this paper, the existing status of product developme...Concurrent Engineering (CE) is an effective way for enterprises to reengineer the product development processes and to improve the product development abilities. In this paper, the existing status of product development in Chinese manufacturing industry is analyzed, and the requirements of manufacturing technology for them are investigated. An overview of our CE R&D work is introduced, including product modeling, DFA, DFM, QFD, PDM, and other enabling technologies. A case study of the CE pilot project is discussed. The industrial implementation and application in Chinese enterprises are summarized.展开更多
The simulation of a product development process for concurrent engineering has beenmotivated by the desire to increase productivity by improving the product development pro-cess.In this paper,the IDEF3 process descrip...The simulation of a product development process for concurrent engineering has beenmotivated by the desire to increase productivity by improving the product development pro-cess.In this paper,the IDEF3 process description capture method is discussed.On the basisof IDEF3 method,a simulation system of the product development process for concurrent en-gineering is developed.The architecture of the simulation system is proposed.The simula-tion model is built using object-oriented approach.It employs an event scheduling approachto emulate the product development process.The simulation mechanism based on messagepassing:is also presented.展开更多
High level architecture(HLA) is the open standard in the collaborative simulation field. Scholars have been paying close attention to theoretical research on and engineering applications of collaborative simulation ba...High level architecture(HLA) is the open standard in the collaborative simulation field. Scholars have been paying close attention to theoretical research on and engineering applications of collaborative simulation based on HLA/RTI, which extends HLA in various aspects like functionality and efficiency. However, related study on the load balancing problem of HLA collaborative simulation is insufficient. Without load balancing, collaborative simulation under HLA/RTI may encounter performance reduction or even fatal errors. In this paper, load balancing is further divided into static problems and dynamic problems. A multi-objective model is established and the randomness of model parameters is taken into consideration for static load balancing, which makes the model more credible. The Monte Carlo based optimization algorithm(MCOA) is excogitated to gain static load balance. For dynamic load balancing, a new type of dynamic load balancing problem is put forward with regards to the variable-structured collaborative simulation under HLA/RTI. In order to minimize the influence against the running collaborative simulation, the ordinal optimization based algorithm(OOA) is devised to shorten the optimization time. Furthermore, the two algorithms are adopted in simulation experiments of different scenarios, which demonstrate their effectiveness and efficiency. An engineering experiment about collaborative simulation under HLA/RTI of high speed electricity multiple units(EMU) is also conducted to indentify credibility of the proposed models and supportive utility of MCOA and OOA to practical engineering systems. The proposed research ensures compatibility of traditional HLA, enhances the ability for assigning simulation loads onto computing units both statically and dynamically, improves the performance of collaborative simulation system and makes full use of the hardware resources.展开更多
Vehicle routing problem in distribution （VRPD） is a widely used type of vehicle routing problem （VRP）, which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when mode...Vehicle routing problem in distribution （VRPD） is a widely used type of vehicle routing problem （VRP）, which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm （GA）, non-dominated sorting in genetic algorithm-Ⅱ （NSGA-Ⅱ） also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-Ⅱ （GNSGA-Ⅱ） is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-Ⅱ is prevented from premature convergence and refine the performance of NSGA-Ⅱ at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-Ⅱ is compared with NSGA-Ⅱ. As a result, the GNSGA-Ⅱ is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-Ⅱ, premature convergence is better avoided and search efficiency has been improved sharply.展开更多
A novel method for robust collaborative design of complex products based on dual-response surface （DRS-RCO） is proposed to solve multidisciplinary design optimization （MDO） problems under uncertainty. Collaborativ...A novel method for robust collaborative design of complex products based on dual-response surface （DRS-RCO） is proposed to solve multidisciplinary design optimization （MDO） problems under uncertainty. Collaborative optimization （CO） which decomposes the whole system into a double-level nonlinear optimization problem is widely accepted as an efficient method to solve MDO problems. In order to improve the quality of complex product in design process, robust collaborative optimization （RCO） is developed to solve those problems under uncertain conditions. RCO does optimization on the linear sum of mean and standard deviation of objective function and gets an optimal solution with high robustness. Response surfaces method is an important way to do approximation in robust design. DRS-RCO is an improved RCO method in which dual-response surface replaces system uncertainty analysis module of CO. The dual-response surface is the approximate model of mean and standard deviation of objective function respectively. In DRS-RCO, All the information of subsystems is included in dual-response surfaces. As an additional item, the standard deviation of objective function is added to the subsystem optimization. This item guarantee both the mean and standard deviation of this subsystem is reaching the minima at the same time. Finally, a test problem with two coupled subsystems is conducted to verify the feasibility and effectiveness of DRS-RCO.展开更多
A concurrent product development example is used in this paper to introduce a roadmap for integrated and concurrent product development. The roadmap covers the following steps: (1)enterprise problem specifying; (2)inf...A concurrent product development example is used in this paper to introduce a roadmap for integrated and concurrent product development. The roadmap covers the following steps: (1)enterprise problem specifying; (2)information integration modeling; (3)integrated products development team modeling; (4)product development process modeling; and (5) integrated information-process-organization modeling. They have been successfully applied in the major pilot project of "Concurrent Engineering" of the 863 Programme of China.展开更多
In implementing mass customization, how to respond rapidly to customers’ requirements is a key problem. Configuration design is considered effective in early stage of product design. This paper studies a configuratio...In implementing mass customization, how to respond rapidly to customers’ requirements is a key problem. Configuration design is considered effective in early stage of product design. This paper studies a configuration method based on constraints and fuzzy decision for product family. The configuration method is evolved from constraint based product configuration. It employs fuzzy optimum selection in the reasoning process, which can select similar components when customers’ requirements can not be met precisely. In the configurator, product family is represented with GBOM(Generic Bill Of Material) and ACL(Article Characteristic List). Every node of GBOM has an ACL to list all instances of a component family. Constraints are attached to every node, which involves variable definition and constraints definition. In the reasoning process, constraint satisfaction and fuzzy optimum selection interact to search optimum solution. A prototype is developted to demonstrate how to run the configurator. The paper ends with a discussion of advantages, future work of the configuration method.展开更多
Complex engineered systems are often difficult to analyze and design due to the tangled interdependencies among their subsystems and components. Conventional design methods often need exact modeling or accurate struct...Complex engineered systems are often difficult to analyze and design due to the tangled interdependencies among their subsystems and components. Conventional design methods often need exact modeling or accurate structure decomposition, which limits their practical application. The rapid expansion of data makes utilizing data to guide and improve system design indispensable in practical engineering. In this paper, a data driven uncertainty evaluation approach is proposed to support the design of complex engineered systems. The core of the approach is a data-mining based uncertainty evaluation method that predicts the uncertainty level of a specific system design by means of analyzing association relations along different system attributes and synthesizing the information entropy of the covered attribute areas, and a quantitative measure of system uncertainty can be obtained accordingly. Monte Carlo simulation is introduced to get the uncertainty extrema, and the possible data distributions under different situations is discussed in detail The uncertainty values can be normalized using the simulation results and the values can be used to evaluate different system designs. A prototype system is established, and two case studies have been carded out. The case of an inverted pendulum system validates the effectiveness of the proposed method, and the case of an oil sump design shows the practicability when two or more design plans need to be compared. This research can be used to evaluate the uncertainty of complex engineered systems completely relying on data, and is ideally suited for plan selection and performance analysis in system design.展开更多
The characteristics of design process, design object and domain knowledge of complex product are analyzed. A kind of knowledge representation schema based on integrated generalized rule is stated. An AND-OR tree based...The characteristics of design process, design object and domain knowledge of complex product are analyzed. A kind of knowledge representation schema based on integrated generalized rule is stated. An AND-OR tree based model of concept for domain knowledge is set up. The strategy of multilevel domain knowledge acquisition based on the model is presented. The intelligent multilevel knowledge acquisition system (IMKAS) for product design is developed, and it is applied in the intelligent decision support system of concept design of complex product.展开更多
A computer system for human resource （HR） redistribution system is presented to solve the balance problem of the ＂surplus resources＂ and ＂surplus tasks＂ among a group of project units. The system architecture is...A computer system for human resource （HR） redistribution system is presented to solve the balance problem of the ＂surplus resources＂ and ＂surplus tasks＂ among a group of project units. The system architecture is designed in a compositional manner using the elements of agent technology and knowledge technology. A combination of generic agent models, ontology and knowledge provides an effective approach to address the dynamic, distributed and knowledge-intensive characters of the HR management. In the system, the broker agent acting as intermediary provides matchmaking services to the domain agents, and the individual domain agents communicate directly with each other. The HR ontology provides the semantic match of the surplus task and the surplus resource. Finally, an application example is presented to illustrate the achieved solution for a concrete scenario. This novel way offers a comprehensive HR exchange solution and is snitablc for both intra-organizational and inter-organizational HR management.展开更多
The service quality of a workstation depends mainly on its service load, ifnot taking into account all kinds of devices' break-downs. In this article, an optimization modelwith inequality constraints is proposed, ...The service quality of a workstation depends mainly on its service load, ifnot taking into account all kinds of devices' break-downs. In this article, an optimization modelwith inequality constraints is proposed, which aims to minimize the service load. A noveltransformation of optimization variables is also devised and the constraints are properly combinedso as to make this model into a convex one, whose corresponding Lagrange function and the KKTconditions are established afterwards. The interior-point method for convex optimization ispresented here as an efficient computation tool. Finally, this model is evaluated by a real example,from which conclusions are reached that the interior-point method possesses advantages such asfaster convergeoce and fewer iterations and it is possible to make complicated nonlinearoptimization problems exhibit convexity so as to obtain the optimum.展开更多
The approach of control software development based on simulation is discussed. A library of object classes for a flexible manufacturing system(FMS) simulation has been developed using the technology of object-oriented...The approach of control software development based on simulation is discussed. A library of object classes for a flexible manufacturing system(FMS) simulation has been developed using the technology of object-oriented programming. Using the library, the simulation software of a FMS which has the same manufacturing logic with the FMS control system can be easily constructed. A new approach in the development of FMS control software based on software reuse and an emulator of the blade FMS control system for testing control software have also been developed.展开更多
The development of complex products is essentially concerned with multidisciplinary knowledge. Running on Internet, integration based on muhilayer federation architecture and dynamic reuse of simulation resources are ...The development of complex products is essentially concerned with multidisciplinary knowledge. Running on Internet, integration based on muhilayer federation architecture and dynamic reuse of simulation resources are the major difficulties for complex product collaborative design and simulation. Since the traditional Run-Time Infrastructure （RTI） is not good at supporting these new requirements, an extended high level architecture （HLA） multilayer federation integration architecture （MLFIA）, based on the resource management federation （RMF） and its supporting environment based Service-oriented architecture （SOA） and HLA （SOHLA） are proposed, The idea and realization of two key technologies, the dynamic creation of simulation federation based on RMF, TH RTI, an extensible HLA runtime infrastructure （RTI）, used at Internet are emphasized. Finally, an industry case about multiple unit （MU） is given.展开更多
Based on the queuing theory, a nonlinear optimization model is proposed in this paper. A novel transformation of optimization variables is devised and the constraints are properly combined so as to make this model int...Based on the queuing theory, a nonlinear optimization model is proposed in this paper. A novel transformation of optimization variables is devised and the constraints are properly combined so as to make this model into a convex one, from which the Lagrangian function and the KKT conditions are derived. The interiorpoint method for convex optimization is presented here as a computationally efficient tool. Finally, this model is evaluated on a real example, from which such conclusions are drawn that the optimum result can ensure the full utilization of machines and the least amount of WIP in manufacturing systems; the interior-point method for convex optimization needs fewer iterations with significant computational savings. It appears that many non-linear ootimization oroblems in the industrial engineering field would be amenable to this method of solution.展开更多
This paper studies a supply chain model in which a single supplier sells a single product to a single retailer who faces the newsvendor problem. The retailer is loss averse. The results show that the op- ...This paper studies a supply chain model in which a single supplier sells a single product to a single retailer who faces the newsvendor problem. The retailer is loss averse. The results show that the op- timal production quantity with decentralized decision making with a wholesale price contract is less than that with centralized decision making. The supply chain can achieve channel coordination with buy back and tar- get rebate contracts. With buy back contracts, the supply chain system profits can be allocated arbitrarily between the supplier and retailer. A new kind of contract, the incremental buy back contract, gives similar results as with the buy back contract. The advantages and drawbacks of these three types of contracts are analyzed with numerical examples.展开更多
With quick development of grid techniques and growing complexity of grid applications, it is becoming critical for reasoning temporal properties of grid workflows to probe potential pitfalls and errors, in order to en...With quick development of grid techniques and growing complexity of grid applications, it is becoming critical for reasoning temporal properties of grid workflows to probe potential pitfalls and errors, in order to ensure reliability and trustworthiness at the initial design phase. A state Pi calculus is proposed and implemented in this work, which not only enables fexible abstraction and management of historical grid verification of grid workflows. Furthermore, a relaxed region system events, but also facilitates modeling and temporal analysis （RRA） approach is proposed to decompose large scale grid workflows into sequentially composed regions with relaxation of parallel workflow branches, and corresponding verification strategies are also decomposed following modular verification principles. Performance evaluation results show that the RRA approach can dramatically reduce CPU time and memory usage of formal verification.展开更多
This paper describes the implementation and performance of the virtual assembly support sys-tem (VASS), a new system that can provide designers and assembly process engineers with a simulation and visualization enviro...This paper describes the implementation and performance of the virtual assembly support sys-tem (VASS), a new system that can provide designers and assembly process engineers with a simulation and visualization environment where they can evaluate the assemblability/disassemblability of products, and thereby use a computer to intuitively create assembly plans and interactively generate assembly process charts. Subassembly planning and assembly priority reasoning techniques were utilized to find heuristic information to improve the efficiency of assembly process planning. Tool planning was imple-mented to consider tool requirements in the product design stage. New methods were developed to reduce the computation amount involved in interference checking. As an important feature of the VASS, human interaction was integrated into the whole process of assembly process planning, extending the power of computer reasoning by including human expertise, resulting in better assembly plans and better designs.展开更多
In order to deal with the dynamic production environment with frequent fluctuation of processing time,robotic cell needs an efficient scheduling strategy which meets the real-time requirements.This paper proposes an a...In order to deal with the dynamic production environment with frequent fluctuation of processing time,robotic cell needs an efficient scheduling strategy which meets the real-time requirements.This paper proposes an adaptive scheduling method based on pattern classification algorithm to guide the online scheduling process.The method obtains the scheduling knowledge of manufacturing system from the production data and establishes an adaptive scheduler,which can adjust the scheduling rules according to the current production status.In the process of establishing scheduler,how to choose essential attributes is the main difficulty.In order to solve the low performance and low efficiency problem of embedded feature selection method,based on the application of Extreme Gradient Boosting model(XGBoost)to obtain the adaptive scheduler,an improved hybrid optimization algorithm which integrates Gini impurity of XGBoost model into Particle Swarm Optimization(PSO)is employed to acquire the optimal subset of features.The results based on simulated robotic cell system show that the proposed PSO-XGBoost algorithm outperforms existing pattern classification algorithms and the newly learned adaptive model can improve the basic dispatching rules.At the same time,it can meet the demand of real-time scheduling.展开更多
The performance of distributed computing systems is partially dependent on configuration parameters recorded in configuration files. Evolutionary strategies, with their ability to have a global view of the structural ...The performance of distributed computing systems is partially dependent on configuration parameters recorded in configuration files. Evolutionary strategies, with their ability to have a global view of the structural information, have been shown to effectively improve performance. However, most of these methods consume too much measurement time. This paper introduces an ordinal optimization based strategy combined with a back propagation neural network for autotuning of the configuration parameters. The strat- egy was first proposed in the automation community for complex manufacturing system optimization and is customized here for improving distributed system performance. The method is compared with the covariance matrix algorithm. Tests using a real distributed system with three-tier servers show that the strategy reduces the testing time by 40% on average at a reasonable performance cost.展开更多
Motion planning issues encountered in assembling airplanes by employing the 6PURU parallel mechanism are analyzed in this paper. A sine curve of the change rate of acceleration, which is called as jerk in the followin...Motion planning issues encountered in assembling airplanes by employing the 6PURU parallel mechanism are analyzed in this paper. A sine curve of the change rate of acceleration, which is called as jerk in the following text, is proposed for uniaxial flexible acceleration and deceleration planning based on the optimal time and velocity and acceleration constraints. Compared with other curves, the proposed curve can realize a continuous n-order derivative and the smooth change of the speed and acceleration. The method is computational^y simple and suitable for programming. In addition, a multiaxial coordinated movement scheme is proposed. The motion trajectory is no longer simply split into many single-direction trajectories nor are all single-direction planning trajectories combined directly. The multiaxial coordinated movement scheme aims to achieve synergic movement in multiple directions to ensure smoothness of the movement in the event of a kinematic error when maintaining a stable value. If the movement fails to achieve this goal, driving force mutations will deteriorate the effect of synergic movement. A physical model of the parallel mechanism is developed in simMechanics, and a holistic system model is completed in SIMULINK. The feasibility of the new planning algorithm is simulated and tested, and then, the multiaxial synergic movement planning method is proposed and verified.展开更多
文摘Concurrent Engineering (CE) is an effective way for enterprises to reengineer the product development processes and to improve the product development abilities. In this paper, the existing status of product development in Chinese manufacturing industry is analyzed, and the requirements of manufacturing technology for them are investigated. An overview of our CE R&D work is introduced, including product modeling, DFA, DFM, QFD, PDM, and other enabling technologies. A case study of the CE pilot project is discussed. The industrial implementation and application in Chinese enterprises are summarized.
基金Supported by the High Technology Research and Development Programme of China.
文摘The simulation of a product development process for concurrent engineering has beenmotivated by the desire to increase productivity by improving the product development pro-cess.In this paper,the IDEF3 process description capture method is discussed.On the basisof IDEF3 method,a simulation system of the product development process for concurrent en-gineering is developed.The architecture of the simulation system is proposed.The simula-tion model is built using object-oriented approach.It employs an event scheduling approachto emulate the product development process.The simulation mechanism based on messagepassing:is also presented.
基金supported by National Science and Technology Support Program of China (Grant No. 2012BAF15G00)
文摘High level architecture(HLA) is the open standard in the collaborative simulation field. Scholars have been paying close attention to theoretical research on and engineering applications of collaborative simulation based on HLA/RTI, which extends HLA in various aspects like functionality and efficiency. However, related study on the load balancing problem of HLA collaborative simulation is insufficient. Without load balancing, collaborative simulation under HLA/RTI may encounter performance reduction or even fatal errors. In this paper, load balancing is further divided into static problems and dynamic problems. A multi-objective model is established and the randomness of model parameters is taken into consideration for static load balancing, which makes the model more credible. The Monte Carlo based optimization algorithm(MCOA) is excogitated to gain static load balance. For dynamic load balancing, a new type of dynamic load balancing problem is put forward with regards to the variable-structured collaborative simulation under HLA/RTI. In order to minimize the influence against the running collaborative simulation, the ordinal optimization based algorithm(OOA) is devised to shorten the optimization time. Furthermore, the two algorithms are adopted in simulation experiments of different scenarios, which demonstrate their effectiveness and efficiency. An engineering experiment about collaborative simulation under HLA/RTI of high speed electricity multiple units(EMU) is also conducted to indentify credibility of the proposed models and supportive utility of MCOA and OOA to practical engineering systems. The proposed research ensures compatibility of traditional HLA, enhances the ability for assigning simulation loads onto computing units both statically and dynamically, improves the performance of collaborative simulation system and makes full use of the hardware resources.
基金supported by National Natural Science Foundation of China (No.60474059)Hi-tech Research and Development Program of China (863 Program,No.2006AA04Z160).
文摘Vehicle routing problem in distribution （VRPD） is a widely used type of vehicle routing problem （VRP）, which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm （GA）, non-dominated sorting in genetic algorithm-Ⅱ （NSGA-Ⅱ） also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-Ⅱ （GNSGA-Ⅱ） is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-Ⅱ is prevented from premature convergence and refine the performance of NSGA-Ⅱ at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-Ⅱ is compared with NSGA-Ⅱ. As a result, the GNSGA-Ⅱ is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-Ⅱ, premature convergence is better avoided and search efficiency has been improved sharply.
基金supported by National Hi-tech Research and Development Program of China (863 Program, Grant No. 2006AA04Z160)National Key Technology R&D Program (Grant No. 2006BAF01A01)+1 种基金National Natural Science Foundation of China (Grant No. 60474059)Pre-Research Foundation of Military Equipment of China
文摘A novel method for robust collaborative design of complex products based on dual-response surface （DRS-RCO） is proposed to solve multidisciplinary design optimization （MDO） problems under uncertainty. Collaborative optimization （CO） which decomposes the whole system into a double-level nonlinear optimization problem is widely accepted as an efficient method to solve MDO problems. In order to improve the quality of complex product in design process, robust collaborative optimization （RCO） is developed to solve those problems under uncertain conditions. RCO does optimization on the linear sum of mean and standard deviation of objective function and gets an optimal solution with high robustness. Response surfaces method is an important way to do approximation in robust design. DRS-RCO is an improved RCO method in which dual-response surface replaces system uncertainty analysis module of CO. The dual-response surface is the approximate model of mean and standard deviation of objective function respectively. In DRS-RCO, All the information of subsystems is included in dual-response surfaces. As an additional item, the standard deviation of objective function is added to the subsystem optimization. This item guarantee both the mean and standard deviation of this subsystem is reaching the minima at the same time. Finally, a test problem with two coupled subsystems is conducted to verify the feasibility and effectiveness of DRS-RCO.
基金Supported by the High Technology Research and Development Programme of China
文摘A concurrent product development example is used in this paper to introduce a roadmap for integrated and concurrent product development. The roadmap covers the following steps: (1)enterprise problem specifying; (2)information integration modeling; (3)integrated products development team modeling; (4)product development process modeling; and (5) integrated information-process-organization modeling. They have been successfully applied in the major pilot project of "Concurrent Engineering" of the 863 Programme of China.
文摘In implementing mass customization, how to respond rapidly to customers’ requirements is a key problem. Configuration design is considered effective in early stage of product design. This paper studies a configuration method based on constraints and fuzzy decision for product family. The configuration method is evolved from constraint based product configuration. It employs fuzzy optimum selection in the reasoning process, which can select similar components when customers’ requirements can not be met precisely. In the configurator, product family is represented with GBOM(Generic Bill Of Material) and ACL(Article Characteristic List). Every node of GBOM has an ACL to list all instances of a component family. Constraints are attached to every node, which involves variable definition and constraints definition. In the reasoning process, constraint satisfaction and fuzzy optimum selection interact to search optimum solution. A prototype is developted to demonstrate how to run the configurator. The paper ends with a discussion of advantages, future work of the configuration method.
基金Supported by National Hi-tech Research and Development Program of China(863 Program,Grant No.2015AA042101)
文摘Complex engineered systems are often difficult to analyze and design due to the tangled interdependencies among their subsystems and components. Conventional design methods often need exact modeling or accurate structure decomposition, which limits their practical application. The rapid expansion of data makes utilizing data to guide and improve system design indispensable in practical engineering. In this paper, a data driven uncertainty evaluation approach is proposed to support the design of complex engineered systems. The core of the approach is a data-mining based uncertainty evaluation method that predicts the uncertainty level of a specific system design by means of analyzing association relations along different system attributes and synthesizing the information entropy of the covered attribute areas, and a quantitative measure of system uncertainty can be obtained accordingly. Monte Carlo simulation is introduced to get the uncertainty extrema, and the possible data distributions under different situations is discussed in detail The uncertainty values can be normalized using the simulation results and the values can be used to evaluate different system designs. A prototype system is established, and two case studies have been carded out. The case of an inverted pendulum system validates the effectiveness of the proposed method, and the case of an oil sump design shows the practicability when two or more design plans need to be compared. This research can be used to evaluate the uncertainty of complex engineered systems completely relying on data, and is ideally suited for plan selection and performance analysis in system design.
文摘The characteristics of design process, design object and domain knowledge of complex product are analyzed. A kind of knowledge representation schema based on integrated generalized rule is stated. An AND-OR tree based model of concept for domain knowledge is set up. The strategy of multilevel domain knowledge acquisition based on the model is presented. The intelligent multilevel knowledge acquisition system (IMKAS) for product design is developed, and it is applied in the intelligent decision support system of concept design of complex product.
基金The Foundation of the Ministry of Sci-ence and Technology of China (No.2002E0691036)
文摘A computer system for human resource （HR） redistribution system is presented to solve the balance problem of the ＂surplus resources＂ and ＂surplus tasks＂ among a group of project units. The system architecture is designed in a compositional manner using the elements of agent technology and knowledge technology. A combination of generic agent models, ontology and knowledge provides an effective approach to address the dynamic, distributed and knowledge-intensive characters of the HR management. In the system, the broker agent acting as intermediary provides matchmaking services to the domain agents, and the individual domain agents communicate directly with each other. The HR ontology provides the semantic match of the surplus task and the surplus resource. Finally, an application example is presented to illustrate the achieved solution for a concrete scenario. This novel way offers a comprehensive HR exchange solution and is snitablc for both intra-organizational and inter-organizational HR management.
文摘The service quality of a workstation depends mainly on its service load, ifnot taking into account all kinds of devices' break-downs. In this article, an optimization modelwith inequality constraints is proposed, which aims to minimize the service load. A noveltransformation of optimization variables is also devised and the constraints are properly combinedso as to make this model into a convex one, whose corresponding Lagrange function and the KKTconditions are established afterwards. The interior-point method for convex optimization ispresented here as an efficient computation tool. Finally, this model is evaluated by a real example,from which conclusions are reached that the interior-point method possesses advantages such asfaster convergeoce and fewer iterations and it is possible to make complicated nonlinearoptimization problems exhibit convexity so as to obtain the optimum.
基金the High Technology Research and Development Programme of China
文摘The approach of control software development based on simulation is discussed. A library of object classes for a flexible manufacturing system(FMS) simulation has been developed using the technology of object-oriented programming. Using the library, the simulation software of a FMS which has the same manufacturing logic with the FMS control system can be easily constructed. A new approach in the development of FMS control software based on software reuse and an emulator of the blade FMS control system for testing control software have also been developed.
基金Supported by the National High Technology Research and Development Programme of China (No. 2006AA04Z160).
文摘The development of complex products is essentially concerned with multidisciplinary knowledge. Running on Internet, integration based on muhilayer federation architecture and dynamic reuse of simulation resources are the major difficulties for complex product collaborative design and simulation. Since the traditional Run-Time Infrastructure （RTI） is not good at supporting these new requirements, an extended high level architecture （HLA） multilayer federation integration architecture （MLFIA）, based on the resource management federation （RMF） and its supporting environment based Service-oriented architecture （SOA） and HLA （SOHLA） are proposed, The idea and realization of two key technologies, the dynamic creation of simulation federation based on RMF, TH RTI, an extensible HLA runtime infrastructure （RTI）, used at Internet are emphasized. Finally, an industry case about multiple unit （MU） is given.
文摘Based on the queuing theory, a nonlinear optimization model is proposed in this paper. A novel transformation of optimization variables is devised and the constraints are properly combined so as to make this model into a convex one, from which the Lagrangian function and the KKT conditions are derived. The interiorpoint method for convex optimization is presented here as a computationally efficient tool. Finally, this model is evaluated on a real example, from which such conclusions are drawn that the optimum result can ensure the full utilization of machines and the least amount of WIP in manufacturing systems; the interior-point method for convex optimization needs fewer iterations with significant computational savings. It appears that many non-linear ootimization oroblems in the industrial engineering field would be amenable to this method of solution.
基金Supported by the National Key Basic Research and Develop-ment(973) Program of China (No. 2002cb312205) and the BasicResearch Foundation in Tsinghua University (No. JC2001029)
文摘This paper studies a supply chain model in which a single supplier sells a single product to a single retailer who faces the newsvendor problem. The retailer is loss averse. The results show that the op- timal production quantity with decentralized decision making with a wholesale price contract is less than that with centralized decision making. The supply chain can achieve channel coordination with buy back and tar- get rebate contracts. With buy back contracts, the supply chain system profits can be allocated arbitrarily between the supplier and retailer. A new kind of contract, the incremental buy back contract, gives similar results as with the buy back contract. The advantages and drawbacks of these three types of contracts are analyzed with numerical examples.
基金supported by the National Basic Research 973 Program of China under Grant Nos.2011CB302805,2011CB302505the National High Technology Research and Development 863 Program of China under Grant No.2011AA040501+1 种基金the National Natural Science Foundation of China under Grant No.60803017Fan Zhang is supported by IBM 2011-2012 Ph.D. Fellowship
文摘With quick development of grid techniques and growing complexity of grid applications, it is becoming critical for reasoning temporal properties of grid workflows to probe potential pitfalls and errors, in order to ensure reliability and trustworthiness at the initial design phase. A state Pi calculus is proposed and implemented in this work, which not only enables fexible abstraction and management of historical grid verification of grid workflows. Furthermore, a relaxed region system events, but also facilitates modeling and temporal analysis （RRA） approach is proposed to decompose large scale grid workflows into sequentially composed regions with relaxation of parallel workflow branches, and corresponding verification strategies are also decomposed following modular verification principles. Performance evaluation results show that the RRA approach can dramatically reduce CPU time and memory usage of formal verification.
基金Supported by the National High-Tech Research and Development (863) Program of China (Nos. 863-511-910-405 and 863-511-030-003)
文摘This paper describes the implementation and performance of the virtual assembly support sys-tem (VASS), a new system that can provide designers and assembly process engineers with a simulation and visualization environment where they can evaluate the assemblability/disassemblability of products, and thereby use a computer to intuitively create assembly plans and interactively generate assembly process charts. Subassembly planning and assembly priority reasoning techniques were utilized to find heuristic information to improve the efficiency of assembly process planning. Tool planning was imple-mented to consider tool requirements in the product design stage. New methods were developed to reduce the computation amount involved in interference checking. As an important feature of the VASS, human interaction was integrated into the whole process of assembly process planning, extending the power of computer reasoning by including human expertise, resulting in better assembly plans and better designs.
文摘In order to deal with the dynamic production environment with frequent fluctuation of processing time,robotic cell needs an efficient scheduling strategy which meets the real-time requirements.This paper proposes an adaptive scheduling method based on pattern classification algorithm to guide the online scheduling process.The method obtains the scheduling knowledge of manufacturing system from the production data and establishes an adaptive scheduler,which can adjust the scheduling rules according to the current production status.In the process of establishing scheduler,how to choose essential attributes is the main difficulty.In order to solve the low performance and low efficiency problem of embedded feature selection method,based on the application of Extreme Gradient Boosting model(XGBoost)to obtain the adaptive scheduler,an improved hybrid optimization algorithm which integrates Gini impurity of XGBoost model into Particle Swarm Optimization(PSO)is employed to acquire the optimal subset of features.The results based on simulated robotic cell system show that the proposed PSO-XGBoost algorithm outperforms existing pattern classification algorithms and the newly learned adaptive model can improve the basic dispatching rules.At the same time,it can meet the demand of real-time scheduling.
基金Supported by the National Natural Science Foundation of China(No. 60803017)the National Key Basic Research and Development (973) Program of China (Nos. 2011CB302505 and 2011CB302805)supported by 2010-2011 and 2011-2012 IBM Ph.D. Fellowships
文摘The performance of distributed computing systems is partially dependent on configuration parameters recorded in configuration files. Evolutionary strategies, with their ability to have a global view of the structural information, have been shown to effectively improve performance. However, most of these methods consume too much measurement time. This paper introduces an ordinal optimization based strategy combined with a back propagation neural network for autotuning of the configuration parameters. The strat- egy was first proposed in the automation community for complex manufacturing system optimization and is customized here for improving distributed system performance. The method is compared with the covariance matrix algorithm. Tests using a real distributed system with three-tier servers show that the strategy reduces the testing time by 40% on average at a reasonable performance cost.
基金supported by the National Science and Technology Supporting Plan of China (No. 2012BAF14G00)
文摘Motion planning issues encountered in assembling airplanes by employing the 6PURU parallel mechanism are analyzed in this paper. A sine curve of the change rate of acceleration, which is called as jerk in the following text, is proposed for uniaxial flexible acceleration and deceleration planning based on the optimal time and velocity and acceleration constraints. Compared with other curves, the proposed curve can realize a continuous n-order derivative and the smooth change of the speed and acceleration. The method is computational^y simple and suitable for programming. In addition, a multiaxial coordinated movement scheme is proposed. The motion trajectory is no longer simply split into many single-direction trajectories nor are all single-direction planning trajectories combined directly. The multiaxial coordinated movement scheme aims to achieve synergic movement in multiple directions to ensure smoothness of the movement in the event of a kinematic error when maintaining a stable value. If the movement fails to achieve this goal, driving force mutations will deteriorate the effect of synergic movement. A physical model of the parallel mechanism is developed in simMechanics, and a holistic system model is completed in SIMULINK. The feasibility of the new planning algorithm is simulated and tested, and then, the multiaxial synergic movement planning method is proposed and verified.
