مسیریابی ناوگان ناهمگن با بارهای یک و دو کانتینر و پنجره زمان با استفاده از یک الگوریتم جستجو ممنوعه

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