Extending the Inventory Routing Problem to Support Integrated Decision‐Making in an Urban Distribution Network

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

ABSTRACT Two‐echelon distribution systems with an intermediate urban consolidation centre are one of the key innovations proposed in city logistics. We focus on a business‐to‐business context in which urban retailers are delivered by suppliers via such a city hub. Specifically, we investigate the benefits of simultaneously optimising routing decisions from the Urban Consolidation Center and inventory decisions at the retailers. For this, we extend the classical Inventory Routing Problem (IRP) to an urban setting, considering complexities like time windows, heterogeneous vehicles, and multiple trips per vehicle per day. We propose a two‐phase matheuristic solution algorithm, and compare its results to a baseline approach in which inventory and routing decisions are made sequentially. Computational results demonstrate that the integrated approach consistently outperforms the traditional sequential approach. A detailed analysis of instance characteristics influencing the outcome of these scenarios highlights the impact of variables such as the number of retailers and suppliers, and holding costs. A sensitivity analysis identifies critical factors affecting the implementation of the integrated scenario, emphasising the importance of retailer storage capacity, order costs, and retailer participation. The findings highlight the overall potential benefits of integration, including cost savings, improved resource utilisation, and positive impacts on all stakeholders involved.

Similar Papers
  • Research Article
  • Cite Count Icon 2
  • 10.1016/j.cie.2023.109629
Analyzing the benefits of a city hub: An inventory and routing perspective
  • Sep 22, 2023
  • Computers & Industrial Engineering
  • Titi Iswari + 2 more

Analyzing the benefits of a city hub: An inventory and routing perspective

  • Book Chapter
  • Cite Count Icon 13
  • 10.1007/978-3-319-07287-6_44
Inventory Routing Problem with CO2 Emissions Consideration
  • Jan 1, 2014
  • Nasir Alkawaleet + 2 more

Greenhouse gases emission is a major concern globally since they are key players in global warming. Some countries have signed the Kyoto Protocol, and set up some regulations to reduce their CO2 emissions. Optimizing inventory and routing decisions can help in the reduction of CO2 emissions if these emissions are taken into account by the decision makers. In the formulation, CO2 emitted by transporting the product is modeled. The chapter investigates the effect of CO2 emissions on the inventory and routing decisions determined over a given time horizon. The model is coded and solved in GAMS. The test results are used to indicate that emission costs should be considered when deciding the routing and inventory decisions.

  • Research Article
  • Cite Count Icon 9
  • 10.1016/j.tre.2022.102782
Urban consolidation centers and city toll schemes–Investigating the impact of city tolls on transshipment decisions
  • Jun 17, 2022
  • Transportation Research Part E: Logistics and Transportation Review
  • Christian Friedrich + 1 more

Urban consolidation centers and city toll schemes–Investigating the impact of city tolls on transshipment decisions

  • Research Article
  • Cite Count Icon 226
  • 10.1287/ijoc.2013.0550
Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
  • Feb 1, 2014
  • INFORMS Journal on Computing
  • Yossiri Adulyasak + 2 more

The inventory routing problem (IRP) and the production routing problem (PRP) are two difficult problems arising in the planning of integrated supply chains. These problems are solved in an attempt to jointly optimize production, inventory, distribution, and routing decisions. Although several studies have proposed exact algorithms to solve the single-vehicle problems, the multivehicle aspect is often neglected because of its complexity. We introduce multivehicle PRP and IRP formulations, with and without a vehicle index, to solve the problems under both the maximum level (ML) and order-up-to level (OU) inventory replenishment policies. The vehicle index formulations are further improved using symmetry breaking constraints; the nonvehicle index formulations are strengthened by several cuts. A heuristic based on an adaptive large neighborhood search technique is also developed to determine initial solutions, and branch-and-cut algorithms are proposed to solve the different formulations. The results show that the vehicle index formulations are superior in finding optimal solutions, whereas the nonvehicle index formulations are generally better at providing good lower bounds on larger instances. IRP and PRP instances with up to 35 customers, three periods, and three vehicles can be solved to optimality within two hours for the ML policy. By using parallel computing, the algorithms could solve the instances for the same policy with up to 45 and 50 customers, three periods, and three vehicles for the IRP and PRP, respectively. For the more difficult IRP (PRP) under the OU policy, the algorithms could handle instances with up to 30 customers, three (six) periods, and three vehicles on a single core machine, and up to 45 (35) customers, three (six) periods, and three vehicles on a multicore machine.

  • Research Article
  • Cite Count Icon 61
  • 10.1016/j.eswa.2011.04.138
A heuristic method for the inventory routing problem with time windows
  • May 1, 2011
  • Expert Systems with Applications
  • Shu-Chu Liu + 1 more

A heuristic method for the inventory routing problem with time windows

  • Research Article
  • Cite Count Icon 248
  • 10.1016/j.tre.2009.06.005
Incorporating location, routing and inventory decisions in supply chain network design
  • Nov 11, 2009
  • Transportation Research Part E: Logistics and Transportation Review
  • Amir Ahmadi Javid + 1 more

