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

نویسندگان

1 دانشیار، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه بوعلی‌سینا، همدان، ایران

2 دانشجوی دکتری، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه بوعلی سینا، همدان، ایران

doi
10.22084/ier.2023.27033.2097
چکیده

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