الگوریتم ۳فاز بهینه سازی مسیربندی وسایل نقلیه(VRP )با شاخص جریمه عدم تخصیص

با توجه به اهمیت مسیربندی وسایل نقلیه برای تحویل انبوه ی از سفارش ها با محدودیت های مختلف در جهان، روش های مختلف بهینه سازی در پژوهش های گذشته مورد مطالعه قرار گرفته که در این مقاله به تعدادی از آنها که در سال های اخیر انجام شده پرداخته شده است سپس الگوریتم پیشنهادی در ۳فاز با شاخص جریمه تشریح شده که قابلیت تخصیص سفارش ها به انبار مرکزی، مسیریابی وسائل نقلیه در هر بازه تحویل متشکل از انبار و چندین سفارش و تعیین تعداد وسایل نقلیه فعال با هدف کمینه کردن کل هزینه های پخش را دارد. در این پژوهش الگوریتم های معتبر متاه یورستیک بررسی شده که درنهایت با استفاده از نقاط قوت و ضعف آنها و با درنظر گرفتن محدودیت های چندگانه، الگوریتم جدید "بهینه سازی ۳فاز با شاخص جریمه" طراحی شده که برای مسائل مسیریابی وسایل نقلیه با محدودیت های ظرفیت ناوگان و مسافت کاربرد مناسبی دارد. درنهایت الگوریتم پیشنهادی شبیه سازی و خروجی آن در شرایط مختلف مورد تجزیه و تحلیل قرار گرفته است که با شاخص سنجش میانگین مسافت طی شده برای هر سفارش، خروجی الگوریتم از ۷,۶۷ کیلومتر به ۶,۱۹ کیلومتر رسیده است که هزینه های متغیر حمل و نقل و زمان تحویل سفارشات را بطور چشمگیر کاهش داده است.

کلیدواژه ها:

بهینه سازی ، جریمه ، مسیربندی ، وسیله نقلیه ، فازبندی