IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v39y2022i02ns0217595921500196.html
   My bibliography  Save this article

Variable Neighborhood Descent for Multi-Compartment and Multi-Objective Vehicle Routing Problem in Refined Product Distribution

Author

Listed:
  • Xuping Wang

    (School of Economics and Management, Dalian University of Technology, Dalian 116024, P. R. China2School of Business, Dalian University of Technology, Panjin 124221, P. R. China)

  • Wenping Fan

    (School of Economics and Management, Dalian University of Technology, Dalian 116024, P. R. China)

  • Hongxin Zhan

    (School of Economics and Management, Dalian University of Technology, Dalian 116024, P. R. China)

  • Zilai Sun

    (School of Economics and Management, Dalian University of Technology, Dalian 116024, P. R. China)

Abstract

Refined product distribution is an application of the Multi-compartment Vehicle Routing Problem (MCVRP), which simultaneously considers the vehicle routing, the assignment of heterogonous vehicles and loading policies of multi-compartment. First, we develop an optimization model with the objective of delivering on-time and minimizing transportation cost. Then we propose a Multi-objective Variable Neighborhood Descent Algorithm (MOVND), where the 𠜀-constraint method transforms the original problem into a series of sub-problems of single objective with constraints. Finally, the efficiency of the proposed algorithm is verified by conducting a large number of small and large instances. Mainly including (i) compared with the classical NSGA-2 algorithm for multi-objective VRP, MOVND provides better performance in terms of convergence, spread and distribution; (ii) the multi-compartment vehicles are able to carry a variety of products simultaneously, which can improve the effective utilization of vehicle space and meet the needs of different customers in a single transportation. In addition, heterogonous vehicles that take full advantage of the characteristics of different vehicles are superior to homogeneous ones in terms of operating cost in the practice of the refined product distribution.

Suggested Citation

  • Xuping Wang & Wenping Fan & Hongxin Zhan & Zilai Sun, 2022. "Variable Neighborhood Descent for Multi-Compartment and Multi-Objective Vehicle Routing Problem in Refined Product Distribution," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 39(02), pages 1-32, April.
    • Handle: RePEc:wsi:apjorx:v:39:y:2022:i:02:n:s0217595921500196
    DOI: 10.1142/S0217595921500196
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595921500196
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595921500196?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:39:y:2022:i:02:n:s0217595921500196. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.