IMPLEMENTATION OF PARTICLE SWARM OPTIMIZATION ALGORITHM IN CROSS-DOCKING DISTRIBUTION PROBLEM

Abstract

In order to increase customer satisfaction and maintain customer loyalty, logistics service providers must pay attention to the quality of service provided, one of which is effecive warehouse management, especially in scheduling the arrival and departure of products transporting vehicles. Therefore, this study discusses warehouse management in form of delivery and pickup scheduling at PT XYZ’s cross-docking warehouse. This study aims to obtain effective delivery and pickup scheduling and minimize operational costs. The Cross-docking Distribution Problem is an np-hard problem, so the Particle Swarm Optimization algorithm is used, which is a metaheuristic method in finding solutions. Based on the result, it was found that effective delivery and pickup scheduling was able to save inventory cost by 3.12% and reduce the percentage of delays from 73% to 0%. The scheduling process using Particle Swarm Optimization requires an average computation time of 26.2 seconds.