Fusion of Two Metaheuristic Approaches to Solve the Flight Gate Assignment Problem

AbstractOne of the most important activity in airport operations is the gate scheduling. It is concerned with finding an assignment of flights to terminal and ramp positions (gates), and an assignment of the start and completion times of the processing of a flight at its position. The objectives related to the flight gate assignment problem (FGAP) include the minimization of the number of flights assigned to remote terminals and the minimization of the total walking distance. The main aim of this research is to find a methodology to solve the FGAP. In this paper, we propose a hybrid approach called Biogeography-based Bee Colony Optimization (B-BCO). This approach is obtained fusing two metaheuristics: biogeography-based (BBO) and bee colony optimization (BCO) algorithms. The proposed B-BCO model integrates the BBO migration operator into to bee's search behaviour. Results highlight better performances of the proposed approach in solving FGAP when compared to BCO

A novel mathematical formulation for solving the dynamic and discrete berth allocation problem by using the Bee Colony Optimisation algorithm

AbstractBerth allocation is one of the crucial points for efficient management of ports. This problem is complex due to all possible combinations for assigning ships to available compatible berths. This paper focuses on solving the Berth Allocation Problem (BAP) by optimising port operations using an innovative model. The problem analysed in this work deals with the Discrete and Dynamic Berth Allocation Problem (DDBAP). We propose a novel mathematical formulation expressed as a Mixed Integer Linear Programming (MILP) for solving the DDBAP. Furthermore, we adapted a metaheuristic solution approach based on the Bee Colony Optimisation (BCO) for solving large-sized combinatorial BAPs. In order to assess the solution performance and efficiency of the proposed model, we introduce a new set of instances based on real data of the Livorno port (Italy), and a comparison between the BCO algorithm and CPLEX in solving the DDBAP is performed. Additionally, the application of the proposed model to a real berth scheduling (Livorno port data) and a comparison with the Ant Colony Optimisation (ACO) metaheuristic are carried out. Results highlight the feasibility of the proposed model and the effectiveness of BCO when compared to both CPLEX and ACO, achieving computation times that ensure a real-time application of the method

A Hybrid MCDM Approach to Transshipment Port Selection

Port selection is an intrinsic supply-chain problem that has substantial impact on development of local economies. Shipping business environment developed into complex system where decision making is derived from uncertain and incomplete data. In this study we present a conceptual integrated Multi-Criteria Decision solution to transshipment port selection problem based on Best-Worst MCDM and Artificial Bee Colony Algorithm. Through literature review and expert analysis, 50 relevant criteria have been identified as relevant to the transshipment port selection problem. Decision makers within liner shipping companies evaluate transshipment port selection criteria and establish ranking that is used to determine crisp solution with lowest consistency ratio. ABC based algorithm is used to reduce computational complexity and deliver a single optimal solution by solving both objective and constraint violation functions

An artificial bee colony-based hybrid approach for waste collection problem with midway disposal pattern

This paper investigates a waste collection problem with the consideration of midway disposal pattern. An artificial bee colony (ABC)-based hybrid approach is developed to handle this problem, in which the hybrid ABC algorithm is proposed to generate the better optimum-seeking performance while a heuristic procedure is proposed to select the disposal trip dynamically and calculate the carbon emissions in waste collection process. The effectiveness of the proposed approach is validated by numerical experiments. Experimental results show that the proposed hybrid approach can solve the investigated problem effectively. The proposed hybrid ABC algorithm exhibits a better optimum-seeking performance than four popular metaheuristics, namely a genetic algorithm, a particle swarm optimization algorithm, an enhanced ABC algorithm and a hybrid particle swarm optimization algorithm. It is also found that the midway disposal pattern should be used in practice because it reduces the carbon emission at most 7.16% for the investigated instances

Urban Transit Network Design Problems: A Review of Population-based Metaheuristics

The urban transit network design problem (UTNDP) involves the development of a transit route set and associated schedules for an urban public transit system. The design of efficient public transit systems is widely considered as a viable option for the economic, social, and physical structure of an urban setting. This paper reviews four well-known population-based metaheuristics that have been employed and deemed potentially viable for tackling the UTNDP. The aim is to give a thorough review of the algorithms and identify the gaps for future research directions

Satisfiability Logic Analysis Via Radial Basis Function Neural Network with Artificial Bee Colony Algorithm

Radial Basis Function Neural Network (RBFNN) is a variant of artificial neural network (ANN) paradigm, utilized in a plethora of fields of studies such as engineering, technology and science. 2 Satisfiability (2SAT) programming has been coined as a prominent logical rule that defines the identity of RBFNN. In this research, a swarm-based searching algorithm namely, the Artificial Bee Colony (ABC) will be introduced to facilitate the training of RBFNN. Worth mentioning that ABC is a new population-based metaheuristics algorithm inspired by the intelligent comportment of the honey bee hives. The optimization pattern in ABC was found fruitful in RBFNN since ABC reduces the complexity of the RBFNN in optimizing important parameters. The effectiveness of ABC in RBFNN has been examined in terms of various performance evaluations. Therefore, the simulation has proved that the ABC complied efficiently in tandem with the Radial Basis Neural Network with 2SAT according to various evaluations such as the Root Mean Square Error (RMSE), Sum of Squares Error (SSE), Mean Absolute Percentage Error (MAPE), and CPU Time. Overall, the experimental results have demonstrated the capability of ABC in enhancing the learning phase of RBFNN-2SAT as compared to the Genetic Algorithm (GA), Differential Evolution (DE) algorithm and Particle Swarm Optimization (PSO) algorithm

Modelling Dry Port Systems in the Framework of Inland Waterway Container Terminals

Overcoming the global sustainability challenges of logistics requires applying solutions that minimize the negative effects of logistics activities. The most efficient way of doing so is through intermodal transportation (IT). Current IT systems rely mostly on road, rail, and sea transport, not inland waterway transport. Developing dry port (DP) terminals has been proven as a sustainable means of promoting and utilizing IT in the hinterland of seaport container terminals. Conventional DP systems consolidate container flows from/to seaports and integrate road and rail transportation modes in the hinterland which improves the sustainability of the whole logistics system. In this article, to extend literature on the sustainable development of different categories of IT terminals, especially DPs, and their varying roles, we examine the possibility of developing DP terminals within the framework of inland waterway container terminals (IWCTs). Establishing combined road–rail–inland waterway transport for observed container flows is expected to make the IT systems sustainable. As such, this article is the first to address the modelling of such DP systems. After mathematically formulating the problem of modelling DP systems, which entailed determining the number and location of DP terminals for IWCTs, their capacity, and their allocation of container flows, we solved the problem with a hybrid metaheuristic model based on the Bee Colony Optimisation (BCO) algorithm and the measurement of alternatives and ranking according to compromise solution (i.e., MARCOS) multi-criteria decision-making method. The results from our case study of the Danube region suggest that planning and developing DP terminals in the framework of IWCTs can indeed be sustainable, as well as contribute to the development of logistics networks, the regionalisation of river ports, and the geographic expansion of their hinterlands. Thus, the main contributions of this article are in proposing a novel DP concept variant, mathematically formulating the problems of its modelling, and developing an encompassing hybrid metaheuristic approach for treating the complex nature of the problem adequately