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

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