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

در سال های گذشته مقالات بسیاری در زمینه تفسیر و مدلسازی مسایل جدید توسط مدل های پایه به منظور تسهیل در حل مسایل ارایه شده است. یکی از پرکاربردترین این مدل های پایه، مسیله بسته بندی ظرف (BPP) است که درسال های اخیر کاربرد آن در مدل سازی مسایل مختلف روبه افزایش است. در این مقاله ضمن معرفی یک تعمیم جدید از مسیله بسته بندی ظرف به نام مسیله بسته بندی ظرف با هزینه و اندازه متفاوت (VCSBPP)، برای اولین بار یک مسیله " تصمیم گیری برای انتقال نفت خام توسط روش های مختلف حمل و نقل" توسط VCSBPP تفسیر و مدلسازی می شود. مدل ریاضی ارایه شده برای این مساله، دو هدفی است و به این سوال که برای انتقال نفت خام از بین روش های موجود از کدام روش و یا چه ترکیبی از روش ها استفاده شود تا علاوه بر هزینه ها، میزان ریسک نیز کاهش یابد پاسخ می دهد. روش های حمل و نقل براساس پنج معیار "ظرفیت"، هزینه هماهنگی"، "هزینه راه اندازی"، "هزینه حمل" و " هزینه ریسک" تعریف می شوند. بر اساس پیشینه ی تحقیق، به این دلیل که مدل ریاضی دو هدفی ارایه شده در این مقاله از نوع NP-hard است، برای حل آن از الگوریتم فراابتکاری ژنتیک مرتب شده نامغلوب (NSGA-II)استفاده می شود که یکی از متداول ترین الگوریتم های تکاملی چند هدفه است. همچنین از روش برنامه ریزی آرمانی برای نمایش کارایی الگوریتم پیشنهادی در ابعاد کوچک استفاده می شود. نتایج این الگوریتم برای تعدادی از مسایل با ابعاد بزرگ نیز ارایه و سپس توسط شاخصهای "میانگین فاصله از آرمان"، و "پراکندگی" و "زمان حل" مورد ارزیابی قرار می گیرد