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

در سالیان گذشته مقالات بسیاری در زمینه تفسیر و مدلسازی مسائل جدید توسط مدل‌های پایه به منظور تسهیل در حل مسائل ارائه شده است. یکی از پرکاربردترین این مدل‌های پایه، مسئله بسته‌بندی ظرف (bpp) است که درسال های اخیر کاربرد آن در مدل سازی مسائل مختلف روبه افزایش است. در این مقاله ضمن معرفی یک تعمیم جدید از مسئله بسته بندی ظرف به نام مسئله بسته‌بندی ظرف با هزینه و اندازه متفاوت (vcsbpp)، برای اولین بار یک مسئله تصمیم‌گیری برای انتقال نفت خام توسط روش های مختلف حمل و نقل توسط vcsbpp تفسیر و مدلسازی می شود. مدل ریاضی ارائه شده برای این مساله، دو هدفی است و به این سوال که برای انتقال نفت خام از بین روش های موجود از کدام روش و یا چه ترکیبی از روش ها استفاده شود تا علاوه بر هزینه‌ها، میزان ریسک نیز کاهش یابد پاسخ می‌دهد. روش‌های حمل‌و‌نقل براساس پنج معیار ظرفیت، هزینه هماهنگی، هزینه راه اندازی، هزینه حمل و هزینه ریسک تعریف می شوند. بر اساس پیشینه ی تحقیق، به این دلیل که مدل ریاضی دو هدفی ارائه شده در این مقاله از نوع nphard است، برای حل آن از الگوریتم فراابتکاری ژنتیک مرتب‌شده نامغلوب (nsgaii)استفاده می‌شود که یکی از متداول‌ترین الگوریتم‌های تکاملی چند‌هدفه است. همچنین از روش برنامه ریزی آرمانی برای نمایش کارایی الگوریتم پیشنهادی در ابعاد‌‌ کوچک استفاده می‌شود. نتایج این ‌الگوریتم برای تعدادی از مسائل با ابعاد بزرگ نیز ارایه و ‌سپس توسط شاخصهای میانگین فاصله از آرمان، و پراکندگی و زمان حل مورد ارزیابی قرار می‌گیرد

Optimization of Crude Oil Transportation by Using the Bin Packing Problem

In recent years, many papers have been presented on the interpretation and modeling of new problems by basic models. One of the most widely used of these basic models is the Bin Packing Problem (BPP). One of the most widely used of these basic models is BPP, the use of which is increasing in various modeling. In this paper, while introducing a new generalization of the BPP called the developed VCSBPP, a decision to transport crude oil by different modes of transport problem is interpreted and modeled by the BPP for the first time. The proposed mathematical model has two objectives and answers the question of which method or combination of methods is used to transfer crude oil from the existing methods in order to reduce the risk in addition to the costs. Transportation methods are defined based on five criteria: capacity, coordination cost, setup cost, transportation cost and risk cost. Because based on the literature, the presented model is a biobjective nonlinear programming type and NPhard one to be solved in a reasonable time, a wellknown multiobjective evolutionary algorithm, namely a nondominated sorting genetic algorithm (NSGAII), is proposed. To verify the obtained solution and evaluate the performance of the NSGAII, the goal programing method is developed in solving smallsized problems. In largesized problems, the test problems are solved by the proposed NSGAII. Then, the Paretooptimal solutions are evaluated by Mean Ideal Distance (MID), diversification, and time metrics.