استفاده از الگوریتم ملخ جهت حل مساله بهینه سازی زمانبندی ساخت با در نظر گرفتن پارامترهای زمان و هزینه
- سال انتشار: 1397
- محل انتشار: چهارمین کنفرانس ملی تحقیقات کاربردی در مهندسی برق،مکانیک،کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: EMCE04_036
- زبان مقاله: فارسی
- تعداد مشاهده: 848
نویسندگان
کارشناسی ارشد نرم افزار، گروه کامپیوتر، واحد ارومیه، دانشگاه آزاد اسلامی، ارومیه، ایران
استادیار، گروه کامپیوتر، واحد ارومیه، دانشگاه آزاد اسلامی، ارومیه، ایران
چکیده
مساله زمانبندی پروژه یک مساله زمانبندی مهم و جهانی است، این مساله به طور وسیع در صنعت کاربرد دارد و جزء مسائل سخت می باشد. مساله زمانبندی پروژه فضای راه حل آن به طور قابل ملاحظه ای بزرگتر از مسائل زمانبندی دیگر است و به نظر می رسد که در کتاب ها و مقالات به آن کمتر توجه شده است. استفاده از روش های کلاسیک برای بدست آوردن جواب بهینه در این مسائل دارای پیچیدگی زمانی بالایی است و در برخی از موارد غیرممکن می باشد، درنتیجه برای حل این مسائل بیشتر از روش های ابتکاری استفاده می شود. در این مقاله یک روش جدید برای حل مساله زمانبندی پروژه با استفاده از الگوریتم بهینه سازی ملخ ارائه شده است. با توجه به اینکه الگوریتم ملخ کلاسیک برای حل مسائل پیوسته ارائه شده است و مساله زمانبندی یک مساله گسسته است، عملگرهایی مانند تفاضل و حرکت ملخ برای حل این مساله تعریف شد تا بتواند در محیط گسسته کار کند. نتایج تجربی نشان دهنده کارایی بیشتر الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها می باشد.کلیدواژه ها
مساله زمانبندی پروژه، الگوریتم بهینه سازی ملخ، زمانبندی، زمان تکمیل کل کارهامقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.