Production routing for perishable products

Aldair Alvarez, Pedro Miranda and S.U.K. Rohmer

Omega, 2022, vol. 111, issue C

Abstract: This paper introduces the production routing problem for perishable products with fixed shelf life and gradual decay, where the age of products impacts the price that can be obtained when satisfying customer demands. In this problem, a single supplier is responsible for the production and distribution of perishable products to a set of customers. Fixed setup and variable production costs occur at the supplier location when production takes place, and routing costs are charged for the distribution activities. Additionally, inventory holding costs are incurred at both the production facility and the customer locations. Transshipments between customer locations are allowed on the basis of a unit transshipment cost. The objective is to maximise the total profit given by the sales revenue minus the sum of production, routing, inventory and transshipment costs. The problem is formulated as a mixed integer linear program and solved using a branch-and-cut and a hybrid, iterated local search-based heuristic. Based on the results of the computational experiments, we analyse the impact of perishability on the structure of the solutions. We explore perishability in the form of both product shelf life and decay, observing that larger decay rates lead to a reduction in total profit, as a result of both a decrease in revenues and an increase in the total cost. We further analyse the impact of different decay rates on the cost structure of the problem and the significance of transshipments for the management of perishability across the system. Finally, we adapt our hybrid method to solve the standard production routing problem. Comparison of our results with state-of-the-art solution methods on benchmark instances from the literature shows that our heuristic provides good quality solutions that are competitive with the scientific literature.

Keywords: Production routing problem; Perishability; Product decay; Transshipments; Hybrid heuristic (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048322000743
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:111:y:2022:i:c:s0305048322000743

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2022.102667

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().