برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
 
عنوان مقاله: 

يک روش جمعيت مورچگان ترکيبي براي مساله مسيريابي وسايل نقليه با ناوگان ناهمگن ثابت

 
نویسندگان: 
 
آدرس:  
* دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
 
چکیده: 

يکي از مهم ترين گسترش هاي مساله مسيريابي وسايل نقليه (VRP)، مساله مسيريابي وسيله نقليه با ناوگان ناهمگن ثابت (HFFVRP) است که هدف آن سرويس دهي به تعدادي از مشتريان با تعدادي وسيله نقليه محدود است. مساله HFFVRP عبارت است از معين کردن مسيرهايي با هزينه مينيمم براي يک ناوگان حمل و نقل که تقاضاهاي مشتريان را برطرف کند. بعلاوه ترکيب وسايل نقليه در اين ناوگان شامل چندين نوع وسيله نقليه است به طوري که در آن حداکثر بار قابل بارگذاري و مقدار هزينه پيمايش هر واحد فاصله براي هر وسيله نقليه با يکديگر تفاوت دارند. در اين مقاله يک روش فراابتکاري مبتني بر روش جمعيت مورچگان (ACS) براي حل مساله HFFVRP ارائه مي شود که از دو الگوريتم جستجوي محلي به عنوان روش هاي بهبوددهنده استفاده مي کند، اين الگوريتم بر روي 13 مثال استاندارد شامل 50 تا 360 مشتري در ادبيات موضوع مورد آزمايش قرار گرفته شده است. نتايج محاسباتي نشان مي دهد که نتايج ACS با نتايج ديگر الگوريتم هاي فراابتکاري براي حل مسائل HFFVRP قابل رقابت است. بعلاوه الگوريتم پيشنهادي جواب هاي بسيار نزديکي را براي بيشتر مسائل بدست آورده است به طوري که شش تا از بهترين جواب هاي تاکنون بدست آمده به وسيله الگوريتم پيشنهادي يافت شد.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  چکیده انگلیسی بازدید یکساله 142
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی