Article

حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موضوع در ابعاد عملی باعث شده است که تا کنون رویکردهای فراابتکاری متعددی برای حل این موضوع ارایه شود. در این مقاله رویکردی بر اساس بهینه سازی توسط کلونی مورچگان برای حل مسئله زمانبندی پروژه ها با منابع محدود ارایه شده است. از جمله تفاوت های اصلی رویکرد ارایه شده در این مقاله می توان به تعریف قانون انتخاب احتمالی به شکل نوین، تغییر عوامل الگوریتم به شکل تطبیقی، جلوگیری از بروز رفتارهای نامناسب و تعیین رفتار کلی الگوریتم در تکرارهای بالا اشاره کرد. در مورد نبود قطعیت برخی از عوامل مسئله نیز بحث و بررسی شده است. الگوریتم با استفاده از نرم افزار vb 6.0 کد شده و بر مثال های الگو3 در این زمینه آزمایش شده است. نتایج حاصل امیدوارکننده بوده و با جواب های بهینه در صورت وجود یا با بهترین جواب های یافت شده مقایسه شده اند.

Authors and affiliations
  1. کاوه خلیلی دامغانی — science and research branch islamic azad university
  2. رضا توکلی مقدم — university of tehran
  3. مجتبی طبری — ghaemshahr branch islamic azad university

Similar items