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