حل مسئله VRP با از استفاده از الگوریتم ژنتیک و مقایسه آن با روش بهینه سازی ریاضی مطالعه موردی شرکت غزال شیمی
محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,455
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_549
تاریخ نمایه سازی: 20 دی 1394
چکیده مقاله:
یک مدل کلی VRP برای این مسئله در نظر گرفته شده است. این مدل به وسیله بهینه سازی ریاضی مدل شده، اما به دلیل NP-Hard بودن مسئله حل آن به وسیله بهینه سازی ریاضی از نظر زمانی منطقی نیست. بنا بر این سعی شده است با الگوریتمی فرا ابتکاری راه حل جدیدی ارائه شود تا در زمانی معقول به جوابی مناسب برای مسئله برسیم که با بررسی های به عمل آمده از الگوریتم ژنتیک برای حل این مسئله استفاده کرده ایم. در نهایت به این نتیجه رسیدیم که حل مسئله VRP در ابعاد بالا توسط الگوریتم های فرا ابتکاری نسبت به بهینه سازی ریاضی با صرف زمان بسیار کمتر به نتیجه مورد نظر می رسد. در نهایت هر وسیله نقلیه مسیر مربوط به خود را با هزینه منحصر بخود ساخته و هزینه نهایی برای ما در کل حدود 409 واحد شده است که هزینه مناسبی برای عملیاتی کردن مسئله می باشد.
کلیدواژه ها:
نویسندگان
مسعود گرائیلی نژاد
کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
نوید نظری عدلی
عدلی کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
مهدی کرانی
کارشناسی ارشد علوم تصمیم و مهندسی دانش دانشگاه علوم اقتصادی، تهران ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :