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