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

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