یکی از مسائلی که امروزه در زنجیره تأمین بسیار مطرح است و مطالعاتِ گستردهای در زمینهی آن انجام شده، مسأله مسیریابی وسایل نقلیه حامل بار برای تحویل کالا به متقاضیان میباشد. برای حل این مسأله باید تابع هدفی را بهینه سازی کرد به نحوی که معیارهایی از قبیل مسافتِ طی شده، زمان سفر و تعداد وسایل نقلیه کمینه شود و تابع هدف حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. این مسأله از نوع NP-hard است و اغلب برای حل آن از روشهای فراابتکاری استفاده میشود. در دنیای واقعی، وجود برخی عوامل بـاعث میشود که مسألهی مسیریابی وسایل نقلیه، یک مسألهی غیر قطعی باشد. یک نوع عدم قطعیت در این مسأله، وقوع تقاضايِ متغيرِ مشتریان میباشد؛ یعنی میزان تقاضای برخی مشتریان، نامشخص است و تنها هنگامی که وسیله نقلیه به محل مشتری برسد، تقاضای او مشخص میشود. در اين مقاله، روشی بر اساس الگوریتم ژنتیکِ مقاوم برای حل مسأله مسیریابی وسایل نقلیهی حامل بار با تقاضای متغیر ارائه شده است. در این روش، سعی بر یافتن جوابهای مقاوم برای این مسأله است که در مواجه شدن با تغییرات، بهینگی خود را حفظ کنند. ارزیابیهای انجام شده و مقایسه نتایج، کارایی روش پیشنهادی را نشان داده است.
جهت رفع سوالات و مشکلات خود از سیستم پشتیبانی سایت استفاده نمایید .
دیدگاه ارسال شده توسط شما ، پس از تایید توسط مدیران سایت منتشر خواهد شد.
دیدگاهی که به غیر از زبان فارسی یا غیر مرتبط با مطلب باشد منتشر نخواهد شد.