Study on an airport gate assignment method based on improved ACO algorithm

Kybernetes ◽  
2018 ◽  
Vol 47 (1) ◽  
pp. 20-43 ◽  
Author(s):  
Wu Deng ◽  
Meng Sun ◽  
Huimin Zhao ◽  
Bo Li ◽  
Chunxiao Wang
Keyword(s):  
Optimization Model ◽  
Optimal Solution ◽  
Ant Colony ◽  
Multi Objective Optimization ◽  
Content Type ◽  
Multi Objective ◽  
Assignment Method ◽  
Local Optimal Solution ◽  
Gate Assignment ◽  
Update Strategy

Purpose This study aims to propose a new airport gate assignment method to effectively improve the comprehensive operation capacity and efficiency of hub airport. Gate assignment is one of the most important tasks for airport ground operations, which assigns appropriate airport gates with high efficiency reasonable arrangement. Design/methodology/approach In this paper, on the basis of analyzing the characteristics of airport gates and flights, an efficient multi-objective optimization model of airport gate assignment based on the objectives of the most balanced idle time, the shortest walking distances of passengers and the least number of flights at apron is constructed. Then an improved ant colony optimization (ICQACO) algorithm based on the ant colony collaborative strategy and pheromone update strategy is designed to solve the constructed model to fast realize the gate assignment and obtain a rational and effective gate assignment result for all flights in the different period. Findings In the designed ICQACO algorithm, the ant colony collaborative strategy is used to avoid the rapid convergence to the local optimal solution, and the pheromone update strategy is used to quickly increase the pheromone amount, eliminate the interference of the poor path and greatly accelerate the convergence speed. Practical implications The actual flight data from Guangzhou Baiyun airport of China is selected to verify the feasibility and effectiveness of the constructed multi-objective optimization model and the designed ICQACO algorithm. The experimental results show that the designed ICQACO algorithm can increase the pheromone amount, accelerate the convergence speed and avoid to fall into the local optimal solution. The constructed multi-objective optimization model can effectively improve the comprehensive operation capacity and efficiency. This study is a very meaningful work for airport gate assignment. Originality/value An efficient multi-objective optimization model for hub airport gate assignment problem is proposed in this paper. An improved ant colony optimization algorithm based on ant colony collaborative strategy and the pheromone update strategy is deeply studied to speed up the convergence and avoid to fall into the local optimal solution.

A multi-objective optimization model for logistic planning in the crisis response phase

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mohammad Mahdi Ershadi ◽  
Hossein Shams Shemirani
Keyword(s):  
Objective Function ◽  
Optimization Model ◽  
Crisis Response ◽  
Multi Objective Optimization ◽  
Content Type ◽  
Multi Objective ◽  
Proposed Model ◽  
Different Types ◽  
Response Phase ◽  
Logistic Planning

PurposeProper planning for the response phase of humanitarian relief can significantly prevent many financial and human losses. To this aim, a multi-objective optimization model is proposed in this paper that considers different types of injured people, different vehicles with determining capacities and multi-period logistic planning. This model can be updated based on new information about resources and newly identified injured people.Design/methodology/approachThe main objective function of the proposed model in this paper is minimizing the unsatisfied prioritized injured people in the network. Besides, the total transportation activities of different types of vehicles are considered as another objective function. Therefore, these objectives are optimized hierarchically in the proposed model using the Lexicographic method. This method finds the best value for the first objective function. Then, it tries to optimize transportation activities as the second objective function while maintaining the optimality of the first objective function.FindingsThe performances of the proposed model were analyzed in different cases and its robust approach for different problems was shown within the framework of a case study. Besides, the sensitivity analysis of results shows the logical behavior of the proposed model against various factors.Practical implicationsThe proposed methodology can be applied to find the best response plan for all crises.Originality/valueIn this paper, we have tried to use a multi-objective optimization model to guide and correct response programs to deal with the occurred crisis. This is important because it can help emergency managers to improve their plans.

scholarly journals An Integration Optimization Strategy of Line Voltage Cascaded Quasi-Z-Source Inverter Parameters Based on GRA-FA

Energies ◽  
2020 ◽  
Vol 13 (17) ◽  
pp. 4391
Author(s):  
Zhiyong Li ◽  
Shiping Pu ◽  
Yougen Chen ◽  
Renyong Wei
Keyword(s):  
Optimization Model ◽  
Power Loss ◽  
Optimal Solution ◽  
Loss Ratio ◽  
Optimization Strategy ◽  
Multi Objective Optimization ◽  
Line Voltage ◽  
Multi Objective ◽  
Double Frequency ◽  
Voltage Ripple

Setting reasonable circuit parameters is an important way to improve the quality of inverters, including waveform quality and power loss. In this paper, a circuit system of line voltage cascaded quasi-Z-source inverter (LVC-qZSI) is built. On this basis, the double frequency voltage ripple ratio and power loss ratio are selected as optimization targets to establish a multi-objective optimization model of LVC-qZSI parameters. To simplify the calculation, an integration optimization strategy of LVC-qZSI parameters based on GRA-FA is proposed. Where, the grey relation analysis (GRA) is used to simplify the multi-objective optimization model. In GRA, the main influence factors are selected as optimization variables by considering the preference coefficient. Then, firefly algorithm (FA) is used to obtain the optimal solution of the multi-objective optimization model. In FA, the weights of objective functions are assigned based on the principle of information entropy. The analysis results are verified by simulation. Research results indicate that the optimization strategy can effectively reduce the double frequency voltage ripple ratio and power loss ratio. Therefore, the strategy proposed in this paper has a superior ability to optimize the parameters of LVC-qZSI, which is of great significance to the initial values setting.

