ارائه راه حلی برپایه الگوریتم جستجوی هارمونی برای مسئله زمان بندی در ماشینهای موازی مستقل براساس معیار کمترین تاخیر و زودرسی کارها

دراین مقاله راه حلی کارا برای مسئله زمان بندی در ماشینهای موازی با معیار کمینه سازی تاخیر Tardiness و زودرسی Earliness کارها ارائه شده است راه حل برپایه زمان بندی تصادفی (Stochastic و با استفاده از الگوریتم جستجوی هارمونی Harmony Search Algorithm) است روش جدید ارایه شده برپایه ترکیب دو الگوریتم جستجوی هارمونی بهبود یافته (Improved Harmony Search) و الگوریتم جستجوی هارمونی مرسوم است دراین الگوریتم از دو نرخ تنظیم Adjustment RatePitch متفاوت به جهت جستجوی سریعتر در دو فضای گسسته و پیوسته جوابها بصورت همزمان استفاده شده است ازاین جهت ترکیب دو نوع الگوریتم یاد شده و جستجوی همزمان دو فضای گسسته و پیوسته در نوع خود بدیع است

کلیدواژه ها:

زمان بندی ماشینهای موازیParallel Machine Scheduling ، الگوریتم جستجوی هارمونی Harmony Search ، تاخیر و زودرسیکارهاEarliness-Tardiness