Integrated multi-agent problem of vehicle routing and cross-dock scheduling considering group purchasing strategies, perishability of the commodities and requirements of the customers

Authors

1 Department of Industrial Engineering, Kish Campus, University of Tehran, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran

10.22059/aie.2025.395242.1946

Abstract

During the recent years, the companies in a wide range of industries have to design their activities in such a way to reduce the costs. A most popular way to reduce the costs in logistics is cross-docking. It is a strategy which is used to serve different purposes including the fast consolidation of received volume of commodities from suppliers, improving the responsiveness by shortening delivery lead time, reducing the inventory holding costs, eliminating spoilage costs of commodities, reducing transportation costs by employing full truck loading policy etc. The objective of this paper is to develop a mixed integer linear programing (MILP) model considering supplier selection and order allocation, perishability of commodities, group purchasing strategy and multi-agent scheduling into the well-known vehicle routing problem with cross-docking. Some small-sized test instances are applied to validate the new proposed model. A weighted-sum method is applied to solve small-sized instances. Then sensitivity analysis of the new proposed model is performed on the key parameters of the objective functions so that the supply decisions are evaluated while the parameters of the distribution costs are changed. Due to NP-hardness of the new proposed problem, two meta-heuristic algorithms including NSGA-II and MOPSO are applied to solve a wide range of instances. The obtained results by applying statistical hypothesis tests are compared through six different criteria. Also, an ordering technique that is called Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is applied to rank the meta-heuristic approaches.

Keywords

Main Subjects