9 صفحه pdf
چکیده مقاله:
یک مدل کلی VRP برای این مسئله در نظر گرفته شده است. این مدل به وسیله بهینه سازی ریاضی مدل شده، اما به دلیل NP-Hard بودن مسئله حل آن به وسیله بهینه سازی ریاضی از نظر زمانی منطقی نیست. بنا بر این سعی شده است با الگوریتمی فرا ابتکاری راه حل جدیدی ارائه شود تا در زمانی معقول به جوابی مناسب برای مسئله برسیم که با بررسی های به عمل آمده از الگوریتم ژنتیک برای حل این مسئله استفاده کرده ایم. در نهایت به این نتیجه رسیدیم که حل مسئله VRP در ابعاد بالا توسط الگوریتم های فرا ابتکاری نسبت به بهینه سازی ریاضی با صرف زمان بسیار کمتر به نتیجه مورد نظر می رسد. در نهایت هر وسیله نقلیه مسیر مربوط به خود را با هزینه منحصر بخود ساخته و هزینه نهایی برای ما در کل حدود 409 واحد شده است که هزینه مناسبی برای عملیاتی کردن مسئله می باشد.
حل مسئله VRP با از استفاده از الگوریتم ژنتیک و مقایسه آن با روش بهینه سازی ریاضی مطالعه موردی شرکت غزال شیمی