شماره ركورد كنفرانس :
4615
عنوان مقاله :
استفاده از الگوريتم ملخ جهت حل مساله بهينه سازي زمانبندي ساخت با در نظر گرفتن پارامترهاي زمان و هزينه
پديدآورندگان :
صحرانورد ليدا Lida.Snvd@gmail.com كارشناسي ارشد نرم افزار، گروه كامپيوتر، واحد اروميه، دانشگاه آزاد اسلامي، اروميه، ايران , بابازاده سنگر امين Aminbzh@gmail.com استاديار، گروه كامپيوتر، واحد اروميه، دانشگاه آزاد اسلامي، اروميه، ايران
كليدواژه :
مساله زمانبندي پروژه , الگوريتم بهينه سازي ملخ , زمانبندي , زمان تكميل كل كارها
عنوان كنفرانس :
چهارمين كنفرانس ملي تحقيقات كاربردي در مهندسي برق، مكانيك، كامپيوتر و فناوري اطلاعات
چكيده فارسي :
مساله زمانبندي پروژه يك مساله زمانبندي مهم و جهاني است، اين مساله به طور وسيع در صنعت كاربرد دارد و جزء مسائل سخت مي باشد. مساله زمانبندي پروژه فضاي راه‌حل آن به طور قابل ملاحظه اي بزرگتر از مسائل زمانبندي ديگر است و به نظر مي رسد كه در كتاب ها و مقالات به آن كمتر توجه شده است. استفاده از روش هاي كلاسيك براي بدست آوردن جواب بهينه در اين مسائل داراي پيچيدگي زماني بالايي است و در برخي از موارد غيرممكن مي باشد، درنتيجه براي حل اين مسائل بيشتر از روشهاي ابتكاري استفاده مي شود. در اين مقاله يك روش جديد براي حل مساله زمانبندي پروژه با استفاده از الگوريتم بهينه‌سازي ملخ ارائه شده است. با توجه به اينكه الگوريتم ملخ كلاسيك براي حل مسائل پيوسته ارائه شده است و مساله زمانبندي يك مساله گسسته است، عملگرهايي مانند تفاضل و حركت ملخ براي حل اين مساله تعريف شد تا بتواند در محيط گسسته كار كند. نتايج تجربي نشان دهنده كارايي بيشتر الگوريتم پيشنهادي در مقايسه با ديگر الگوريتم ها مي باشد.
