Maximum utilization of vehicle capacity: A case of MRO (maintenance, repairs and operations) items

With the pressure to remain competitive, organizations are increasingly depending on third parties for support for logistical services like transportation, particularly for MRO items that involve a large number of items, each with small individual weights and a large number of suppliers. In order to cut costs, it is important to maximize vehicle utilization. In this paper we have addressed a case of an integrated steel plant that engages a third-party transporter for transportation of its MRO supplies. The problem here is to find a subset of suppliers so as to maximize the utilization of vehicle capacity which is used for carrying items with known weight. The mathematical formulation of the problem is similar to the traditional subset sum problem. We propose an exchange algorithm for finding a solution of the problem. The proposed exchange algorithm has a lower time complexity.