EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3088. Consistent Collaborative Vehicle Utilization

Invited abstract in session TD-55: Freight transportation and logistic III, stream Transportation.

Tuesday, 14:30-16:00
Room: S02 (building: 101)

Authors (first author is the speaker)

1. Sahand Asgharieh Ahari
Operations, University of Groningen

Abstract

Carriers are driven by the dual objectives of minimizing delivery costs and maximizing customer satisfaction. Collaboration can reduce cost, while service consistency enhances customer satisfaction. To address these objectives concurrently, we introduce a multi-period collaborative model which we term “consistent collaborative vehicle utilization” framework. In this framework, carriers can borrow trucks from each other, facilitating deliveries to their respective customers, all while adhering to defined consistency measures. In our framework, the borrowed truck first departs from the lender's depot to the borrowing carrier's and then visits delivery locations based on optimal routing decisions. The consistency measures implemented ensure that customers are served exclusively by their designated carrier and at approximately the same time during periods when demand exists. Carriers select delivery times from a set of options specified by customers which is known as time window assignment problem. We formulate the consistent collaborative vehicle utilization problem as an integer programming problem and develop a branch-and-price algorithm to solve it. Additionally, to address larger instances, we propose two heuristics employing column generation technique. Our experiments shows that the consistent collaborative vehicle utilization framework can lead to a remarkable reduction of up to 43% in the number of vehicles, accompanied by a substantial profit increase of up to 15%.

Keywords

Status: accepted

Back to the list of papers