Study on Multi-Objective Optimization Design of Planetary Gear Reducer

2011 ◽  
Vol 199-200 ◽  
pp. 1180-1184
Author(s):  
Han Zhang ◽  
Xiao Qin Shen ◽  
Fu Sheng Yu ◽  
Jian Hua Liu
Keyword(s):  
Optimization Model ◽  
Optimization Design ◽  
Optimal Solution ◽  
Planetary Gear ◽  
Minimum Volume ◽  
Discrete Variables ◽  
Multi Objective Optimization ◽  
Contact Ratio ◽  
Multi Objective ◽  
Maximum Contact

Various elements in planetary gear reducer design are discussed. A multi-objective optimization model is created. The model requires the minimum volume and the maximum contact ratio. The method of multiplication and division is used to solve the multi-objective problem, and the method of feasibility enumeration is used to handle the discrete variables. The results show that the optimal solution meets the actual requirements.

A partner selection model for collaborative product innovation from the viewpoint of knowledge collaboration

Kybernetes ◽  
2019 ◽  
Vol 49 (6) ◽  
pp. 1623-1644 ◽  
Author(s):  
Jie Jian ◽  
Milin Wang ◽  
Lvcheng Li ◽  
Jiafu Su ◽  
Tianxiang Huang
Keyword(s):  
Optimization Model ◽  
Product Innovation ◽  
Partner Selection ◽  
Multi Objective Optimization ◽  
Content Type ◽  
Multi Objective ◽  
Proposed Model ◽  
Np Hard Problem ◽  
Selection For ◽  
Knowledge Collaboration

Purpose Selecting suitable and competent partners is an important prerequisite to improve the performance of collaborative product innovation (CPI). The purpose of this paper is to propose an integrated multi-criteria approach and a decision optimization model of partner selection for CPI from the perspective of knowledge collaboration. Design/methodology/approach First, the criteria for partner selection are presented, considering comprehensively the knowledge matching degree of the candidates, the knowledge collaborative performance among the candidates, and the overall expected revenue of the CPI alliance. Then, a quantitative method based on the vector space model and the synergetic matrix method is proposed to obtain a comprehensive performance of candidates. Furthermore, a multi-objective optimization model is developed to select desirable partners. Considering the model is a NP-hard problem, a non-dominated sorting genetic algorithm II is developed to solve the multi-objective optimization model of partner selection. Findings A real case is analyzed to verify the feasibility and validity of the proposed model. The findings show that the proposed model can efficiently select excellent partners with the desired comprehensive attributes for the formation of a CPI alliance. Originality/value Theoretically, a novel method and approach to partner selection for CPI alliances from a knowledge collaboration perspective is proposed in this study. In practice, this paper also provides companies with a decision support and reference for partner selection in CPI alliances establishment.

An integrated multi-objective optimization model for determining the optimal solution in the solar thermal energy system

Energy ◽  
2016 ◽  
Vol 102 ◽  
pp. 416-426 ◽  
Author(s):  
Jimin Kim ◽  
Taehoon Hong ◽  
Jaemin Jeong ◽  
Myeonghwi Lee ◽  
Choongwan Koo ◽  
...  
Keyword(s):  
Thermal Energy ◽  
Optimization Model ◽  
Optimal Solution ◽  
Energy System ◽  
Solar Thermal ◽  
Multi Objective Optimization ◽  
Solar Thermal Energy ◽  
Multi Objective

Logistic planning for pharmaceutical supply chain using multi-objective optimization model

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Mohammad Mahdi Ershadi ◽  
Mohamad Sajad Ershadi
Keyword(s):  
Supply Chain ◽  
Objective Function ◽  
Optimization Model ◽  
Multi Objective Optimization ◽  
Pharmaceutical Supply Chain ◽  
Content Type ◽  
Multi Objective ◽  
Proposed Model ◽  
Different Types ◽  
Logistic Planning

Purpose Appropriate logistic planning for the pharmaceutical supply chain can significantly improve many financial and performance aspects. To this aim, a multi-objective optimization model is proposed in this paper that considers different types of pharmaceuticals, different vehicles with determining capacities and multi-period logistic planning. This model can be updated based on new information about resources and newly identified requests. Design/methodology/approach The main objective function of the proposed model in this paper is minimizing the unsatisfied prioritized requests for pharmaceuticals in the network. Besides, the total transportation activities of different types of vehicles and related costs are considered as other objectives. Therefore, these objectives are optimized hierarchically in the proposed model using the Lexicographic method. This method finds the best value for the first objective function. Then, it tries to optimize the second objective function while maintaining the optimality of the first objective function. The third objective function is optimized based on the optimality of other objective functions, as well. A non-dominated sorting genetic algorithm II-multi-objective particle swarm optimization heuristic method is designed for this aim. Findings The performances of the proposed model were analyzed in different cases and its results for different problems were shown within the framework of a case study. Besides, the sensitivity analysis of results shows the logical behavior of the proposed model against various factors. Practical implications The proposed methodology can be applied to find the best logistic plan in real situations. Originality/value In this paper, the authors have tried to use a multi-objective optimization model to guide and correct the pharmaceutical supply chain to deal with the related requests. This is important because it can help managers to improve their plans.

Sign in / Sign up

Export Citation Format

Share Document