الگوریتم آزادسازی لاگرانژ برای حل مساله مسیریابی وسیله نقلیه تغدیه کننده چندناوگانی

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