ارائه مساله مکان یابی-مسیریابی هاب با شبکه حمل چندوجهی با درنظر گرفتن پنجره زمانی

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