Mixed integer linear programming models to solve a real-life vehicle routing problem with pickup and delivery

Ali Louati; Rahma Lahyani; Abdulaziz Aldaej; Racem Mellouli; Muneer Nusir

doi:10.3390/app11209551

Mixed integer linear programming models to solve a real-life vehicle routing problem with pickup and delivery

Ali Louati, Rahma Lahyani, Abdulaziz Aldaej, Racem Mellouli, Muneer Nusir

Information Systems

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and complexity. To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints. The suggested models are designed for a mega poultry company in Tunisia, called CHAHIA. Our mission was to develop a prototype for CHAHIA that helps decision-makers find the best path for simultaneously delivering the company’s products and collecting the empty boxes. Based on data provided by CHAHIA, we conducted computational experiments, which have shown interesting and promising results.

Original language	English
Article number	9551
Journal	Applied Sciences (Switzerland)
Volume	11
Issue number	20
DOIs	https://doi.org/10.3390/app11209551
State	Published - 1 Oct 2021

Keywords

Mixed integer linear programming
Optimization
Pickup and delivery
Vehicle routing problem

Access to Document

10.3390/app11209551

Cite this

@article{01ac894631d74dd1999ad10cbb0b80da,

title = "Mixed integer linear programming models to solve a real-life vehicle routing problem with pickup and delivery",

abstract = "This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and complexity. To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints. The suggested models are designed for a mega poultry company in Tunisia, called CHAHIA. Our mission was to develop a prototype for CHAHIA that helps decision-makers find the best path for simultaneously delivering the company{\textquoteright}s products and collecting the empty boxes. Based on data provided by CHAHIA, we conducted computational experiments, which have shown interesting and promising results.",

keywords = "Mixed integer linear programming, Optimization, Pickup and delivery, Vehicle routing problem",

author = "Ali Louati and Rahma Lahyani and Abdulaziz Aldaej and Racem Mellouli and Muneer Nusir",

note = "Publisher Copyright: {\textcopyright} 2021 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2021",

month = oct,

day = "1",

doi = "10.3390/app11209551",

language = "English",

volume = "11",

journal = "Applied Sciences (Switzerland)",

issn = "2076-3417",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "20",

}

TY - JOUR

T1 - Mixed integer linear programming models to solve a real-life vehicle routing problem with pickup and delivery

AU - Louati, Ali

AU - Lahyani, Rahma

AU - Aldaej, Abdulaziz

AU - Mellouli, Racem

AU - Nusir, Muneer

PY - 2021/10/1

Y1 - 2021/10/1

N2 - This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and complexity. To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints. The suggested models are designed for a mega poultry company in Tunisia, called CHAHIA. Our mission was to develop a prototype for CHAHIA that helps decision-makers find the best path for simultaneously delivering the company’s products and collecting the empty boxes. Based on data provided by CHAHIA, we conducted computational experiments, which have shown interesting and promising results.

AB - This paper presents multiple readings to solve a vehicle routing problem with pickup and delivery (VRPPD) based on a real-life case study. Compared to theoretical problems, real-life ones are more difficult to address due to their richness and complexity. To handle multiple points of view in modeling our problem, we developed three different Mixed Integer Linear Programming (MILP) models, where each model covers particular constraints. The suggested models are designed for a mega poultry company in Tunisia, called CHAHIA. Our mission was to develop a prototype for CHAHIA that helps decision-makers find the best path for simultaneously delivering the company’s products and collecting the empty boxes. Based on data provided by CHAHIA, we conducted computational experiments, which have shown interesting and promising results.

KW - Mixed integer linear programming

KW - Optimization

KW - Pickup and delivery

KW - Vehicle routing problem

UR - http://www.scopus.com/inward/record.url?scp=85117355827&partnerID=8YFLogxK

U2 - 10.3390/app11209551

DO - 10.3390/app11209551

M3 - Article

AN - SCOPUS:85117355827

SN - 2076-3417

VL - 11

JO - Applied Sciences (Switzerland)

JF - Applied Sciences (Switzerland)

IS - 20

M1 - 9551

ER -

Mixed integer linear programming models to solve a real-life vehicle routing problem with pickup and delivery

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this