بهينه سازي حملونقل نفت خام با الگوگيري از مساله بسته بندي ظرف

در ساليان گذشته مقالات بسياري در زمينه تفسير و مدلسازي مسائل جديد توسط مدل‌هاي پايه به منظور تسهيل در حل مسائل ارائه شده است. يكي از پركاربردترين اين مدل‌هاي پايه، مسئله بسته‌بندي ظرف (BPP) است كه درسال هاي اخير كاربرد آن در مدل سازي مسائل مختلف روبه افزايش است. در اين مقاله ضمن معرفي يك تعميم جديد از مسئله بسته بندي ظرف به نام مسئله بسته‌بندي ظرف با هزينه و اندازه متفاوت (VCSBPP)، براي اولين بار يك مسئله تصميم‌گيري براي انتقال نفت خام توسط روش هاي مختلف حمل و نقل توسط VCSBPP تفسير و مدلسازي مي شود. مدل رياضي ارائه شده براي اين مساله، دو هدفي است و به اين سوال كه براي انتقال نفت خام از بين روش هاي موجود از كدام روش و يا چه تركيبي از روش ها استفاده شود تا علاوه بر هزينه‌ها، ميزان ريسك نيز كاهش يابد پاسخ مي‌دهد. روش‌هاي حمل‌و‌نقل براساس پنج معيار ظرفيت ، هزينه هماهنگي ، هزينه راه اندازي ، هزينه حمل و هزينه ريسك تعريف مي شوند. بر اساس پيشينه ي تحقيق، به اين دليل كه مدل رياضي دو هدفي ارائه شده در اين مقاله از نوع NPhard است، براي حل آن از الگوريتم فراابتكاري ژنتيك مرتب‌شده نامغلوب (NSGAII)استفاده مي‌شود كه يكي از متداول‌ترين الگوريتم‌هاي تكاملي چند‌هدفه است. همچنين از روش برنامه ريزي آرماني براي نمايش كارايي الگوريتم پيشنهادي در ابعاد‌‌ كوچك استفاده مي‌شود. نتايج اين ‌الگوريتم براي تعدادي از مسائل با ابعاد بزرگ نيز ارايه و ‌سپس توسط شاخصهاي ميانگين فاصله از آرمان ، و پراكندگي و زمان حل مورد ارزيابي قرار مي‌گيرد