Optimising the periodic distribution of gas cylinders with customers priority

Research output: Contribution to journalArticle

Abstract

This paper deals with a real-life application related to the distribution of gas cylinders to customers over a one-week horizon. Every customer should be served a pre-specified number of times during the week horizon. Customers are also characterised by a priority factor that expresses the importance of that customer to the company. Three heuristic methods have been develop based on a two-stage decomposition approach. The first stage assigns the customers to the service days and then, the second stage solves several VRPs, one for each working day. Several real-life experiments have been conducted to show that the heuristic that considers explicitly the customers priority performs well with respect to the other heuristics and also to the actual solution adopted by the company.

Original languageEnglish
Pages (from-to)279-286
Number of pages8
JournalInternational Journal of Operational Research
Volume28
Issue number2
DOIs
Publication statusPublished - 2017

Fingerprint

Gas
Heuristics
Factors
Decomposition
Experiment

Keywords

  • Customers priority
  • Gas cylinders distribution
  • Periodic constraints
  • Transportation problems

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this

Optimising the periodic distribution of gas cylinders with customers priority. / Triki, Chefi; Akil, Jamila; Al-Azri, Nasser.

In: International Journal of Operational Research, Vol. 28, No. 2, 2017, p. 279-286.

Research output: Contribution to journalArticle

@article{c1f9159b6a2d470eb5043782ca372362,
title = "Optimising the periodic distribution of gas cylinders with customers priority",
abstract = "This paper deals with a real-life application related to the distribution of gas cylinders to customers over a one-week horizon. Every customer should be served a pre-specified number of times during the week horizon. Customers are also characterised by a priority factor that expresses the importance of that customer to the company. Three heuristic methods have been develop based on a two-stage decomposition approach. The first stage assigns the customers to the service days and then, the second stage solves several VRPs, one for each working day. Several real-life experiments have been conducted to show that the heuristic that considers explicitly the customers priority performs well with respect to the other heuristics and also to the actual solution adopted by the company.",
keywords = "Customers priority, Gas cylinders distribution, Periodic constraints, Transportation problems",
author = "Chefi Triki and Jamila Akil and Nasser Al-Azri",
year = "2017",
doi = "10.1504/IJOR.2017.081478",
language = "English",
volume = "28",
pages = "279--286",
journal = "International Journal of Operational Research",
issn = "1745-7645",
publisher = "Inderscience Enterprises Ltd",
number = "2",

}

TY - JOUR

T1 - Optimising the periodic distribution of gas cylinders with customers priority

AU - Triki, Chefi

AU - Akil, Jamila

AU - Al-Azri, Nasser

PY - 2017

Y1 - 2017

N2 - This paper deals with a real-life application related to the distribution of gas cylinders to customers over a one-week horizon. Every customer should be served a pre-specified number of times during the week horizon. Customers are also characterised by a priority factor that expresses the importance of that customer to the company. Three heuristic methods have been develop based on a two-stage decomposition approach. The first stage assigns the customers to the service days and then, the second stage solves several VRPs, one for each working day. Several real-life experiments have been conducted to show that the heuristic that considers explicitly the customers priority performs well with respect to the other heuristics and also to the actual solution adopted by the company.

AB - This paper deals with a real-life application related to the distribution of gas cylinders to customers over a one-week horizon. Every customer should be served a pre-specified number of times during the week horizon. Customers are also characterised by a priority factor that expresses the importance of that customer to the company. Three heuristic methods have been develop based on a two-stage decomposition approach. The first stage assigns the customers to the service days and then, the second stage solves several VRPs, one for each working day. Several real-life experiments have been conducted to show that the heuristic that considers explicitly the customers priority performs well with respect to the other heuristics and also to the actual solution adopted by the company.

KW - Customers priority

KW - Gas cylinders distribution

KW - Periodic constraints

KW - Transportation problems

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

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

U2 - 10.1504/IJOR.2017.081478

DO - 10.1504/IJOR.2017.081478

M3 - Article

VL - 28

SP - 279

EP - 286

JO - International Journal of Operational Research

JF - International Journal of Operational Research

SN - 1745-7645

IS - 2

ER -