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