مساله مسیریابی وسیله نقلیه چند دپویی با برداشت و تحویل همزمان با تقاضاهای فازی: مدل سازی و ارایه الگوریتم حل ابتکاری

در این پژوهش مساله مسیریابی وسیله نقلیه چند دپویی با برداشت و تحویل همزمان با تقاضاهای فازی (FMDVRP-SPD) مورد بررسی قرار گرفته است. در FMDVRP-SPD مشتریها جهت دریافت سرویس به چند دپو تخصیص داده میشوند به قسمی که مسیرهای بهینه میان مشتریها و دپوها از طریق وسایل نقلیه صورت میپذیرد. مشتری ها دارای تقاضاهای برداشت و تحویل همزمان بوده که این تقاضاها غیرقطعی و بصورت فازی هستند. هدف مساله FMDVRP-SPD حداقل کردن مجموع هزینه های سیستم توزیع شامل هزینه های مسیریابی وسایل نقلیه و هزینه ثابت استفاده از وسایل نقلیه است. از برنامه ریزی فازی محدودیتهای شانس براساس تیوری اعتبار فازی جهت مدلسازی مساله مورد نظر استفاده شده است. برای حل مساله، یک الگوریتم ابتکاری متشکل از الگوریتم دسته بندی -K میانگین و الگوریتم بهینه سازی کلونی مورچگان توسعه داده شده است. جهت ارزیابی عملکرد مدل، کارآمدی روش حل و بدست آوردن آستانه مناسب پارامترهای مدل یعنی شاخصهای وسیله نقلیه آزمایشات عددی انجام شده است.

کلیدواژه ها:

مساله مسیریابی وسیله نقلیه ، برداشت و تحویل بصورت همزمان ، تقاضای فازی ، الگوریتم دسته بندی -K میانگین