Supply chain optimisation with both production and transportation integration: multiple vehicles for a single perishable product

Abstract : This paper deals with an extension of the integrated production and transportation scheduling problem (PTSP) by considering multiple vehicles (PTSPm) for optimisation of supply chains. The problem reflects a real concern for industry since production and transportation subproblems are commonly addressed independently or sequentially, which leads to sub-optimal solutions. The problem includes specific capacity constraints, the short lifespan of products and the special case of the single vehicle that has already been studied in the literature. A greedy randomised adaptive search procedure (GRASP) with an evolutionary local search (ELS) is proposed to solve the instances with a single vehicle as a special case. The method has been proven to be more effective than those published and provides shorter computational times with new best solutions for the single vehicle case. A new set of instances with multiple vehicles is introduced to favour equitable future research. Our study extends previous research using an indirect resolution approach and provides an algorithm to solve a wide range of one-machine scheduling problems with the proper coordination of single or multiple vehicles.
Document type :
Journal articles
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.uca.fr/hal-01948606
Contributor : Marina Vinot <>
Submitted on : Tuesday, February 4, 2020 - 9:51:55 AM
Last modification on : Friday, February 7, 2020 - 1:33:15 AM

File

IJPR2_14.pdf
Files produced by the author(s)

Identifiers

Citation

Philippe Lacomme, Aziz Moukrim, Alain Quilliot, Marina Vinot. Supply chain optimisation with both production and transportation integration: multiple vehicles for a single perishable product. International Journal of Production Research, Taylor & Francis, 2018, 56 (12), pp.4313-4336. ⟨10.1080/00207543.2018.1431416⟩. ⟨hal-01948606⟩

Share

Metrics

Record views

121

Files downloads

22