如何将优化方法和CAD建模过程无缝集成在一起是一个急需解决的有重大应用价值的课题。以蜗杆传动优化设计CAD系统的开发为例进行了初步探索。首先介绍了蜗杆传动优化设计的两大关键技术:基于BP网络实现图表的逼近,基于遗传算法求解混合...如何将优化方法和CAD建模过程无缝集成在一起是一个急需解决的有重大应用价值的课题。以蜗杆传动优化设计CAD系统的开发为例进行了初步探索。首先介绍了蜗杆传动优化设计的两大关键技术:基于BP网络实现图表的逼近,基于遗传算法求解混合离散变量优化问题。然后根据国家最新标准,建立蜗杆传动优化设计的规范化数学模型。最后介绍了Visual Studio 2008环境下采用Pro/Toolkit二次开发Pro/ENGINEER Wildfire 4.0软件开发蜗杆传动优化设计CAD系统的过程。展开更多
The product family design problem solved by evolutionary algorithms is discussed. A successful product family design method should achieve an optimal tradeoff among a set of competing objectives, which involves maximi...The product family design problem solved by evolutionary algorithms is discussed. A successful product family design method should achieve an optimal tradeoff among a set of competing objectives, which involves maximizing commonality across the family of products and optimizing the performances of each product in the family. A 2-level chromosome structured genetic algorithm (2LCGA) is proposed to solve this class of problems and its performance is analyzed in comparing its results with those obtained with other methods. By interpreting the chromosome as a 2-level linear structure, the variable commonality genetic algorithm (GA) is constructed to vary the amount of platform commonality and automatically searches across varying levels of commonality for the platform while trying to resolve the tradeoff between commonality and individual product performance within the product family during optimization process. By incorporating a commonality assessing index to the problem formulation, the 2LCGA optimize the product platform and its corresponding family of products in a single stage, which can yield improvements in the overall performance of the product family compared with two-stage approaches (the first stage involves determining the best settings for the platform variables and values of unique variables are found for each product in the second stage). The scope of the algorithm is also expanded by introducing a classification mechanism to allow mul- tiple platforms to be considered during product family optimization, offering opportunities for superior overall design by more efficacious tradeoffs between commonality and performance. The effectiveness of 2LCGA is demonstrated through the design of a family of universal electric motors and comparison against previous results.展开更多
This paper treats multi-objective problem for manufacturing process design. A purpose of the process design is to decide combinations of work elements assigned to different work centers. Multiple work elements are ord...This paper treats multi-objective problem for manufacturing process design. A purpose of the process design is to decide combinations of work elements assigned to different work centers. Multiple work elements are ordinarily assigned to each center. Here, infeasible solutions are easily generated by precedence relationship of work elements in process design. The number of infeasible solutions generated is ordinarily larger than that of feasible solutions generated in the process. Therefore, feasible and infeasible solutions are located in any neighborhood in solution space. It is difficult to seek high quality Pareto solutions in this problem by using conventional multi-objective evolutional algorithms. We consider that the problem includes difficulty to seek high quality solutions by the following characteristics: (1) Since infeasible solutions are resemble to good feasible solutions, many infeasible solutions which have good values of objective functions are easily sought in the search process, (2) Infeasible solutions are useful to select new variable conditions generating good feasible solutions in search process. In this study, a multi-objective genetic algorithm including local search is proposed using these characteristics. Maximum value of average operation times and maximum value of dispersion of operation time in all work centers are used as objective functions to promote productivity. The optimal weighted coefficient is introduced to control the ratio of feasible solutions to all solutions selected in crossover and selection process in the algorithm. This paper shows the effectiveness of the proposed algorithm on simple model.展开更多
The implementation of closed loop supply chain system is becoming essential for fashion leather products industry to ensure an economically sustainable business model and eco-friendly industrial practice as demanded b...The implementation of closed loop supply chain system is becoming essential for fashion leather products industry to ensure an economically sustainable business model and eco-friendly industrial practice as demanded by the environmental regulations, consumer awareness and the prevailing social consciousness. In this context, this research work addresses a closed loop supply chain network problem of fashion leather goods industry, with an objective of minimizing the total cost of the entire supply chain and also reducing the total waste from the end of life product returns. The research work commenced with a literature review on the reverse and closed loop supply chain network design problems of fashion and leather goods industry dealt in the past. Then, the identified CLSCND problem is solved using a mathematical model based on Mixed Integer Non-Linear Programme (MINLP) and then a suitable Hybrid Genetic Algorithm (HGA) developed for the CLSCND is implemented for obtaining optimum solution. Both the MINLP model and HGA are customized as per the CLSCND problem chosen and implemented for the industrial case of an Indian Fashion Leather Goods Industry. Finally, the solutions obtained for MINLP model in LINGO 15 and for HGA in VB.NET platform are compared and presented. The optimum solution obtained from the suitable HGA is illustrated as an optimum shipment pattern for the closed loop supply chain network design problem of the fashion leather goods industry case.展开更多
The paper presents applications of simplified discrete-event simulation (SDESA), and 4D-GCPSU, to the National Stadium of the Beijing 2008 Olympics. Taking into account influential factors, e.g., resource, spatial con...The paper presents applications of simplified discrete-event simulation (SDESA), and 4D-GCPSU, to the National Stadium of the Beijing 2008 Olympics. Taking into account influential factors, e.g., resource, spatial condition, and the randomness of the construction process, the installation process of the steel-structure was simulated and optimized by using genetic algorithm (GA) optimization methodology. The operations simulation shortened the installation duration by 39 days (about 16% of the original total duration), guided the manufacturers to plan the construction processes, and provided specific suggestions on the entry time of the installation components, resulting in resource allocation optimization, resource saving, and construction efficiency improvement. Combining with the optimized schedule, the 4D visualization environment can discover time-space conflicts timely, and may assist project managers to reschedule the construction activities in tune with the site layout and resource allocation.展开更多
文摘如何将优化方法和CAD建模过程无缝集成在一起是一个急需解决的有重大应用价值的课题。以蜗杆传动优化设计CAD系统的开发为例进行了初步探索。首先介绍了蜗杆传动优化设计的两大关键技术:基于BP网络实现图表的逼近,基于遗传算法求解混合离散变量优化问题。然后根据国家最新标准,建立蜗杆传动优化设计的规范化数学模型。最后介绍了Visual Studio 2008环境下采用Pro/Toolkit二次开发Pro/ENGINEER Wildfire 4.0软件开发蜗杆传动优化设计CAD系统的过程。
基金This project is supported by National Natural Science Foundation of China(No.70471022,No.70501021)the Joint Research Scheme of National Natural Science Foundation of China(No,70418013) Hong Kong Research Grant Council,China(No.N_HKUST625/04).
文摘The product family design problem solved by evolutionary algorithms is discussed. A successful product family design method should achieve an optimal tradeoff among a set of competing objectives, which involves maximizing commonality across the family of products and optimizing the performances of each product in the family. A 2-level chromosome structured genetic algorithm (2LCGA) is proposed to solve this class of problems and its performance is analyzed in comparing its results with those obtained with other methods. By interpreting the chromosome as a 2-level linear structure, the variable commonality genetic algorithm (GA) is constructed to vary the amount of platform commonality and automatically searches across varying levels of commonality for the platform while trying to resolve the tradeoff between commonality and individual product performance within the product family during optimization process. By incorporating a commonality assessing index to the problem formulation, the 2LCGA optimize the product platform and its corresponding family of products in a single stage, which can yield improvements in the overall performance of the product family compared with two-stage approaches (the first stage involves determining the best settings for the platform variables and values of unique variables are found for each product in the second stage). The scope of the algorithm is also expanded by introducing a classification mechanism to allow mul- tiple platforms to be considered during product family optimization, offering opportunities for superior overall design by more efficacious tradeoffs between commonality and performance. The effectiveness of 2LCGA is demonstrated through the design of a family of universal electric motors and comparison against previous results.
文摘This paper treats multi-objective problem for manufacturing process design. A purpose of the process design is to decide combinations of work elements assigned to different work centers. Multiple work elements are ordinarily assigned to each center. Here, infeasible solutions are easily generated by precedence relationship of work elements in process design. The number of infeasible solutions generated is ordinarily larger than that of feasible solutions generated in the process. Therefore, feasible and infeasible solutions are located in any neighborhood in solution space. It is difficult to seek high quality Pareto solutions in this problem by using conventional multi-objective evolutional algorithms. We consider that the problem includes difficulty to seek high quality solutions by the following characteristics: (1) Since infeasible solutions are resemble to good feasible solutions, many infeasible solutions which have good values of objective functions are easily sought in the search process, (2) Infeasible solutions are useful to select new variable conditions generating good feasible solutions in search process. In this study, a multi-objective genetic algorithm including local search is proposed using these characteristics. Maximum value of average operation times and maximum value of dispersion of operation time in all work centers are used as objective functions to promote productivity. The optimal weighted coefficient is introduced to control the ratio of feasible solutions to all solutions selected in crossover and selection process in the algorithm. This paper shows the effectiveness of the proposed algorithm on simple model.
文摘The implementation of closed loop supply chain system is becoming essential for fashion leather products industry to ensure an economically sustainable business model and eco-friendly industrial practice as demanded by the environmental regulations, consumer awareness and the prevailing social consciousness. In this context, this research work addresses a closed loop supply chain network problem of fashion leather goods industry, with an objective of minimizing the total cost of the entire supply chain and also reducing the total waste from the end of life product returns. The research work commenced with a literature review on the reverse and closed loop supply chain network design problems of fashion and leather goods industry dealt in the past. Then, the identified CLSCND problem is solved using a mathematical model based on Mixed Integer Non-Linear Programme (MINLP) and then a suitable Hybrid Genetic Algorithm (HGA) developed for the CLSCND is implemented for obtaining optimum solution. Both the MINLP model and HGA are customized as per the CLSCND problem chosen and implemented for the industrial case of an Indian Fashion Leather Goods Industry. Finally, the solutions obtained for MINLP model in LINGO 15 and for HGA in VB.NET platform are compared and presented. The optimum solution obtained from the suitable HGA is illustrated as an optimum shipment pattern for the closed loop supply chain network design problem of the fashion leather goods industry case.
基金the National Natural Science Foundation of China (No. 50478015) the National Technological Support Program for the 11th-Five-year (No. 2007BAF23B02)
文摘The paper presents applications of simplified discrete-event simulation (SDESA), and 4D-GCPSU, to the National Stadium of the Beijing 2008 Olympics. Taking into account influential factors, e.g., resource, spatial condition, and the randomness of the construction process, the installation process of the steel-structure was simulated and optimized by using genetic algorithm (GA) optimization methodology. The operations simulation shortened the installation duration by 39 days (about 16% of the original total duration), guided the manufacturers to plan the construction processes, and provided specific suggestions on the entry time of the installation components, resulting in resource allocation optimization, resource saving, and construction efficiency improvement. Combining with the optimized schedule, the 4D visualization environment can discover time-space conflicts timely, and may assist project managers to reschedule the construction activities in tune with the site layout and resource allocation.