مسئله مسيريابي سبز خودرو وابسته به زمان براي تداركات زنجيره سرد

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