The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency...The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.展开更多
This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） o...This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） of Afghanistan to schedule all units power output so as to minimize the total operation cost of thermal units plus aggregate imported power tariffs during the scheduling horizon, subject to the system and unit operation constraints. Apart from determining the optimal output power of each unit, this research also involves in deciding the on/off status of thermal units. In order to find the optimal values of the variables, GA （genetic algorithm） is proposed. The algorithm performs efficiently in various sized thermal power system with equivalent wind, solar and PHES and can produce a high-quality solution. Simulation results reveal that with wind, solar and PHES the system is the most-cost effective than the other combinations.展开更多
基金Project(50775089)supported by the National Natural Science Foundation of ChinaProject(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of ChinaProject(2005CB724100)supported by the National Basic Research Program of China
文摘The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.
文摘This paper focused on generation scheduling problem with consideration of wind, solar and PHES （pumped hydro energy storage） system. Wind, solar and PHES are being considered in the NEPS （northeast power system） of Afghanistan to schedule all units power output so as to minimize the total operation cost of thermal units plus aggregate imported power tariffs during the scheduling horizon, subject to the system and unit operation constraints. Apart from determining the optimal output power of each unit, this research also involves in deciding the on/off status of thermal units. In order to find the optimal values of the variables, GA （genetic algorithm） is proposed. The algorithm performs efficiently in various sized thermal power system with equivalent wind, solar and PHES and can produce a high-quality solution. Simulation results reveal that with wind, solar and PHES the system is the most-cost effective than the other combinations.
