Evolutionary Search and the Job Shop: Investigations on Genetic Algorithms for Production Scheduling

برنامه ریزی تولید مدل های ریاضی بسیار محدود با اهداف پیچیده و اغلب متناقض را دیکته می کند. الگوریتم‌های تکاملی را می‌توان تقریباً مستقل از شکل‌دهی دقیق مسائل مورد بررسی، فرمول‌بندی کرد. همانطور که انتظار می رود، فرمول ضعیف مسئله در الگوریتم همراه با جستجوی کاملاً ناکارآمد است. این کتاب مناسب بودن الگوریتم‌های ژنتیک برای زمان‌بندی تولید را مورد بحث قرار می‌دهد و رویکردی را ارائه می‌کند که نتایج قابل مقایسه با روش‌های بهینه‌سازی مناسب‌تر را تولید می‌کند.

Production scheduling dictates highly constrained mathematical models with complex and often contradicting objectives. Evolutionary algorithms can be formulated almost independently of the detailed shaping of the problems under consideration. As one would expect, a weak formulation of the problem in the algorithm comes along with a quite inefficient search. This book discusses the suitability of genetic algorithms for production scheduling and presents an approach which produces results comparable with those of more tailored optimization techniques.