Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul
With the increase in the consumption of petroleum and petroleum products, these limited resources must be provided efficiently, accurately, and with minimal damage. Therefore, the accurate and effective distribution of petroleum, and related problems with petroleum distribution have attracted much a...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Gazi University
2022-12-01
|
Series: | Gazi Üniversitesi Fen Bilimleri Dergisi |
Subjects: | |
Online Access: | https://dergipark.org.tr/tr/pub/gujsc/issue/74502/1145730 |
_version_ | 1797373451753750528 |
---|---|
author | Ertuğrul AYYILDIZ Alev TAŞKIN |
author_facet | Ertuğrul AYYILDIZ Alev TAŞKIN |
author_sort | Ertuğrul AYYILDIZ |
collection | DOAJ |
description | With the increase in the consumption of petroleum and petroleum products, these limited resources must be provided efficiently, accurately, and with minimal damage. Therefore, the accurate and effective distribution of petroleum, and related problems with petroleum distribution have attracted much attention among the practitioners and optimization working researchers over the years. The petroleum distribution problem, as a version of the Vehicle Routing Problem (VRP), deals with the planning of petroleum distribution from the depot(s) to the petrol stations safely and quickly. In this study, the petrol station replenishment problem (PSRP) is handled and a case study is presented for a public company located in İstanbul. The problem is considered as a time-dependent VRP with time windows. A novel mixed integer mathematical model is proposed for the problem. In order to handle the proposed time-dependent problem in a more realistic way, variable tanker speeds are considered based on traffic density. The optimum route is determined in which risks such as environment and marine pollution may occur in case of possible accidents, and these risks are minimized by the proposed mathematical model considering the factors as traffic, vehicle speed, road structure, the road's proximity to the sea and living areas |
first_indexed | 2024-03-08T18:49:40Z |
format | Article |
id | doaj.art-073372d73a1345b597440536e921a83f |
institution | Directory Open Access Journal |
issn | 2147-9526 |
language | English |
last_indexed | 2024-03-08T18:49:40Z |
publishDate | 2022-12-01 |
publisher | Gazi University |
record_format | Article |
series | Gazi Üniversitesi Fen Bilimleri Dergisi |
spelling | doaj.art-073372d73a1345b597440536e921a83f2023-12-28T20:55:39ZengGazi UniversityGazi Üniversitesi Fen Bilimleri Dergisi2147-95262022-12-0110492593910.29109/gujsc.1145730Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul Ertuğrul AYYILDIZ0https://orcid.org/0000-0000-0000-0000Alev TAŞKIN1https://orcid.org/0000-0000-0000-0000KARADENİZ TEKNİK ÜNİVERSİTESİYILDIZ TEKNİK ÜNİVERSİTESİWith the increase in the consumption of petroleum and petroleum products, these limited resources must be provided efficiently, accurately, and with minimal damage. Therefore, the accurate and effective distribution of petroleum, and related problems with petroleum distribution have attracted much attention among the practitioners and optimization working researchers over the years. The petroleum distribution problem, as a version of the Vehicle Routing Problem (VRP), deals with the planning of petroleum distribution from the depot(s) to the petrol stations safely and quickly. In this study, the petrol station replenishment problem (PSRP) is handled and a case study is presented for a public company located in İstanbul. The problem is considered as a time-dependent VRP with time windows. A novel mixed integer mathematical model is proposed for the problem. In order to handle the proposed time-dependent problem in a more realistic way, variable tanker speeds are considered based on traffic density. The optimum route is determined in which risks such as environment and marine pollution may occur in case of possible accidents, and these risks are minimized by the proposed mathematical model considering the factors as traffic, vehicle speed, road structure, the road's proximity to the sea and living areashttps://dergipark.org.tr/tr/pub/gujsc/issue/74502/1145730time dependent vrprisk minimizationmarine pollutionpetrol station replenishment problem |
spellingShingle | Ertuğrul AYYILDIZ Alev TAŞKIN Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul Gazi Üniversitesi Fen Bilimleri Dergisi time dependent vrp risk minimization marine pollution petrol station replenishment problem |
title | Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul |
title_full | Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul |
title_fullStr | Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul |
title_full_unstemmed | Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul |
title_short | Mixed Integer Programming Formulation for Time-Dependent Petrol Station Replenishment Problem: A Real-Life Case in İstanbul |
title_sort | mixed integer programming formulation for time dependent petrol station replenishment problem a real life case in istanbul |
topic | time dependent vrp risk minimization marine pollution petrol station replenishment problem |
url | https://dergipark.org.tr/tr/pub/gujsc/issue/74502/1145730 |
work_keys_str_mv | AT ertugrulayyildiz mixedintegerprogrammingformulationfortimedependentpetrolstationreplenishmentproblemareallifecaseinistanbul AT alevtaskin mixedintegerprogrammingformulationfortimedependentpetrolstationreplenishmentproblemareallifecaseinistanbul |