بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 3,591
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
NCCPM03_150
Index date: 9 June 2017
بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت abstract
بسیاری از مسایل دنیای واقعی را میتوان به شکل یک مسیله بهینه سازی پیوسته مدل کرد. برنامه ریزی فعالیت و حل شبکه های فعالیت برای تعیین طولانی ترین مسیر اهمیت بسزایی در مدیریت ساخت دارند. مدت زمان پیش بینی شده پروژه، بهره برداریاز منابع و همچنین توزیع هزینه در طول زمان پروژه از جمله مواردی هستند که برای بررسی آنها نیاز به دانش مدیریت ساخت با بهره گیری از فن آوری های نوین میباشد. گسترده ترین روش مورد استفاده در تجزیه و تحلیل شبکه های فعالیت، جهت تعیین طولانی ترین )بحرانی ترین( مسیر، روش مسیر بحرانیCPM است. در این تحقیق روش بهینه سازی الگوریتم مورچه ها 4ACO بمنظور تعیین مسیر بحرانی در شبکه های ساخت ارایه شده است. الگوریتم مورچگان بر اساس جمعیت، عاملین چندگانه مصنوعی 5، روش کلی جستجو برای حل مشکلات ترکیبی مبنی بر ریشه های نظری آن که بر اساس رفتار مورچه ها و سعی و دنباله روی اعضای کلونی در هنگام علامت گذاری، در جستجوی مسیر بهینه برای عبور از مسیرهای چندگانه می باشند. دربکارگیری الگوریتمACOدر رایانه ها، مورچگان مصنوعی همان مامورین تعریف شده در برنامه ها هستند. لذا بدین ترتیب رویه راه حل مسایل ساخت، بصورت اتفاقی و با در نظر گرفتن: 1- مسیرهای حرکت مورچه ها که با فرومون 6 مصنوعی علامت گذاری شده و به صورت پویا در طول زمان اجرا تغییر میکند تا منعکس کننده تجربه جستجو برای مورچگان جدید باشد و 2- اطلاعاتاکتشافی بر روی شبکه مورد نظر بهینه و نهایی میگردد. با استفاده از الگوریتم کلونی مورچه ها می توان طولانی ترین و کوتاه ترین مسیر از هر گره به گره دیگر در داخل شبکه و همچنین اثر وابستگی فعالیت ها به جابجایی منابع را بهینه سازی نمود
بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت Keywords:
بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت authors
حمیدرضا رشیدی
دانشجوی دکتری عمران مدیریت ساخت- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران مرکز- تهران – ایران
توحید پوررستم
استادیار گروه عمران مدیریت ساخت- دانشکده فنی و مهندسی- دانشگاه آزاد اسلامی واحد تهران مرکز- تهران ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :