Integrated strategy of Vehicle Routing and Maintenance

S. Jbili, A. Chelbi, M. Radhoui and M. Kessentini

Reliability Engineering and System Safety, 2018, vol. 170, issue C, 202-214

Abstract: This paper deals with the Vehicle Routing Problem (VRP) considering specific situations of transcontinental transportation where heavy vehicles travel over long distances between cities in a difficult environment favoring a non-negligible probability of failure of critical components. Hence, these transportation vehicles are subject to random breakdowns and repairs of random duration, which can obviously delay deliveries. A preventive maintenance (PM) policy is proposed which suggests performing PM actions (generally preventive replacement of the critical component) when reaching selected customers (cities). The purpose of this work is to determine simultaneously the optimal delivery sequence and the optimal sequence of PM actions (i.e. the customers cities at which PM should be performed) in order to minimize the expected total cost per time unit, considering penalties on late arrival and maintenance costs. A mathematical model is developed expressing the total expected cost rate taking into account the vehicle's reliability, maintenance actions costs and durations (PM and minimal repair), transportation cost, and penalties corresponding to late arrivals. For cases of numerous customers to be served, a genetic algorithm is proposed to obtain a nearly optimal integrated vehicle routing and maintenance strategy for any given settings of the problem. A numerical example is presented and the obtained results are discussed.

Keywords: Vehicle Routing Problem; Maintenance policy; Supply chain; Transcontinental transportation (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832017303174
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:reensy:v:170:y:2018:i:c:p:202-214

DOI: 10.1016/j.ress.2017.09.030

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().