Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries

Agra, Agostinho; Christiansen, Marielle; Wolsey, Laurence A.

doi:10.1016/j.ejor.2021.04.027

Cited by 24 publications

(3 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Very few of the studies surveyed in this paper do explicitly discuss and handle these end-of-horizon effects. One exception is the work by Agra et al (2022), where the inventory at each port at the end of the horizon is restricted by a convex combination of the initial inventory and the inventory capacity. Another approach following similar ideas for handling end effects in the MIRP is to reward (penalize) inventories at the consumption (production) ports at the end of the planning horizon.…”

Section: End-of-horizon Considerationsmentioning

confidence: 99%

“…Indeed, alternative formulations have been adopted, many of which we attempt to describe below. Agra et al (2022) considered an alternative formulation for a continuous-time single-vessel MIRP: the basic model in Section 3.2 is referred to as a location-event model, as the nodes in the underlying network correspond to visits at specific locations. The alternative formulation is a vessel-event model, as the nodes correspond to visits made by the vessel in a layered graph.…”

Section: Alternative Formulationsmentioning

confidence: 99%

See 1 more Smart Citation

Maritime inventory routing: recent trends and future directions

Fagerholt

Hvattum

Papageorgiou

et al. 2023

Int Trans Operational Res

View full text Add to dashboard Cite

We review recent literature pertaining to the maritime inventory routing problem (MIRP), a stimulating, albeit niche, subclass of vendor‐managed inventory problems. MIRPs deal with optimally distributing products with a (typically heterogeneous) vessel fleet between production and consumption ports with inventory tracking and inventory limits. We present two mixed‐integer linear programming models for the MIRP—one based on discrete time, the other based on continuous time—and we discuss the advantages and disadvantages of each of the two modeling approaches. In surveying more than 50 papers spanning the decade 2013–2023, we investigate MIRP variants from many different applications and discuss how these have been modeled and solved. Our purpose is to provide a comprehensive overview of state‐of‐the‐art MIRP research published in this period, collated along multiple dimensions. In addition to providing information about available test instances, we highlight recent trends and interesting avenues for future research. As such, we believe this survey will be useful to students, researchers, and practitioners in this domain.

show abstract

Section: End-of-horizon Considerationsmentioning

confidence: 99%

Section: Alternative Formulationsmentioning

confidence: 99%

Maritime inventory routing: recent trends and future directions

Fagerholt

Hvattum

Papageorgiou

et al. 2023

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…They considered two models, each defined differently in a developed network. The path of both models is continuous and based on time formulation (Agra et al 2021).…”

Section: Literature Reviewmentioning

confidence: 99%

A Neutrosophic Fuzzy Optimisation Model for Optimal Sustainable Closed-Loop Supply Chain Network during COVID-19

Szmelter-Jarosz

Ghahremani-Nahr

Nozari

2021

JRFM

View full text Add to dashboard Cite

In this paper, a sustainable closed-loop supply chain problem is modelled in conditions of uncertainty. Due to the COVID-19 pandemic situation, the designed supply chain network seeks to deliver medical equipment to hospitals on time within a defined time window to prevent overcrowding and virus transmission. In order to achieve a suitable model for designing a sustainable closed-loop supply chain network, important decisions such as locating potential facilities, optimal flow allocation, and vehicle routing have been made to prevent the congestion of vehicles and transmission of the COVID-19 virus. Since the amount of demand in hospitals for medical equipment is unknown, the fuzzy programming method is used to control uncertain demand, and to achieve an efficient solution to the decision-making problem, the neutrosophic fuzzy method is used. The results show that the designed model and the selected solution method (the neutrosophic fuzzy method) have led to a reduction in vehicle traffic by meeting the uncertain demand of hospitals in different time windows. In this way, both the chain network costs have been reduced and medical equipment has been transferred to hospitals with social distancing.

show abstract

Knowledge-based optimization algorithm for the inventory routing problem

Michalak,

Lipinski

2023

Soft Comput

View full text Add to dashboard Cite

The Inventory Routing Problem (IRP) is a combinatorial optimization problem that combines routing decisions with inventory management. In this paper, an approach to solving the IRP is studied, which aims at using an external knowledge source (a known good solution or user interaction) to improve the results attained by an evolutionary algorithm solving an IRP instance. The proposed method improves the best solution found by the evolutionary algorithm by modifying schedules for some of the retailers according to those present in the known good solution or to schedules provided by a domain expert. The experiments shown that to improve the optimization results it suffices to perform a few repetitions of the knowledge import procedure. This observation motivates further research on user-interactive optimization algorithms for the IRP, because the number of interactions needed to improve the results can easily be handled by the user.

show abstract

Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries

Cited by 24 publications

References 32 publications

Maritime inventory routing: recent trends and future directions

Maritime inventory routing: recent trends and future directions

A Neutrosophic Fuzzy Optimisation Model for Optimal Sustainable Closed-Loop Supply Chain Network during COVID-19

Knowledge-based optimization algorithm for the inventory routing problem

Contact Info

Product

Resources

About