توسعه و حل یک مدل ریاضی دوهدفه مکانیابی- مسیریابی محور چند به چند، با درنظر گرفتن پنجره زمانی سخت و برقراری توازن هزینه میان وسایل نقلیه

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

کلیدواژه ها:

مساله مکانیابی مسیریابی ، تخصیص چندگانه ، پنجره زمانی سخت ، الگوریتم - MOICA