Optimising the periodic distribution of gas cylinders with customers priority

Chefi Triki*, Jamila Akil, Nasser Al-Azri

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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
Issue number2
Publication statusPublished - 2017


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

ASJC Scopus subject areas

  • Management Science and Operations Research


Dive into the research topics of 'Optimising the periodic distribution of gas cylinders with customers priority'. Together they form a unique fingerprint.

Cite this