ارائه يك الگوريتم تركيبي براي حل مسئله برنامه‌ريزي توليد پالايشگاه نفت انعطاف‌پذير

هدف از برنامه‌ريزي توليد در يك پالايشگاه، توليد هرچه بيشتر محصولات با ارزش مانند بنزين، سوخت جت، گازوئيل و غيره و درعين‌حال تأمين تقاضاي بازار و ساير محدوديت‌ها است. پالايش نفت خام يكي از پيچيده‌ترين صنايع شيميايي است ؛ بنابراين بهينه‌سازي برنامه‌ريزي توليد يك پالايشگاه نفت به‌عنوان يكي از دشوارترين و چالش‌برانگيزترين مسائل در اين حوزه به شمار مي‌رود. با توجه به تغييرات سريع در فن‌آوري‌هاي مرتبط با اين صنعت همچون ساخت كاتاليست هاي جديد، طراحي واحدهاي فرآيندي انعطاف‌پذيرتر، انعطاف‌پذيري پالايشگاه‌ها به‌سرعت در حال افزايش است. با افزايش انعطاف‌پذيري پالايشگاه‌ها، برنامه‌ريزي توليد آنها نيازمند داشتن يك مدل رياضي است كه به كمك آن بتوان در زمان مناسب بهترين تصميم را براي برآورده كردن تقاضاهاي موجود در بازار با كمترين هزينه توليد را اتخاذ نمود. در اين مقاله، برنامه‌ريزي توليد يك پالايشگاه انعطاف‌پذير به كمك روابط رياضي بين پارامترهاي كلاني همچون تقاضاي محصولات، وضعيت‌هاي توليد، هزينه‌هاي ثابت و متغير توليد و هزينه‌هاي نگهداشت فرآورده‌هاي نفتي مدل‌سازي و براي حل آن يك روش تركيبي حاصل از تلفيق الگوريتم ژنتيك و روش ثابت سازيبهينه سازي ارائه شده است. نتايج تحقيق به كمك 63 مسئله شبيه‌سازي‌شده در ابعاد كوچك، متوسط و بزرگ نشان مي‌دهد كه جواب نزديك بهينه حاصل از روش تركيبي به‌صورت ميانگين در ابعاد كوچك و متوسط به ترتيب 0.23 و 0.12 درصد از جواب دقيق مسئله انحراف دارد. همچنين در ابعاد بزرگ كه امكان محاسبه جواب دقيق توسط كامپيوتر وجود نداشت، اين الگوريتم به‌طور ميانگين در 87 ثانيه به جواب مي‌رسد.