محمد کریم سهرابی - گروه کامپیوتر، دانشگاه آزاد اسلامی واحد سمنان، سمنان، ایران
لیلا مولائی قرا - گروه کامپیوتر، دانشگاه آزاد اسلامی واحد سمنان، سمنان، ایران

یکی از مسائل مهم در بحث زمانبندی، مساله کارگاه باز می باشد. این مساله به دلیل دارا بودن فضایجستجوی گسترده از رده مسائل سخت می باشد. تاکنون الگوریتم های مختلفی برای حل این مسالهپیشنهاد شده است. در این تحقیق برای حل مساله زمانبندی کارگاه باز از ترکیب الگوریتم ژنتیک والگوریتم جستجوی گرانشی استفاده شده است. برای نشان دادن کارایی، سنجش بر روی داده هایاستاندارد صورت گرفته و الگوریتم پیشنهادی با الگوریتم ژنتیک مقایسه شده است. نتایج تجربینشان می دهد الگوریتم پیشنهادی در همه موارد جواب بهتری داده است.

زمانبندی، کارگاه باز، حداکثر زمان تکمیل کار، الگوریتم ژنتیک، الگوریتم جستجوی گرانشی