استفاده از الگوریتم ملخ جهت حل مساله بهینه سازی زمانبندی ساخت با در نظر گرفتن پارامترهای زمان و هزینه

مساله زمانبندی پروژه یک مساله زمانبندی مهم و جهانی است، این مساله به طور وسیع در صنعت کاربرد دارد و جزء مسائل سخت می باشد. زمانبندی پروژه" href="https://civilica.com/search/paper/k-%D9%85%D8%B3%D8%A7%D9%84%D9%87%20%D8%B2%D9%85%D8%A7%D9%86%D8%A8%D9%86%D8%AF%DB%8C%20%D9%BE%D8%B1%D9%88%DA%98%D9%87/">مساله زمانبندی پروژه فضای راه حل آن به طور قابل ملاحظه ای بزرگتر از مسائل زمانبندی دیگر است و به نظر می رسد که در کتاب ها و مقالات به آن کمتر توجه شده است. استفاده از روش های کلاسیک برای بدست آوردن جواب بهینه در این مسائل دارای پیچیدگی زمانی بالایی است و در برخی از موارد غیرممکن می باشد، درنتیجه برای حل این مسائل بیشتر از روش های ابتکاری استفاده می شود. در این مقاله یک روش جدید برای حل زمانبندی پروژه" href="https://civilica.com/search/paper/k-%D9%85%D8%B3%D8%A7%D9%84%D9%87%20%D8%B2%D9%85%D8%A7%D9%86%D8%A8%D9%86%D8%AF%DB%8C%20%D9%BE%D8%B1%D9%88%DA%98%D9%87/">مساله زمانبندی پروژه با استفاده از الگوریتم بهینه سازی ملخ ارائه شده است. با توجه به اینکه الگوریتم ملخ کلاسیک برای حل مسائل پیوسته ارائه شده است و مساله زمانبندی یک مساله گسسته است، عملگرهایی مانند تفاضل و حرکت ملخ برای حل این مساله تعریف شد تا بتواند در محیط گسسته کار کند. نتایج تجربی نشان دهنده کارایی بیشتر الگوریتم پیشنهادی در مقایسه با دیگر الگوریتم ها می باشد.

Keywords:

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