Title: Optimal delivery and replenishment policies for perishable products considering lost sale cost: an efficient hybrid algorithm

Authors: Mahla Babagolzadeh; Mohammadali Pirayesh; Anup Shrestha

Addresses: School of Commerce, University of Southern Queensland, Toowoomba, QLD 4350, Australia ' Department of Industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Iran ' School of Management & Enterprise, University of Southern Queensland, Toowoomba, QLD 4350, Australia

Abstract: In today's competitive global market, improving the quality of customer service and waste reduction are two important factors to maximise the profits of a system. These goals can be achieved throughout well-managed logistical operations such as proper inventory management and timely delivery of perishable items to customers. This paper presents an integrated mathematical model that schedules replenishment of a perishable product to determine delivery routes, truck loads and inventory levels, where the vehicle arrival time has a direct impact on the quantity of the product delivered to customers. Given the NP-hard nature of the problem, finding optimum or near optimum solutions in polynomial time is challenging, therefore a hybrid algorithm based on a linear programming model and a simulated annealing algorithm is developed to solve the problem efficiently. The proposed method achieves a solution near-optimal solution in an efficient computational time. Finally, an analysis is carried out to verify the effectiveness of the algorithm.

Keywords: inventory-routing problem; IRP; lost sale cost; hybrid algorithm; perishable product.

DOI: 10.1504/IJISE.2021.113442

International Journal of Industrial and Systems Engineering, 2021 Vol.37 No.3, pp.306 - 333

Received: 28 Feb 2019
Accepted: 03 Jul 2019
Published online: 05 Mar 2021 *

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