Adaptive particle swarm optimization for integrated quay crane and yard truck scheduling problem

Abstract

This study takes into account the integrated quay crane and yard truck scheduling problem in which the yard truck picks containers at quay crane and then transports required containers to the container yard then return to the quay crane without carrying exported containers. A new mixed – integer programming model is formulated to capture two more conditions on the number of containers to be handled by quay crane and yard truck at a time. The objective is to minimize total time to complete the unloading and transporting operations for all required containers. Moreover, an Adaptive Particle Swarm Optimization (APSO) algorithm with all automatically adjusted parameters of inertia weight, cognitive coefficient and social coefficient is developed to search for better solutions. The proposed APSO gives closed optimal solutions obtained from the mixed – integer program. It also gives better performance than similar metaheuristic approaches such as Fixed Particle Swarm Optimization (FPSO) and Grey Wolf Optimization (GWO) for large sized problems in reasonable time.