NSGA-Ⅱ based traffic signal control optimization algorithm for over-saturated intersection group

In order to improve the efficiency of traffic signal control for an over-saturated intersection group, a nondominated sorting genetic algorithm Ⅱ（NSGA-Ⅱ） based traffic signal control optimization algorithm is proposed. The throughput maximum and average queue ratio minimum for the critical route of the intersection group are selected as the optimization objectives of the traffic signal control for the over-saturated condition. The consequences of the efficiency between traffic signal timing plans generated by the proposed algorithm and a commonly utilized signal timing optimization software Synchro are compared in a VISSIM signal control application programming interfaces （SCAPI） simulation environment by using real filed observed traffic data. The simulation results indicate that the signal timing plan generated by the proposed algorithm is more efficient in managing oversaturated flows at intersection groups, and, thus, it has the capability of optimizing signal timing under the over-saturated conditions.

Optimization of solar thermal power station LCOE based on NSGA-Ⅱ algorithm

In view of the high cost of solar thermal power generation in China,it is difficult to realize large-scale production in engineering and industrialization.Non-dominated sorting genetic algorithm II(NSGA-II)is applied to optimize the levelling cost of energy(LCOE)of the solar thermal power generation system in this paper.Firstly,the capacity and generation cost of the solar thermal power generation system are modeled according to the data of several sets of solar thermal power stations which have been put into production abroad.Secondly,the NSGA-II genetic algorithm and particle swarm algorithm are applied to the optimization of the solar thermal power station LCOE respectively.Finally,for the linear Fresnel solar thermal power system,the simulation experiments are conducted to analyze the effects of different solar energy generation capacities,different heat transfer mediums and loan interest rates on the generation price.The results show that due to the existence of scale effect,the greater the capacity of the power station,the lower the cost of leveling and electricity,and the influence of the types of heat storage medium and the loan on the cost of leveling electricity are relatively high.

Parametric optimization of electrochemical machining of Al/15% SiC_p composites using NSGA-Ⅱ

Electrochemical machining（ECM） is one of the important non-traditional machining processes,which is used for machining of difficult-to-machine materials and intricate profiles.Being a complex process,it is very difficult to determine optimal parameters for improving cutting performance.Metal removal rate and surface roughness are the most important output parameters,which decide the cutting performance.There is no single optimal combination of cutting parameters,as their influences on the metal removal rate and the surface roughness are quite opposite.A multiple regression model was used to represent relationship between input and output variables and a multi-objective optimization method based on a non-dominated sorting genetic algorithm-Ⅱ（NSGA-Ⅱ） was used to optimize ECM process.A non-dominated solution set was obtained.

多AGV和机器集成的多目标柔性作业车间调度研究

为解决智能制造环境中具有多时间和多AGV约束的柔性作业车间调度问题,构建了以最小化最大完工时间、最小化总延期、最小化设备总负荷为目标的机器/AGV双约束多目标调度模型,模型中综合考虑加工时间、工件到达时间、交货期等多时间因素,进行了多AGV和机器集成调度。为求解该模型,设计了新的AGV调度规则和改进的NSGA-□算法,算法中提出了基于工序的扩展染色体编码方式和基于AGV分配的贪婪式解码策略,同时设计了不同参数控制的多种群二元锦标赛选择和分段交叉变异策略以及基于Pareto级的去重精英保留策略,以促进个体协同优化搜索。通过实例实验,分析了不同AGV数量任务分配方案下的模型有效性,对4个案例的仿真测试和同类算法比较解也验证了改进NSGA-□算法求解该模型的有效性。

Multi-objective capacity allocation optimization method of photovoltaic EV charging station considering V2G

Large-scale electric vehicles(EVs) connected to the micro grid would cause many problems. In this paper, with the consideration of vehicle to grid(V2 G), two charging and discharging load modes of EVs were constructed. One was the disorderly charging and discharging mode based on travel habits, and the other was the orderly charging and discharging mode based on time-of-use(TOU) price;Monte Carlo method was used to verify the case. The scheme of the capacity optimization of photovoltaic charging station under two different charging and discharging modes with V2 G was proposed. The mathematical models of the objective function with the maximization of energy efficiency, the minimization of the investment and the operation cost of the charging system were established. The range of decision variables, constraints of the requirements of the power balance and the strategy of energy exchange were given. NSGA-Ⅱ and NSGA-SA algorithm were used to verify the cases, respectively. In both algorithms, by comparing with the simulation results of the two different modes, it shows that the orderly charging and discharging mode with V2 G is obviously better than the disorderly charging and discharging mode in the aspects of alleviating the pressure of power grid, reducing system investment and improving energy efficiency.

Dual-resource integrated scheduling method of AGV and machine in intelligent manufacturing job shop

In view of the fact that traditional job shop scheduling only considers a single factor, which affects the effect of resource allocation, the dual-resource integrated scheduling problem between AGV and machine in intelligent manufacturing job shop environment was studied. The dual-resource integrated scheduling model of AGV and machine was established by comprehensively considering constraints of machines, workpieces and AGVs. The bidirectional single path fixed guidance system based on topological map was determined, and the AGV transportation task model was defined. The improved A* path optimization algorithm was used to determine the optimal path, and the path conflict elimination mechanism was described. The improved NSGA-Ⅱ algorithm was used to determine the machining workpiece sequence, and the competition mechanism was introduced to allocate AGV transportation tasks. The proposed model and method were verified by a workshop production example, the results showed that the dual resource integrated scheduling strategy of AGV and machine is effective.

Air Route Network Generation Based on Traffic Assignment

Air route network is the carrier of air traffic flow,and traffic assignment is a method to verify the rationality of air route network structure.Therefore,air route network generation based on traffic assignment has been becoming the research focus of airspace programming technology.Based on link prediction technology and optimization theory,a bi-level programming model is established in the paper.The model includes an upper level of air route network generation model and a lower level of traffic assignment model.The air route network structure generation incorporates network topology generation algorithm based on link prediction technology and optimal path search algorithm based on preference,and the traffic assignment adopts NSGA-Ⅲalgorithm.Based on the Python platform NetworkX complex network analysis library,a network of 57 airports,383 nodes,and 635 segments within China Airspace Beijing and Shanghai Flight Information Regions and 187975 sorties of traffic are used to simulate the bilevel model.Compared with the existing air route network,the proposed air route network can decrease the cost by 50.624%,lower the flight conflict coefficient by 33.564%,and reduce dynamic non-linear coefficient by 7.830%.