An Improved Optimization Model for Scheduling of a Multi-Product Tree-Like Pipeline

محورهای موضوعی : Operation Research

Mehrnoosh Taherkhani ¹ (Department of Industrial Engineering, Zanjan Branch, Islamic Azad University, Zanjan, Iran)

تاریخ دریافت : 1397/11/08 تاریخ پذیرش : 1398/04/29 تاریخ انتشار : 1398/09/10

کلید واژه: Scheduling, Transportation, Tree-like pipeline, Simultaneous injections and deliveries,

چکیده مقاله :

In the petroleum supply chain, oil refined products are often delivered to distribution centers by pipelines since they provide the most reliable and economical mode of transportation over large distances. This paper addresses the optimal scheduling of a complex pipeline network with multiple branching lines. The main challenge is to find the optimal sequence and time of product injections/deliveries at input /output nodes in order to satisfy product demands with minimum costs. We propose a mixed integer linear problem (MILP) approach that is capable of detecting the interface volumes in any pipeline and handling the simultaneous deliveries to distribution depots. Numerical examples are solved to validate the proposed model.

چکیده انگلیسی:

در زنجیره تامین نفت، محصولات تصفیه شده نفت، اغلب توسط خوط لوله به مراکز توزیع فرستاده می شوند ازآنجا که آنها اقتصادی ترین و مطمئن ترین روش حمل و نقل را فراهم می کنند. در این مقاله زمانبندی بهینه خطوط لوله درختی-شکل مورد مطالعه قرار می گیرد. چالش اصلی شامل یافتن ترتیب و زمان تزریق و انتقال محصولات از گرهای ورودی به گره های خروجی است بطوریکه تقاضای مخازن با کمترین هزینه تامین شود. ما یک مدل برنامه ریزی خطی آمیخته با اعداد صحیح رائه می دهیم که قادر است حجم های محلوط شده محصولات در هر خط لوله را تشخیص داده و تحویل های همزمان به مراکز توزیع را مدیریت کند . چند مثال عددی برای اعتبار سنجی مدل پیشنهادی حل می شود.