یک روش جمعیت مورچگان ترکیبی برای مسئله مسیریابی وسایل نقلیه با ناوگان ناهمگن ثابت
- سال انتشار: 1391
- محل انتشار: پژوهشنامه حمل و نقل، دوره: 9، شماره: 2
- کد COI اختصاصی: JR_TRJ-9-2_007
- زبان مقاله: فارسی
- تعداد مشاهده: 842
نویسندگان
دانشجوی دکترا، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
استادیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
دانشیار، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
دانشآموخته کارشناسی ارشد، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران، ایران
چکیده
یکی از مه مترین گستر شهای مسئله مسیریابی وسایل نقلیهVRP مسئله مسیریابی وسیله نقلیه با ناوگان ناهمگن ثابت HFFVRP است که هدف آن سروی سدهی به مشتریان با تعدادی وسیله نقلیه محدود اس ت. مسئل ه HFFVRP عبارت است از معی نکردن مسیرهایی با هزینه مینیمم برای یک ناوگان حمل و نقل که تقاضاهای مشتریان را برطرف م یکند. بهعلاوه ترکیب وسایل نقلیه در این ناوگان شامل چند نوع وسیله نقلیه اس ت؛ ب ه طور ی که حداکثر بار قابل بارگذاری و هزینه پیمایش هر واحد فاصله برای هر وسیله نقلی ه با یکدیگر تفاوت دارن د. در این مقاله یک روش فراابتکاری مبتنی بر روش جمعیت مورچگان acs برای حل مسئله HFFVRP ارایه می شود که ازدوالگوریتم جستجوی محلی بهعنوان رو شهای بهبو ددهنده استفاده م یکند، این الگوریتم روی 13 مثال استاندارد شامل 50 تا360با نتایج دیگر ACS مشتری در ادبیات موضوع مورد آزمایش قرار گرفته است. نتایج محاسباتی نشا ن م یدهد که نتایج الگوریت مهای فراابتکاری برای حل مسایلHFFVRP قابل رقابت است. بهعلاوه الگوریتم پیشنهادی جوا بهای بسیار خوبی را برای بیشتر مسایل بهدست آورده است؛ به طوری که شش مورد از بهترین جوا بهای تاکنون بهدست آمده به وسیله الگوریتم پیشنهادی، یافت شدکلیدواژه ها
مسیریابی وسایل نقلیه ، ناوگان ناهمگن ثابت ، روش جمعیت مورچگان ، الگوریتم های جستجوی محلیمقالات مرتبط جدید
- روشهای تعیین تابع انتقال ارتعاشات از سیستم های مترو به سازههای مجاور
- نقش توسعه ریلی در احیای گردشگری اکولوژیک با تمرکز بر تاثیرات زیست محیطی ، اقتصادی و اجتماعی
- توسعه شبکه مترو به عنوان الگوی پایدار حمل و نقل شهری و با تاکید بر شرایط زیست محیطی شهر ارومیه
- امکان سنجی فنی ژئوپلیتیکی احداث مسیر ریلی تهران - اربیل اقلیم کردستان عراق با رویکرد تقویت ترانزیت منطقه ای و کاهش تنشهای ژئوپلیتیکی در غرب آسیا
- توسعه شاخص کیفیت سازه های خط ریلی بدون بالاست در متروهای شهری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.