مسئله مسیریابی سبز خودرو وابسته به زمان برای تدارکات زنجیره سرد

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

time dependent green vrp for cold chain logistics

to reduce the environmental pollution emissions caused by market activities, cold chain logistics companies also considered the emission of harmful gases for better service in satisfying customers’ demands. in the cold supply chain, goods are supplied and distributed that become corrupt and degraded over time. therefore, to keep such goods fresh, the temperature must be constantly and continuously controlled, which in turn requires more fuel consumption. also, in vehicle routing problem, the travel time of a route and fuel consumption does not only depend on the distance traveled, but also on the speed and time of day when that route is traveled. in this study, a new mixed-integer optimization model of the vehicle routing problem in a cold supply chain concerning congestion is presented with the aim is to minimize costs of pollution emissions. in this model, in addition to the cost of the environmental pollution emissions, other costs are considered, including the vehicle operating cost, transportation, loss of quality, product freshness, and penalty cost for arriving outside the customer’s time window. in continuing, a solution method based on benders decomposition is applied to solve the proposed model for large size networks. the computational results showed that the presented model provides the optimal route and travel time of the vehicle by considering the reduction of pollution and the appropriate speed. also, the implementation of the solution algorithm on several test instances with different sizes showed the efficiency of the algorithm in reducing the solution time and obtaining a good solution.