Solution methods for the periodic petrol station replenishment problem
Other Title(s)
طرق حل مشكلة إمدادات محطات البنزين بطريقة دورية
Author
Source
The Journal of Engineering Research
Issue
Vol. 10, Issue 2 (30 Jun. 2013), pp.69-77, 9 p.
Publisher
Sultan Qaboos University College of Engineering
Publication Date
2013-06-30
Country of Publication
Oman
No. of Pages
9
Main Subjects
Abstract AR
نقدم في هذه الورقة طرق حل مشكلة إمدادات محطات البنزين بطريقة دورية على مدى أفق التخطيط لعدة أيام و نضيف عدة طرق من أجل حل هذه المشكلة.
على الرغم من كل أساليب الحل المقترحة التى تنتمي إلى النموذج (التقسيم ثم التوجية), إلا أنها تختلف في طريق إسناد المحطات لكل يوم في الأفق.
ثم يتم حل مشاكل التوجيه الناتجة يوميا حتى المثالية.
علاوة على ذلك, نقترح أيضا طريقة تحسين الحل بهدف ضمان جودة أفضل, و يتم اختبار طرق الحل على مثيلين من مشكلة مستخرجة من واقع الحياة.
يظهر البحث نتائج مشجعة بالمقارنة مع الحل المعتمد من قبل الشركة المعنية.
Abstract EN
In this paper we introduce the Periodic Petrol Station Replenishment Problem (PPSRP) over a T-day planning horizon and describe four heuristic methods for its solution.
Even though all the proposed heuristics belong to the common partitioning-then-routing paradigm, they differ in assigning the stations to each day of the horizon.
The resulting daily routing problems are then solved exactly until achieving optimalization.
Moreover, an improvement procedure is also developed with the aim of ensuring a better quality solution.
Our heuristics are tested and compared in two real-life cases, and our computational results show encouraging improvements with respect to a human planning solution.
American Psychological Association (APA)
al-Turiki, Shafi. 2013. Solution methods for the periodic petrol station replenishment problem. The Journal of Engineering Research،Vol. 10, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-330338
Modern Language Association (MLA)
al-Turiki, Shafi. Solution methods for the periodic petrol station replenishment problem. The Journal of Engineering Research Vol. 10, no. 2 (Jun. 2013), pp.69-77.
https://search.emarefa.net/detail/BIM-330338
American Medical Association (AMA)
al-Turiki, Shafi. Solution methods for the periodic petrol station replenishment problem. The Journal of Engineering Research. 2013. Vol. 10, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-330338
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 77
Record ID
BIM-330338