مشخصات کلی مساله مسیریابی حمل و نقل خودرو

مشخصات کلی مساله مسیریابی وسایل حمل و نقل

- مشخصات کلی مشتریان:

· نقاط موجود در شبکه مسیر که مکان مشتری در آن قرار دارد.

· مقدار کالا (تقاضا) ، که می تواند چند نوع باشد ، و باید به مشتری تحویل داده شود و یا از آن تحویل گرفته شود.

· دورههای روز (پنجره های زمانی) که در آنها میتوان به مشتری خدمتدهی کرد( برای مثال، به علت محدودیتهای ترافیکی و یا به این علت که در زمانهای خاصی مکان مشتری باز است).

· زمان مورد نیاز برای تحویل گرفتن و یا تحویل دادن کالا به مشتری(به ترتیب، زمانهای بارگیری یا باردهی) ، که میتواند به نوع وسیله حمل و نقل مربوط باشد؛

· زیرمجموعهایی از وسایل ممکن که میتوانند برای خدمتدهی به هر مشتری استفاده شوند (برای مثال به علت محدودیتهای دستیابی یا ملزومات بارگیری و باردهی).

بعضی از مواقع، ممکن است که به طور کامل تقاضای هر مشتری برآورده نشود. در این مواقع، می‌توان مقداری که باید تحویل داده یا گرفته شود، را کاهش داد، و یا اینکه تقاضای زیرمجموعهایی از مشتریان را بی‌پاسخ گذاشت. برای رویارویی با این مسأله، اولویت‌ها و یا جریمه‌های متفاوتی به کمبود‌های کلی و جزئی هر مشتری، تخصیص می‌یابد.

شروع و پایان مسیرهای طی شده برای خدمتدهی به مشتریان می‌تواند در یک یا چند مرکز باشد. هر مرکز با تعداد انواع وسایلی که به آن تخصیص داده شده و مقدار کل کالایی که به آن مربوط است، شناخته می‌شود. در بعضی مسائل دنیای واقعی، مشتریان از قبل بین مراکز تقسیم می‌شوند، و وسایل حمل و نقل باید در انتهای مسیرهایشان به مرکز مربوط به خود باز گردند. در این موارد، مسأله مسیریابی وسایل حمل و نقل کلی را می‌توان به چند مسأله مستقل تقسیم نمود که هر کدام به یک مرکز متفاوت مربوط است.

حمل و نقل کالا‌ها با به کارگیری دستهایی از وسایل انجام می‌شودکه ترکیب و انداره اشان می‌تواند ثابت باشد و یا اینکه بر اساس نیاز مشتریان تعیین شود.

منابع