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

Philippe Lacomme 1 Aziz Moukrim 2 Alain Quilliot 1 Marina Vinot 1
1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
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.
Keywords : vehicle routing problem scheduling transportation supply chain coordination integration
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

Collections

PRES_CLERMONT | CNRS | UNIV-COMPIEGNE | LIMOS | HEUDIASYC | HDS_SCOP

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

121

Files downloads

22

Contact

Informations

CCSD