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

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

کلیدواژه ها:

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