Title: Combined Monte Carlo simulation and memetic algorithm for a stochastic multi-trip inventory routing problem

Authors: Saâdia Khoukhi; Othmane El Yaakoubi; Chakib Bojji; Yahya Bensouda

Addresses: Moroccan Laboratory of Innovation and Industrial Performance, Higher School of Technical Education, Mohammed V University, Rabat, Morocco ' Moroccan Laboratory of Innovation and Industrial Performance, Higher School of Technical Education, Mohammed V University, Rabat, Morocco ' Moroccan Laboratory of Innovation and Industrial Performance, Higher School of Technical Education, Mohammed V University, Rabat, Morocco ' Laboratory of Galenic Pharmacy and Industrial Pharmaceutical Technology, Faculty of Medicine and Pharmacy, Mohammed V University, Rabat, Morocco

Abstract: The present paper introduced, modelled, and solved a real-life logistics problem arising in the hospital complex of Rabat (Morocco). To manage efficiently the distribution process, hospital managers propose to adopt a vendor managed inventory system that involves the establishment of a central pharmacy, which will control the inventories of hospitals. The central pharmacy will also be responsible for delivering full roll containers of medicines to hospitals and the collection of empty ones for reuse in the next period. All deliveries and returns are performed simultaneously by a homogeneous fleet of vehicles that may perform several trips per period. Each hospital defines a time window wherein the service can begin. This problem is known in the literature as the multi-trip inventory routing problem with time windows and simultaneous pickup and delivery. Given the complexity of the problem, we propose a combined simulation-heuristic problem, which combines Monte Carlo simulation and memetic algorithm. The performance and effectiveness of the proposed approach are clarified by computational experiments.

Keywords: inventory routing problem; stochastic demand; multi-trip; time windows; simultaneous pick-up and delivery; Monte Carlo simulation; memetic algorithm; pharmaceutical supply chain; PSC.

DOI: 10.1504/IJSTL.2023.128548

International Journal of Shipping and Transport Logistics, 2023 Vol.16 No.1/2, pp.19 - 53

Received: 29 Dec 2020
Accepted: 18 Jan 2021

Published online: 26 Jan 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article