مسيله مسيريابي وسايل نقليه ناهمگن با چند جايگاه پخش همراه بامحدوديت بازه‌هاي زماني مختص به كالاهاي فاسدشدني

The Multi-depot Vehicle Routing Problem of Heterogeneous Fleet of Vehicles with Time Windows for Perishable Commodities

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

This paper discusses the multi-depot vehicle routing problem of heterogeneous fleet of vehicles with time windows for perishable commodities. The objective of the problem is to minimize the total time required for servicing all customers that is equivalent to the total cost. Commodities are delivered to the customers with defined time windows by a fleet of heterogeneous vehicles, which have limited capacities. The mentioned problem is a more general version of vehicle routing problem (VRP), hence it belongs to NP-complete complexity class and we present a Max-Min ant colony algorithm to solve the model approximately in practical dimensions. Finally, the experimental results have shown that the presented algorithm has appropriate performance in comparison with well-known instances in a reasonable time.