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

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