یک مدل مکان یابی- مسیر یابی با درنظر گرفتن تخصیص یک محصول

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

Keywords:

مسئله مسیریابی خودرو , مساله مکانیابی , مسیریابی مکان یابی , تخصیص , لجستیک