Highlights A capacitated multimodal transportation planning problem (CMTPP). Consider both order consolidation and limited number of vehicles. HKSDP is developed to repeatedly generate feasible solutions. Column generation can obtain tight lower bound.

    Abstract We study a realistic capacitated multimodal transportation planning problem (CMTPP) faced by logistics companies when trying to obtain a cost advantage in a competitive market. This problem simultaneously considers limited vehicle numbers and order consolidation. Given a set of origin–destination transportation orders with a time window, solving the CMTPP involves determining the delivery paths of these orders on a capacitated network as well as selecting the transportation modes used on these paths. Without violating time windows and network capacity constraints, all customers’ requests must be satisfied exactly, with minimum overall logistics costs. The CMTPP is formulated as a mixed binary linear program based on which an effective kernel search and dynamic programming hybrid heuristic (HKSDP) is proposed, which repeatedly generates feasible solutions. A column generation approach is also proposed to provide a lower bound for the problem which is then used to evaluate the performance of the proposed heuristics. Numerical experiments for various sizes of random instances (with at most 300 orders in a network and 20 nodes) are conducted. The results demonstrate the effectiveness of column generation in obtaining a tight lower bound as well as the efficiency of the HKSDP in achieving a high-quality near-optimal solution. The average optimality gap is approximately 1.04%. We also provide a practical application of the proposed HKSDP to a logistics network in inland China.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation


    Contributors:
    Li, Zhaojin (author) / Liu, Ya (author) / Yang, Zhen (author)


    Publication date :

    2021-06-15




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English








    Partnerships for Multimodal Transportation Planning

    Hauser, E. / Breese, A. R. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1996