آزادسازی لاگرانژ برای حل مسأله مسیریابی وسایل نقلیه سبز با درنظر گرفتن پنجره زمانی و محدودیت سرعت: مطالعه موردی

نویسندگان

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

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

doi
10.22084/ier.2022.26083.2079
چکیده

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