مسئله مکان یابی محور– مسیریابی وسیله نقلیه با حمل و نقل کالا بین مشتریان

با توجه به اینکه یکی از مزیت های رقابتی پایدار برای کشورها و شرکت ها، اثر بخش تر کردن شبکه حمل و نقل است، در این مقاله یک فرمول بندی جدید جهت مکان یابی محورها و تشکیل تورهای محلی جهت بازدید از مشتریان ارائه شده است. تعداد محورها و ماکزیمم وسایل نقلیه با توجه به تعداد مشتریان ثابت فرض شده و هر مشتری می تواند از بیش از یک وسیله نقلیه خدمت دریافت نماید. در این مسئله هیچ مشتری توسط بار از قبل ذخیره شده خدمت دریافت نمی کند بلکه بار بین مشتریان جابجا می شود، یعنی بار از یک یا چند مشتری دریافت و به یک یا چند مشتری دیگر تحویل داده می شود. محدودیت ظرفیت وسیله نقلیه نادیده گرفته شده است، اما محدودیت تعداد بازدید توسط هر وسیله نقلیه در نظر گرفته شده است. مدل این مسئله با استفاده از نرم افزار گمز فرمول بندی شده و با توجه به NP-hard بودن آن، برای یک نمونه با 10 نقطه تقاضا به صورت دقیق حل شده است. نتایج محاسبات نیز برای این مثال عددی تولید شده نشان داده شده است.

Keywords:

مکان یابی محور , مسیریابی , برداشت و تحویل , نرم افزار گمز