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