Our work departs from the original definition of the Pickup and Delivery Problem (PDP) and extends it by considering an interchange point (crossdock) where vehicles can exchange their goods with other vehicles in order to shorten their delivery routes and reduce their running times. Multiple operational constraints, such as time windows, vehicle capacities, and the synchronization of vehicles at the crossdock, are considered. In addition, the specific requirements of perishable goods, which should not be carried on long trips, are taken into account. Given this consideration, this study introduces the Pickup and Delivery Problem with Crossdock for Perishable Goods (PDPCDPG) and models it as a nonlinear programming problem. PDPCDPG is then reformulated to a MILP with the use of linearizations and its search space is tightened with the addition of valid inequalities that are employed when solving the problem to global optimality with Branch-and-Cut. Various computational experiments are conducted on benchmark instances found in the literature to assess the performance of our model. The results demonstrate the solution stability of the proposed approach. The proposed model aims to provide a practical and effective approach for transportation and logistics companies dealing with time-sensitive deliveries.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Pickup and Delivery Problem with Crossdock for Perishable Goods




    Publication date :

    2023-09-24


    Size :

    370885 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Pollution-Inventory Routing Problem with Perishable Goods

    Al Shamsi, Ahmed / Al Raisi, Ammar / Aftab, Muhammad | Springer Verlag | 2014



    A Solution Approach to the Vehicle Routing Problem with Perishable Goods

    Grimm, Boris / Borndörfer, Ralf / Olthoff, Mats | Springer Verlag | 2020


    A Solution Approach to the Vehicle Routing Problem with Perishable Goods

    Grimm, Boris / Borndörfer, Ralf / Olthoff, Mats | British Library Conference Proceedings | 2019


    OPTIMAL STORAGE DESIGN FOR PERISHABLE GOODS

    Carboni, C. / Montanari, R. / Rizzi, A. et al. | British Library Conference Proceedings | 2007