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