بکارگیری الگوریتم کلونی مورچه ها جهت بهینه سازی زمان بندی ساخت

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

Keywords:

مسیر بحرانی , کلونی مورچه ها , بهینه سازی پیوسته , زمان بندی ساخت