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

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

lagrangian rrelaxation for green vehicle routing problem with time windows and speed limitations: a case study

as a relatively emerging topic in optimization, green routing could reduce the fixed and variable costs induced by different parts of a routing and transportation system and the costs imposed by pollution. this study proposes green transportation routing with a time window under confirmed stable conditions that consider transportation capacity restrictions, speed and time of delivery, and allocation of authorized drivers. this being the case, the goals of selecting the shortest route to goods transfer with the lowest costs caused by pollution, overdue fines, and maintenance of costs could be attained. accordingly, the lagrangian relaxation algorithm was employed, and the mathematical model of mixed-integer was developed to address the problem. lagrange coefficient takes advantage of subgradient methods and closed methods. lagrangian relaxation is applied separately to address two restrictions. the algorithm saves time by immediate problem solving than the baron approach. these papers seek to simultaneously use complex restrictions close to actual incidents and could be more similar to natural conditions than other developed models.