مدل سازی و حل مساله مکانیابی مسیریابی با در نظر گرفتن محدودیت حرکت وسائل نقلیه

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

Keywords:

شبکه توزیع , .مساله مکانیابی مسیریابی , محدودیت حرکت وسائل نقلیه