بهینه سازی مساله مکانیابی-مسیریابی برداشت و تحویل بر اساس خوشه بندی مشتریان باپنجره های زمانی

مساله مکانیابی- مسیریابی (LRP) به قرار دادن امکانات در کنار مسیر مجموعه ای از وسایل نقلیه با محدودیت هایی مانند ظرفیت، مسیریابی و غیره به منظور به حداقل رساندن هزینه های کلان شامل مسیریابی، هزینه های تهیه وسایل نقلیه و هزینه های تاسیس تاسیسات، می پردازد. مسائل برداشت و تحویل نوع خاصی از مسائل LRP هستند که وسایل نقلیه مواد را از گره های برداشت تا تحویل حمل میکنند. این مقاله حل یک مساله مکانیابی-مسیریابی برداشت و تحویل با پنجره زمانی توسط روشهای خوشه بندی مشتریان را ارائه میدهد. الگوریتم K-means به عنوان روش خوشه بندی قبل از مکانیابی-مسیریابی وسایل نقلیه استفاده میشود. با هماهنگ سازی الگوریتم K-means با الگوریتم ژنتیک، مساله موجودی-مسیریابی حل شدهاست. ارزیابی عملکرد روش پیشنهادی از طریق برخی از مطالعات شبیه سازی انجام شده و نتایج کارایی مناسب این روش را نشان میدهد.

کلیدواژه ها:

برداشت و تحویل ، مساله مکانیابی-مسیریابی ، خوشه بندی K-means ، الگوریتم ژنتیک.