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

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