ارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار
نویسندگان
چکیده مقاله:
در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قطارها را مشخص می کند. بر اساس این توالی و رفع تلاقی در برخورد قطارها، زمان بندی حرکت مشخص خواهد شد. مثالهای عددی در ابعاد کوچک و متوسط برای بررسی صحت و کیفیت جوابها توسط الگوریتم حل شده و نتایج حاصله با حل دقیق بهینه آنها مقایسه شده اند. از مقایسه نتایج حل دقیق مسائل و حل آنها توسط الگوریتم پیشنهادی صرفه جویی های زمانی و پاسخی با کیفیت خوب به دست آمده است. در انتها برای توصیف نحوه محاسبات نیز یک مطالعه موردی ارائه شده است.
منابع مشابه
مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها
در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...
متن کاملارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
متن کاملیک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار
مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...
متن کاملیک روش ابتکاری نوین برای مسئله هزینه - زمان پروژه ها، با احتساب ارزش زمانی پول
مسئله تعادل بین هزینه و زمان، یکی از مهمترین مباحث در مدیریت پروژه و مورد علاقه پیمانکاران پروژه هاست. هدف مسئله تعادل بین هزینه و زمان، تحلیل حساسیت هزینه های پروژه، نسبت به تغییرات مدت زمان انجام فعالیتها به منظور به دست آوردن بهترین ترکیب کاهش زمانی فعالیتها به نحوی است که مجموع هزینه های پروژه مینیمم شود. در الگوریتمهای ابتکاری ارائه شده در این زمینه، تصمیم گیری در زمینه کاهش زمان فعالیتها،...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 2 شماره 4
صفحات -
تاریخ انتشار 2006-01-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023