An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions
We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main obj...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharazmi University
2016-08-01
|
| Series: | International Journal of Supply and Operations Management |
| Subjects: | |
| Online Access: | http://ijsom.com/article_2692_500.html |
| _version_ | 1818528481030438912 |
|---|---|
| author | Chefi Triki Nasr Al-Hinai Islem Kaabachi Saoussen Krichenc |
| author_facet | Chefi Triki Nasr Al-Hinai Islem Kaabachi Saoussen Krichenc |
| author_sort | Chefi Triki |
| collection | DOAJ |
| description | We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks over an extended planning horizon. The problem configuration is described through a set of trucks with several compartments each and a set of stations with demands and prefixed delivery frequencies. Given such input data, the minimization of the total distance is subject to assignment and routing constraints that express the capacity limitations of each truck's compartment in terms of the frequency and the pathways' restrictions. In this paper, we develop and solve the full space mathematical formulation for the PPSRP with application to the Omani context. Our ultimate aim is to include such a model into an integrated framework having the objective of advising petroleum distribution companies on how to prepare bids in case of participation in combinatorial auctions of the transportation procurement. |
| first_indexed | 2024-12-11T06:50:20Z |
| format | Article |
| id | doaj.art-fd9d16ea43204f0fbc8b26ed31b9d28f |
| institution | Directory Open Access Journal |
| issn | 2383-1359 2383-2525 |
| language | English |
| last_indexed | 2024-12-11T06:50:20Z |
| publishDate | 2016-08-01 |
| publisher | Kharazmi University |
| record_format | Article |
| series | International Journal of Supply and Operations Management |
| spelling | doaj.art-fd9d16ea43204f0fbc8b26ed31b9d28f2022-12-22T01:16:56ZengKharazmi UniversityInternational Journal of Supply and Operations Management2383-13592383-25252016-08-013213181331An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions Chefi Triki0Nasr Al-Hinai1Islem Kaabachi2Saoussen Krichenc3Department of Mechanical and Industrial Engineering,Sultan Qaboos University, Muscat, OmanDepartment of Mechanical and Industrial Engineering,Sultan Qaboos University, Muscat, OmanLARODEC Laboratory, Institut Superieur de Gestion, University of Tunis, TunisiaLARODEC Laboratory, Institut Superieur de Gestion, University of Tunis, TunisiaWe address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks over an extended planning horizon. The problem configuration is described through a set of trucks with several compartments each and a set of stations with demands and prefixed delivery frequencies. Given such input data, the minimization of the total distance is subject to assignment and routing constraints that express the capacity limitations of each truck's compartment in terms of the frequency and the pathways' restrictions. In this paper, we develop and solve the full space mathematical formulation for the PPSRP with application to the Omani context. Our ultimate aim is to include such a model into an integrated framework having the objective of advising petroleum distribution companies on how to prepare bids in case of participation in combinatorial auctions of the transportation procurement.http://ijsom.com/article_2692_500.htmlVehicle routingPetroleum station replenishmentCombinatorial auctionsTransportation procurement |
| spellingShingle | Chefi Triki Nasr Al-Hinai Islem Kaabachi Saoussen Krichenc An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions International Journal of Supply and Operations Management Vehicle routing Petroleum station replenishment Combinatorial auctions Transportation procurement |
| title | An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions |
| title_full | An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions |
| title_fullStr | An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions |
| title_full_unstemmed | An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions |
| title_short | An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions |
| title_sort | optimization framework for combining the petroleum replenishment problem with the optimal bidding in combinatorial auctions |
| topic | Vehicle routing Petroleum station replenishment Combinatorial auctions Transportation procurement |
| url | http://ijsom.com/article_2692_500.html |
| work_keys_str_mv | AT chefitriki anoptimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT nasralhinai anoptimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT islemkaabachi anoptimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT saoussenkrichenc anoptimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT chefitriki optimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT nasralhinai optimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT islemkaabachi optimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions AT saoussenkrichenc optimizationframeworkforcombiningthepetroleumreplenishmentproblemwiththeoptimalbiddingincombinatorialauctions |