An Optimization Method for a Multi-day Distribution Problem with Shortage Supplies

Netiphan Amphaiphan, Wasakorn Laesanklang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We investigated a multi-day distribution problem while supplies are limited. This scenario can be found in post-natural disasters or economic crisis such as floods, earthquakes, palm oil shortage crisis, etc. The objective function of this problem is to minimize total traveling distance, unsatisfied cost, and variance of supply delivery proportion. In order to solve this multi-day problem optimally, it requires large computing memory and takes a long computational time. Therefore, we divided these large problems into multiple daily sub-problems and solved the sub-problems with the exact method. The sub-problems were solved sequentially for which the prior daily sub-problem is to be tackle first and the following daily sub-problems are defined based on the prior daily sub-problem solution. Changes were applied to update demands and to adjust delivery priority. There are three delivery priority setups proposing in this paper. Also, we present an experiment using the three proposed methods to solve modified Solomon’s vehicle routing problem datasets which extended a single period vehicle routing problem with time windows to be seven-day routing problems.

Original languageEnglish
Title of host publicationICORES 2020 - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems
EditorsGreg H. Parlier, Federico Liberatore, Marc Demange
PublisherScience and Technology Publications, Lda
Pages356-363
Number of pages8
ISBN (Print)9789897583964
DOIs
Publication statusPublished - 2020
Event9th International Conference on Operations Research and Enterprise Systems, ICORES 2020 - Valletta, Malta
Duration: 22 Feb 202024 Feb 2020

Publication series

NameInternational Conference on Operations Research and Enterprise Systems
ISSN (Electronic)2184-4372

Conference

Conference9th International Conference on Operations Research and Enterprise Systems, ICORES 2020
Country/TerritoryMalta
CityValletta
Period22/02/2024/02/20

Keywords

  • Distribution
  • Mixed Integer Programming Model
  • Multi-period Vehicle Routing Problem
  • Shortage Supplies

Fingerprint

Dive into the research topics of 'An Optimization Method for a Multi-day Distribution Problem with Shortage Supplies'. Together they form a unique fingerprint.

Cite this