Expedition Management Systems and Package Placement Optimization

The practice of social distancing has changed people's shopping style from onsite to online through e-commerce. This has increased the need for expeditions to deliver packages from a seller to buyers. Expedition companies need to improve efficiency in terms of the shortest route and the procedure for arranging packages. The development of this system uses the Kruskal algorithm to determine the shortest route (by using minimum spanning tree method) and the Greedy algorithm to arrange packages into a basket. The result of this study is an expedition management system that optimizes the delivery distance and the number of packages sent. This system can determine the shortest travel route from one warehouse to another. In addition, the optimization of the number of packages sent by taking into account the volume and weight of the packages transported. The system provides convenience and speed in arranging packages into a basket if the number of packages is above 75% of the basket capacity.