An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem

The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in air traffic control (ATC), which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS problem in the form of a permutation problem and proposes a new solution framework that makes the first attempt at using an ant colony system (ACS) algorithm based on the receding horizon control (RHC) to solve it. The resultant RHC-improved ACS algorithm for the ASS problem (termed the RHC-ACS-ASS algorithm) is robust, effective, and efficient, not only due to that the ACS algorithm has a strong global search ability and has been proven to be suitable for these kinds of NP-hard problems but also due to that the RHC technique can divide the problem with receding time windows to reduce the computational burden and enhance the solution's quality. The RHC-ACS-ASS algorithm is extensively tested on the cases from the literatures and the cases randomly generated. Comprehensive investigations are also made for the evaluation of the influences of ACS and RHC parameters on the performance of the algorithm. Moreover, the proposed algorithm is further enhanced by using a two-opt exchange heuristic local search. Experimental results verify that the proposed RHC-ACS-ASS algorithm generally outperforms ordinary ACS without using the RHC technique and genetic algorithms (GAs) in solving the ASS problems and offers high robustness, effectiveness, and efficienc

An ACO-Inspired, Probabilistic, Greedy Approach to the Drone Traveling Salesman Problem

In recent years, major companies have done research on using drones for parcel delivery. Research has shown that this can result in significant savings, which has led to the formulation of various truck and drone routing and scheduling optimization problems. This paper explains and analyzes a new approach to the Drone Traveling Salesman Problem (DTSP) based on ant colony optimization (ACO). The ACO-based approach has an acceptance policy that maximizes the usage of the drone. The results reveal that the pheromone causes the algorithm to converge quickly to the best solution. The algorithm performs comparably to the MIP model, CP model, and EA of Rich & Ham (2018), especially in instances with a larger number of stops

Supply Chain Joint Inventory Management and Cost Optimization Based on Ant Colony Algorithm and Fuzzy Model

With the advancement of the marketization process, inventory management has transformed from a single backup protection function to an essential function for enterprises, which helps to survive and develop. Inventory control in supply chain management is the important content of supply chain management. The new management mode makes inventory management present many new characteristics and problems compared with traditional inventory management. From the view of system theory and integration theory, it is imperative to re-examine the problem of inventory control, put forward new inventory management strategies adapted to integrated supply chain management, and improve the integration of the whole supply chain, which can enhance the agility and market response speed of enterprises. Based on the in-depth study of the joint inventory management model, this paper analyzed the current situation of the joint inventory management to optimize the inventory. In view of the achievements and shortcomings of the current research, a more systematic and improved optimization model of the supply chain inventory was proposed by using the basic ideas of ant colony algorithm and fuzzy model

Survey on Ten Years of Multi-Depot Vehicle Routing Problems: Mathematical Models, Solution Methods and Real-Life Applications

A crucial practical issue encountered in logistics management is the circulation of final products from depots to end-user customers. When routing and scheduling systems are improved, they will not only improve customer satisfaction but also increase the capacity to serve a large number of customers minimizing time. On the assumption that there is only one depot, the key issue of distribution is generally identified and formulated as VRP standing for Vehicle Routing Problem. In case, a company having more than one depot, the suggested VRP is most unlikely to work out. In view of resolving this limitation and proposing alternatives, VRP with multiple depots and multi-depot MDVRP have been a focus of this paper. Carrying out a comprehensive analytical literature survey of past ten years on cost-effective Multi-Depot Vehicle Routing is the main aim of this research. Therefore, the current status of the MDVRP along with its future developments is reviewed at length in the paper

A survey of swarm intelligence for dynamic optimization: algorithms and applications

Swarm intelligence (SI) algorithms, including ant colony optimization, particle swarm optimization, bee-inspired algorithms, bacterial foraging optimization, firefly algorithms, fish swarm optimization and many more, have been proven to be good methods to address difficult optimization problems under stationary environments. Most SI algorithms have been developed to address stationary optimization problems and hence, they can converge on the (near-) optimum solution efficiently. However, many real-world problems have a dynamic environment that changes over time. For such dynamic optimization problems (DOPs), it is difficult for a conventional SI algorithm to track the changing optimum once the algorithm has converged on a solution. In the last two decades, there has been a growing interest of addressing DOPs using SI algorithms due to their adaptation capabilities. This paper presents a broad review on SI dynamic optimization (SIDO) focused on several classes of problems, such as discrete, continuous, constrained, multi-objective and classification problems, and real-world applications. In addition, this paper focuses on the enhancement strategies integrated in SI algorithms to address dynamic changes, the performance measurements and benchmark generators used in SIDO. Finally, some considerations about future directions in the subject are given