University Library
  • Login
A gateway to Melbourne's research publications
Minerva Access is the University's Institutional Repository. It aims to collect, preserve, and showcase the intellectual output of staff and students of the University of Melbourne for a global audience.
View Item 
  • Minerva Access
  • Engineering
  • Engineering Collected Works
  • Engineering Collected Works - Research Publications
  • View Item
  • Minerva Access
  • Engineering
  • Engineering Collected Works
  • Engineering Collected Works - Research Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

    A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem

    Thumbnail
    Citations
    Altmetric
    Author
    Xue, N; Bai, R; Qu, R; Aickelin, U
    Date
    2020-01-01
    Source Title
    European Journal of Operational Research
    Publisher
    Elsevier
    University of Melbourne Author/s
    Aickelin, Uwe
    Metadata
    Show full item record
    Document Type
    Journal Article
    Citations
    Xue, N., Bai, R., Qu, R. & Aickelin, U. (2020). A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem. European Journal of Operational Research, https://doi.org/10.1016/j.ejor.2020.10.037.
    Access Status
    This item is embargoed and will be available on 2022-01-01
    URI
    http://hdl.handle.net/11343/252710
    DOI
    10.1016/j.ejor.2020.10.037
    Abstract
    Full truckload transportation (FTL) in the form of freight containers represents one of the most important transportation modes in international trade. Due to large volume and scale, in FTL, delivery time is often less critical but cost and service quality are crucial. Therefore, efficiently solving large scale multiple shift FTL problems is becoming more and more important and requires further research. In one of our earlier studies, a set covering model and a three-stage solution method were developed for a multi-shift FTL problem. This paper extends the previous work and presents a significantly more efficient approach by hybridising pricing and cutting strategies with metaheuristics (a variable neighbourhood search and a genetic algorithm). The metaheuristics were adopted to find promising columns (vehicle routes) guided by pricing and cuts are dynamically generated to eliminate infeasible flow assignments caused by incompatible commodities. Computational experiments on real-life and artificial benchmark FTL problems showed superior performance both in terms of computational time and solution quality, when compared with previous MIP based three-stage methods and two existing metaheuristics. The proposed cutting and heuristic pricing approach can efficiently solve large scale real-life FTL problems.

    Export Reference in RIS Format     

    Endnote

    • Click on "Export Reference in RIS Format" and choose "open with... Endnote".

    Refworks

    • Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References


    Collections
    • Minerva Elements Records [45770]
    • Engineering Collected Works - Research Publications [322]
    Minerva AccessDepositing Your Work (for University of Melbourne Staff and Students)NewsFAQs

    BrowseCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects
    My AccountLoginRegister
    StatisticsMost Popular ItemsStatistics by CountryMost Popular Authors