Electric vehicle is a kind of new energy vehicle which uses batteries as energy supply unit.A huge gap in charging infrastructures will be created by the expansion of electric vehicles.The effectiveness and rationalit...Electric vehicle is a kind of new energy vehicle which uses batteries as energy supply unit.A huge gap in charging infrastructures will be created by the expansion of electric vehicles.The effectiveness and rationality of charging facilities will directly affect the convenience and economy of the users,as well as the safe operation of the power grid.Three types of charging facilities:charging pile,charging station and battery swap station are introduced in this paper.According to the different methods of charging infrastructure planning,the research status of the method of determining charging demand points is expounded.And the spatial distribution of charging demand points extracted by the current site selection method has a certain deviation.Then the models and algorithms of charging infrastructure optimized layout are reviewed.Currently,many researches focus on three categories optimization objectives:benefit of power company side,investment cost of charging facility and user side cost,and the genetic algorithm and particle swarm optimization are the main solving algorithms.Finally,the relative methods and development trend of the charging infrastructures optimized layout are summarized,and some suggestions on the optimized layout of electric vehicle charging infrastructures are given forward.展开更多
New approaches for facility distribution in chemical plants are proposed including an improved non-overlapping constraint based on projection relationships of facilities and a novel toxic gas dispersion constraint. In...New approaches for facility distribution in chemical plants are proposed including an improved non-overlapping constraint based on projection relationships of facilities and a novel toxic gas dispersion constraint. In consideration of the large number of variables in the plant layout model, our new method can significantly reduce the number of variables with their own projection relationships. Also, as toxic gas dispersion is a usual incident in a chemical plant, a simple approach to describe the gas leakage is proposed, which can clearly represent the constraints of potential emission source and sitting facilities. For solving the plant layout model, an improved genetic algorithm (GA) based on infeasible solution fix technique is proposed, which improves the globe search ability of GA. The case study and experiment show that a better layout plan can be obtained with our method, and the safety factors such as gas dispersion and minimum distances can be well handled in the solution.展开更多
The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. Firs...The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. First, genetic algorithm is adopted to conduct global search and sensor layout optimization method is selected to satisfy four indicators. Then, by means of Matlab, the variation of these four indicators with different sensor layouts and reconstruction accuracy are analyzed and discussed. The results indicate that the sensor layout method proposed by this paper can reconstruct explosion overpressure field at the highest precision by a minimum number of sensors. It will guide actual explosion experiments in a cost-effective way.展开更多
Stopes can be simply defined as an underground opening from which ore has been excavated.Selection of the best combination of available stope boundary will directly affect the profitability of the operation.While a fe...Stopes can be simply defined as an underground opening from which ore has been excavated.Selection of the best combination of available stope boundary will directly affect the profitability of the operation.While a few attempts has been initiated to generate the optimum stope boundary for underground mining, they fail to guarantee a true optimality in three-dimension block models.This paper proposed a new methodology which can find optimum stope layout for a given resource model in three-dimensions.The paper initially critically reviewed important stope boundary optimisation studies thus far, then proposed a new methodology in order to find the best stope layout for a given deposit.Subsequently it applied the proposed methodology into a block model to test its ability of producing optimum results and demonstrated its applicability in a number of different scenarios.In the last section, further analysis on strategies to find the optimum stope boundaries were demonstrated.The results prove that the proposed algorithm can find optimum stope boundaries and layouts in three-dimension for different stope sizes and stope selections trategies.展开更多
To adapt to the complex and changeable market environment,the cell formation problems(CFPs) and the cell layout problems(CLPs) with fuzzy demands were optimized simultaneously. Firstly,CFPs and CLPs were described for...To adapt to the complex and changeable market environment,the cell formation problems(CFPs) and the cell layout problems(CLPs) with fuzzy demands were optimized simultaneously. Firstly,CFPs and CLPs were described formally. To deal with the uncertainty fuzzy parameters brought,a chance constraint was introduced. A mathematical model was established with an objective function of minimizing intra-cell and inter-cell material handling cost. As the chance constraint of this problem could not be converted into its crisp equivalent,a hybrid simulated annealing(HSA) based on fuzzy simulation was put forward. Finally,simulation experiments were conducted under different confidence levels. Results indicated that the proposed hybrid algorithm was feasible and effective.展开更多
To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainabili...To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.展开更多
We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with ...We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with the existing heuristic algorithms, including the dynamic programming (DP), genetic algorithm (GA), simulated annealing (SA), hybrid ant system (HAS), hybrid simulated annealing (SA-EG), hybrid genetic algorithms (NLGA and CONGA). The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from (Balakrishnan and Cheng, 2000), respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases.展开更多
The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving thi...The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.展开更多
基金Project(21805217)supported by the National Natural Science Foundation of ChinaProject(2015BAG08B02)supported by the National Key Technologies Research and Development Program of ChinaProject(2019IVB014)supported by the Fundamental Research Funds for the Central Universities,China。
文摘Electric vehicle is a kind of new energy vehicle which uses batteries as energy supply unit.A huge gap in charging infrastructures will be created by the expansion of electric vehicles.The effectiveness and rationality of charging facilities will directly affect the convenience and economy of the users,as well as the safe operation of the power grid.Three types of charging facilities:charging pile,charging station and battery swap station are introduced in this paper.According to the different methods of charging infrastructure planning,the research status of the method of determining charging demand points is expounded.And the spatial distribution of charging demand points extracted by the current site selection method has a certain deviation.Then the models and algorithms of charging infrastructure optimized layout are reviewed.Currently,many researches focus on three categories optimization objectives:benefit of power company side,investment cost of charging facility and user side cost,and the genetic algorithm and particle swarm optimization are the main solving algorithms.Finally,the relative methods and development trend of the charging infrastructures optimized layout are summarized,and some suggestions on the optimized layout of electric vehicle charging infrastructures are given forward.
基金Supported by the National Natural Science Foundation of China （61074153, 61104131）, and the Fundamental Research Funds for Central Universities of China （ZY1111, JD1104）.
文摘New approaches for facility distribution in chemical plants are proposed including an improved non-overlapping constraint based on projection relationships of facilities and a novel toxic gas dispersion constraint. In consideration of the large number of variables in the plant layout model, our new method can significantly reduce the number of variables with their own projection relationships. Also, as toxic gas dispersion is a usual incident in a chemical plant, a simple approach to describe the gas leakage is proposed, which can clearly represent the constraints of potential emission source and sitting facilities. For solving the plant layout model, an improved genetic algorithm (GA) based on infeasible solution fix technique is proposed, which improves the globe search ability of GA. The case study and experiment show that a better layout plan can be obtained with our method, and the safety factors such as gas dispersion and minimum distances can be well handled in the solution.
基金Natural Science Foudation of Shanxi Province of China(No.2013011017-8)
文摘The paper proposes four indicators to guide sensors layout in practical experiment on explosion overpressure filed construction based on tomographic method with high reconstruction accuracy and the least sensors. First, genetic algorithm is adopted to conduct global search and sensor layout optimization method is selected to satisfy four indicators. Then, by means of Matlab, the variation of these four indicators with different sensor layouts and reconstruction accuracy are analyzed and discussed. The results indicate that the sensor layout method proposed by this paper can reconstruct explosion overpressure field at the highest precision by a minimum number of sensors. It will guide actual explosion experiments in a cost-effective way.
文摘Stopes can be simply defined as an underground opening from which ore has been excavated.Selection of the best combination of available stope boundary will directly affect the profitability of the operation.While a few attempts has been initiated to generate the optimum stope boundary for underground mining, they fail to guarantee a true optimality in three-dimension block models.This paper proposed a new methodology which can find optimum stope layout for a given resource model in three-dimensions.The paper initially critically reviewed important stope boundary optimisation studies thus far, then proposed a new methodology in order to find the best stope layout for a given deposit.Subsequently it applied the proposed methodology into a block model to test its ability of producing optimum results and demonstrated its applicability in a number of different scenarios.In the last section, further analysis on strategies to find the optimum stope boundaries were demonstrated.The results prove that the proposed algorithm can find optimum stope boundaries and layouts in three-dimension for different stope sizes and stope selections trategies.
基金Supported by the National Natural Science Foundation of China(No.61273035,71471135)
文摘To adapt to the complex and changeable market environment,the cell formation problems(CFPs) and the cell layout problems(CLPs) with fuzzy demands were optimized simultaneously. Firstly,CFPs and CLPs were described formally. To deal with the uncertainty fuzzy parameters brought,a chance constraint was introduced. A mathematical model was established with an objective function of minimizing intra-cell and inter-cell material handling cost. As the chance constraint of this problem could not be converted into its crisp equivalent,a hybrid simulated annealing(HSA) based on fuzzy simulation was put forward. Finally,simulation experiments were conducted under different confidence levels. Results indicated that the proposed hybrid algorithm was feasible and effective.
基金Project(51005238)supported by the National Natural Science Foundation of China
文摘To improve the mainlainability design efficiency and quality, a layout optimization method for maintainability of multi-component systems was proposed. The impact of the component layout design on system maintainability was analyzed, and the layout problem for maintainability was presented. It was formulated as an optimization problem, where maintainability, layout space and distance requirement were formulated as objective functions. A multi-objective particle swarm optimization algorithm, in which the constrained-domination relationship and the update strategy of the global best were simply modified, was then used to obtain Pareto optimal solutions for the maintainability layout design problem. Finally, application in oxygen generation system of a spacecraft was studied in detail to illustrate the effectiveness and usefulness of the proposed method. The results show that the concurrent maintainability design can be carried out during the layout design process by solving the layout optimization problem for maintainability.
文摘We extended an improved version of the discrete particle swarm optimization (DPSO) algorithm proposed by Liao et al.(2007) to solve the dynamic facility layout problem (DFLP). A computational study was performed with the existing heuristic algorithms, including the dynamic programming (DP), genetic algorithm (GA), simulated annealing (SA), hybrid ant system (HAS), hybrid simulated annealing (SA-EG), hybrid genetic algorithms (NLGA and CONGA). The proposed DPSO algorithm, SA, HAS, GA, DP, SA-EG, NLGA, and CONGA obtained the best solutions for 33, 24, 20, 10, 12, 20, 5, and 2 of the 48 problems from (Balakrishnan and Cheng, 2000), respectively. These results show that the DPSO is very effective in dealing with the DFLP. The extended DPSO also has very good computational efficiency when the problem size increases.
基金supported by the National Natural Science Foundation of China(Nos.61373016 and 61403206)the Six Talent Peaks Project of Jiangsu Province,China(No.DZXX-041)+1 种基金Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutionsthe Natural Science Foundation of Jiangsu Province,China(No.BK20141005)
文摘The layout design of satellite modules is considered to be NP-hard. It is not only a complex coupled system design problem but also a special multi-objective optimization problem. The greatest challenge in solving this problem is that the function to be optimized is characterized by a multitude of local minima separated by high-energy barriers. The Wang-Landau(WL) sampling method, which is an improved Monte Carlo method, has been successfully applied to solve many optimization problems. In this paper we use the WL sampling method to optimize the layout of a satellite module. To accelerate the search for a global optimal layout, local search(LS) based on the gradient method is executed once the Monte-Carlo sweep produces a new layout. By combining the WL sampling algorithm, the LS method, and heuristic layout update strategies, a hybrid method called WL-LS is proposed to obtain a final layout scheme. Furthermore, to improve significantly the efficiency of the algorithm, we propose an accurate and fast computational method for the overlapping depth between two objects(such as two rectangular objects, two circular objects, or a rectangular object and a circular object) embedding each other. The rectangular objects are placed orthogonally. We test two instances using first 51 and then 53 objects. For both instances, the proposed WL-LS algorithm outperforms methods in the literature. Numerical results show that the WL-LS algorithm is an effective method for layout optimization of satellite modules.
