بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,505
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCPM03_150
تاریخ نمایه سازی: 19 خرداد 1396
چکیده مقاله:
بسیاری از مسایل دنیای واقعی را میتوان به شکل یک مسیله بهینه سازی پیوسته مدل کرد. برنامه ریزی فعالیت و حل شبکه های فعالیت برای تعیین طولانی ترین مسیر اهمیت بسزایی در مدیریت ساخت دارند. مدت زمان پیش بینی شده پروژه، بهره برداریاز منابع و همچنین توزیع هزینه در طول زمان پروژه از جمله مواردی هستند که برای بررسی آنها نیاز به دانش مدیریت ساخت با بهره گیری از فن آوری های نوین میباشد. گسترده ترین روش مورد استفاده در تجزیه و تحلیل شبکه های فعالیت، جهت تعیین طولانی ترین )بحرانی ترین( مسیر، روش مسیر بحرانیCPM است. در این تحقیق روش بهینه سازی الگوریتم مورچه ها 4ACO بمنظور تعیین مسیر بحرانی در شبکه های ساخت ارایه شده است. الگوریتم مورچگان بر اساس جمعیت، عاملین چندگانه مصنوعی 5، روش کلی جستجو برای حل مشکلات ترکیبی مبنی بر ریشه های نظری آن که بر اساس رفتار مورچه ها و سعی و دنباله روی اعضای کلونی در هنگام علامت گذاری، در جستجوی مسیر بهینه برای عبور از مسیرهای چندگانه می باشند. دربکارگیری الگوریتمACOدر رایانه ها، مورچگان مصنوعی همان مامورین تعریف شده در برنامه ها هستند. لذا بدین ترتیب رویه راه حل مسایل ساخت، بصورت اتفاقی و با در نظر گرفتن: 1- مسیرهای حرکت مورچه ها که با فرومون 6 مصنوعی علامت گذاری شده و به صورت پویا در طول زمان اجرا تغییر میکند تا منعکس کننده تجربه جستجو برای مورچگان جدید باشد و 2- اطلاعاتاکتشافی بر روی شبکه مورد نظر بهینه و نهایی میگردد. با استفاده از الگوریتم کلونی مورچه ها می توان طولانی ترین و کوتاه ترین مسیر از هر گره به گره دیگر در داخل شبکه و همچنین اثر وابستگی فعالیت ها به جابجایی منابع را بهینه سازی نمود
کلیدواژه ها:
نویسندگان
حمیدرضا رشیدی
دانشجوی دکتری عمران مدیریت ساخت- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران مرکز- تهران – ایران
توحید پوررستم
استادیار گروه عمران مدیریت ساخت- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران مرکز- تهران ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :