An optimization method for a multi-day distribution problem with shortage supplies
Issued Date
2024
Copyright Date
2020
Resource Type
Language
eng
File Type
application/pdf
No. of Pages/File Size
vii, 38 leaves: ill.
Access Rights
open access
Rights
ผลงานนี้เป็นลิขสิทธิ์ของมหาวิทยาลัยมหิดล ขอสงวนไว้สำหรับเพื่อการศึกษาเท่านั้น ต้องอ้างอิงแหล่งที่มา ห้ามดัดแปลงเนื้อหา และห้ามนำไปใช้เพื่อการค้า
Rights Holder(s)
Mahidol University
Bibliographic Citation
Thesis (M.Sc. (Applied Mathematics))--Mahidol University, 2020
Suggested Citation
Netiphan Amphaiphan An optimization method for a multi-day distribution problem with shortage supplies. Thesis (M.Sc. (Applied Mathematics))--Mahidol University, 2020. Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/99476
Title
An optimization method for a multi-day distribution problem with shortage supplies
Author(s)
Abstract
We investigated a multi-day distribution problem while supplies were limited. This scenario can be found in post-natural disasters or economic crises such as floods, earthquakes, palm oil shortage crises, etc. The objective function of this problem was to minimize total travelling distance, unsatisfied cost, and variance of supply delivery proportion. In order to solve this multi-day problem optimally, it requires a 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 using an exact method. The sub-problems were solved sequentially for which the prior daily subproblem is to be tackled first and the following daily sub-problems were defined based on the prior daily sub-problem solution. Changes were applied to update demands and to adjust delivery priority. There were three delivery priority setups proposed in this thesis. Also, we presented an experiment using three proposed setups to solve a modified Solomon's vehicle routing problem datasets which extended a single period vehicle routing problem with time windows to be seven-day routing problems.
Description
Applied Mathematics (Mahidol University 2020)
Degree Name
Master of Science
Degree Level
Master's degree
Degree Department
Faculty of Science
Degree Discipline
Applied Mathematics
Degree Grantor(s)
Mahidol University