Distribution of Refined Products Given Specified Time-Windowsand Delivery Sequences

摘要

A network flow modeling approach is proposed to minimize the operational cost of a pipeline system for thedistribution of multiple refined products from a refinery to a set of depots. The demand for each product at eachdepot is known, along with specified time widows within which the deliveries must be effected. In addition to this,the order of arrival of the products at each depot is specified in advance. The modeling approach is based on a multicommodity network flow formulation that allows the representation of a time framework, along with dynamicaspects of the system including conservation of product flow at intermediate points, travel time of products from therefinery to their destinations, and distance traveled by the products. Additional constraints are formulated for therepresentation of product deliveries according to a specified order and within time windows. The networkrepresentation for a small instance of the problem, its corresponding mathematical formulation and a networkillustration of its optimal solution are provided. Insights into the solution methodology for larger scenarios will bepresented.