مسئله مكان يابي محور - مسيريابي وسيله نقليه با حمل و نقل كالا بين مشتريان

hub Location - Routing Problem with Transportation commodity between customers

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

Given that a sustainable competitive advantage for nations and companies is more effective transport network, In this paper provided a new formulation for location hubs and forming local tours for visiting customer. Number of hubs and maximum number of vehicles due to number of customers has been fixed and each customer can receive service from more than one vehicle. In this problem, customers are not served by acumulated cargo, but it is assumed that the cargo picked up from one or more customer and be delivered to one or more other customer. Vehicle capacity constraints Ignored, but the number of customers visiting any vehicle is considered as restrictions. This model is formulated using software Gams and According to the NP-hard problem, it s exactly solved for a sample with 10 demand s points. The results of calculations is shown for this example.