حل مسئله VRP با از استفاده از الگوریتم ژنتیک و مقایسه آن با روش بهینه سازی ریاضی مطالعه موردی شرکت غزال شیمی
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,457
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_549
تاریخ نمایه سازی: 20 دی 1394
Abstract:
یک مدل کلی VRP برای این مسئله در نظر گرفته شده است. این مدل به وسیله بهینه سازی ریاضی مدل شده، اما به دلیل NP-Hard بودن مسئله حل آن به وسیله بهینه سازی ریاضی از نظر زمانی منطقی نیست. بنا بر این سعی شده است با الگوریتمی فرا ابتکاری راه حل جدیدی ارائه شود تا در زمانی معقول به جوابی مناسب برای مسئله برسیم که با بررسی های به عمل آمده از الگوریتم ژنتیک برای حل این مسئله استفاده کرده ایم. در نهایت به این نتیجه رسیدیم که حل مسئله VRP در ابعاد بالا توسط الگوریتم های فرا ابتکاری نسبت به بهینه سازی ریاضی با صرف زمان بسیار کمتر به نتیجه مورد نظر می رسد. در نهایت هر وسیله نقلیه مسیر مربوط به خود را با هزینه منحصر بخود ساخته و هزینه نهایی برای ما در کل حدود 409 واحد شده است که هزینه مناسبی برای عملیاتی کردن مسئله می باشد.
Keywords:
Authors
مسعود گرائیلی نژاد
کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
نوید نظری عدلی
عدلی کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
مهدی کرانی
کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :