• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Shijin (Wang, Shijin.) [1] | Chu, Feng (Chu, Feng.) [2]

Indexed by:

EI Scopus SCIE

Abstract:

The inventory routing problem (IRP) arises in a broad spectrum of real-life applications related to joint decisions of inventory and routing. In the basic IRP, a supplier has to make decisions about the delivery timing, delivered quantity of a single product and routing with a single vehicle to a set of retailers without backlog. It poses computational challenge due to its natural complexity. To tackle this problem, we propose a two-phase decomposition-based heuristic method. In Phase 1, a logic-based Benders like decomposition method is employed to first determine the retailers' replenishments, followed by the routing decisions individually for each period. Valid cuts, inequalities for diversification constraints and for greedy search are employed. Then, the solutions obtained in Phase 1 are improved with a restricted mixed integer linear programming (MILP) model in Phase 2. Computational experiments are conducted on 220 benchmark problem instances with up to 200 retailers and 6 periods. The results show the high performance of the proposed method and it is comparable to the state-of-the-art heuristics in terms of both efficiency and effectiveness.

Keyword:

Costs decomposition-based heuristic Hair Inventory routing problem Linear programming logic-based Benders like decomposition mixed integer linear programming Production Routing Timing Transportation

Community:

  • [ 1 ] [Wang, Shijin]Fuzhou Univ, Sch Econ & Management, Dept Management Sci & Engn, Fuzhou 350116, Peoples R China
  • [ 2 ] [Chu, Feng]Univ Paris Saclay, Univ Evry, Lab IBISC, F-91025 Evry, France

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS

ISSN: 1524-9050

Year: 2022

Issue: 10

Volume: 23

Page: 18352-18360

8 . 5

JCR@2022

7 . 9 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:66

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:188/10039785
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1