The optimization of the airport gates assignment problem aims to improve the efficiency of gates allocation as well as the satisfaction degree of passengers. In this paper, an SWO algorithm combined with Tabu Search strategy was proposed to optimize the allocation of airport gates. Experimental results show that the improved SWO approach is more efficient than the conventional SWO approach.

This paper investigates a hyper-heuristic algorithm for the permutation flow shop problem(FSP) to find a sequence to minimize the makespan. In comparison with existing approaches, our proposed hyper-heuristic algorithm based on multi-agent architecture includes two levels: low level heuristic agents(LLHAs) do local search in the solution domain and hyper-heuristic agent(HHA) manages low level heuristic agents with reinforcement learning. The LLHAs improve the current solution by local search and send it to the HHA. Depending on the last few performances of LLHAs, the HHA decide whether or not to accept the current received solution as an initial solution for the next local search. Simulation studies demonstrate that the hyper-heuristic with asynchronous parallel reinforcement learning yields better solutions than other algorithms.