الگوريتم آزادسازي لاگرانژ براي حل مسأله مسيريابي وسيلۀ نقليه تغديه‌كنندۀ چندناوگاني

دريافت خدمات تحويل سريع، انعطاف‌پذير، قابل اعتماد و كم هزينه توسط مشتريان يكي از چالش‌هاي مهم براي توزيع كالا به‌خصوص در مناطق شهري مي‌باشد. به‌دنبال آن با افزايش تقاضا و به تبع آن افزايش وسائل نقليه به‌منظور جابجايي كالاها موجب تراكم و ازدحام در شبكه‌هاي حمل‌ونقل شهري مي‌گردد. ازاين‌رو در اين مطالعه مسأله مسيريابي وسيله نقليه تغذيه‌كننده چندناوگاني درحالتي‌كه چندين كاميون و موتورسيكلت با يكديگر جهت ارضا تقاضا به‌صورت همزمان همكاري مي‌كنند، بررسي مي‌گردد. مسأله مسيريابي وسيله نقليه تغذيه‌كننده از ناوگان ناهمگون وسايل نقليه شامل كاميون و موتورسيكلت‌ تشكيل شده است و امكان عبور موتورسيكلت‌ها در مناطق پررفت‌وآمد و توزيع ترافيك شهري به‌راحتي امكان‌پذير مي‌كند. رويكرد تغذيه‌كننده در اين مسأله تعداد دفعات بازگشت به انبار اصلي براي بارگيري را كاهش و به‌دنبال صرفه‌جويي در زمان و هزينه‌هاي سفرها است. در اينجا در ابتدا يك مدل رياضي ارائه شده سپس به‌دليل پيچيدگي بالاي مدل برنامه‌ريزي عدد صحيح مختلط و در راستاي كاهش زمان حل مدل در ابعاد بزرگ، از الگوريتم آزادسازي لاگرانژ با رويكرد بهينه‌سازي‌ زير گراديان استفاده شده است. نتايج نشان داد كه با افزايش ابعاد مسأله، زمان اجراي الگوريتم آزادسازي لاگرانژ نسبت‌به خروجي‌هاي مدل اصلي كمتر است. همچنين صرفه‌جويي زماني حاصل از حل مدل با الگوريتم آزادسازي لاگرانژ قابل‌توجه بوده و درنتيجه الگوريتم آزادسازي لاگرانژ براي حل مدل كارا است.