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

نویسندگان

1 مهندسی صنایع دانشگاه صنعتی امیرکبیر

2 گروه مهندسی صنایع دانشکده مکانیک دانشگاه تبریز

3 مهندسی صنایع دانشگاه صنعتی خواجه نصیرالدین طوسی

doi
چکیده

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