Incorporating location, routing and inventory decisions in supply chain network design

  • Research Article
  • Cite Count Icon 62
  • 10.1016/j.retrec.2017.09.009
Critical factors for viable business models for urban consolidation centres
  • Sep 1, 2017
  • Research in Transportation Economics
  • Maria Björklund + 2 more

Critical factors for viable business models for urban consolidation centres

  • Research Article
  • Cite Count Icon 15
  • 10.1016/j.cherd.2022.07.027
Integrated production and inventory routing planning of oxygen supply chains
  • Jul 25, 2022
  • Chemical Engineering Research and Design
  • Yena Lee + 5 more

In this work, we address a production and inventory routing problem for a liquid oxygen supply chain comprising production facilities, distribution network, and distribution resources. The key decisions of the problem involve production levels of production plants, delivery schedule and routing through heterogeneous vehicles, and inventory strategies for national stock-out prevention. Due to the problem complexity, we propose a two-level hybrid solution approach that solves the problem using both exact and metaheuristic methods. At the upper level, we develop a mixed-integer linear programming (MILP) model that determines production and inventory decisions and customer allocation. In the lower level, the original problem is reduced to several multi-trip heterogeneous vehicle routing problems by fixing the optimal production, inventory, and allocation decisions and clustering customers. A well-recognised metaheuristic, guided local search method, is adapted to solve the low-level routing problems. A real-world case study in the UK illustrates the applicability and effectiveness of the proposed optimisation framework.

  • Research Article
  • Cite Count Icon 101
  • 10.1016/j.cie.2016.12.019
A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment
  • Dec 21, 2016
  • Computers & Industrial Engineering
  • A Azadeh + 3 more

A genetic algorithm-Taguchi based approach to inventory routing problem of a single perishable product with transshipment

  • Research Article
  • Cite Count Icon 187
  • 10.1016/j.cor.2012.08.012
The exact solution of several classes of inventory-routing problems
  • Aug 23, 2012
  • Computers & Operations Research
  • Leandro C Coelho + 1 more

The exact solution of several classes of inventory-routing problems

  • Research Article
  • Cite Count Icon 17
  • 10.1016/j.tre.2020.102134
A theoretical framework to evaluate the traffic impact of urban freight consolidation centres
  • Dec 19, 2020
  • Transportation Research Part E: Logistics and Transportation Review
  • Rakhi Manohar Mepparambath + 2 more

A theoretical framework to evaluate the traffic impact of urban freight consolidation centres

  • Research Article
  • 10.1016/j.rtbm.2024.101220
Factors affecting public support for the development of urban consolidation center: The case of Hanoi city, Vietnam
  • Sep 26, 2024
  • Research in Transportation Business & Management
  • Nguyen Thi Binh + 1 more

Factors affecting public support for the development of urban consolidation center: The case of Hanoi city, Vietnam

  • Research Article
  • Cite Count Icon 25
  • 10.1016/j.retrec.2019.100797
Carbon credits and urban freight consolidation: An experiment using agent based simulation
  • Dec 24, 2019
  • Research in Transportation Economics
  • Nilesh Anand + 2 more

Carbon credits and urban freight consolidation: An experiment using agent based simulation

  • Research Article
  • 10.12695/jmt.2021.20.3.3
Study on the Impact of Urban Consolidation Center (UCC) Usage in Yogyakarta City's Main Grocery Retailers in Terms of Transportation Cost
  • Jan 1, 2021
  • Jurnal Manajemen Teknologi
  • Fran Setiawan + 1 more

Abstract. The increase in urbanization has led to a rise in of the number of vehicles in the city and the frequency of goods delivery in urban environments. The concepts of city logistics have been developed and implemented to cope with those problems in the urban freight transport system. One cooperative freight transport scheme is the urban consolidation scheme. Urban consolidation centers (UCC) have been used by some cities over the last two decades to minimize unnecessary vehicle movement, congestion, and pollution. For a company that sells fast-moving consumer goods (FMCG), business prospects in supermarkets or groceries are currently still quite promising. Yogyakarta City ranks as the 6th most populous city in Indonesia, making it one of the largest cities in the country. Since there are many citizens and students from other towns across Indonesia, many modern retail businesses operate in Yogyakarta. If each of these businesses distribute their goods from their distribution centers (DCs) to their respective retailers, the number of freight transports will be substantial, and the congestion level will increase. This study examines the benefit of a collaboration strategy in which the top four retailers in Yogyakarta use a UCC. The advantage is expressed in total transportation cost. We developed three different scenarios that will be compared. In this research, the gravity location model is used to determine the location of the UCC, and the demand allocation model is used to determine the optimum of demand allocation from the UCC. This study reveals that using a collaborative strategy using a UCC can decrease the total transportation cost of the retailers. Keywords: City logistics, urban consolidation center, location problem, gravity location model, demand allocation model

  • Research Article
  • Cite Count Icon 204
  • 10.1016/j.cor.2011.12.020
The inventory-routing problem with transshipment
  • Jan 5, 2012
  • Computers & Operations Research
  • Leandro C Coelho + 2 more

The inventory-routing problem with transshipment

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.