Abstract:
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.
Machine summary:
"com An Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions Chefi Trikia,b,*, Nasr Al-Hinaia, Islem Kaabachic, Saoussen Krichenc aDepartment of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman bDepartment of Innovation for Engineering, University of Salento, Lecce, Italy cLARODEC Laboratory, Institut Superieur de Gestion, University of Tunis, Tunisia Abstract This paper addresses a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations.
2. Related Literature The periodic petrol station replenishment problem (PPSRP) consists in designing a set of minimal-cost routes to serve the demands for different types petroleum products to a set of geographically spread stations over a given planning horizon.
e. the number of elements of A): | P f | / The PPSRP can be stated in terms of the following components: A time horizon of T days indexed by t; A set of patterns P f that define the feasible combinations of service days along the horizon; A set of P petroleum products indexed by p; A set of N stations having each fi as frequency and ript as replenishment of product p during the delivery visit on day t; A set of K trucks, characterized by its unit cost ck and a prefixed number of compartments Vk each.
The objective function of the PPSRP consists in minimizing the total cost incurred by the transportation of P types of petroleum products to be delivered to N stations within a specific area over an extended planning horizon of T days."