Decomposition Methods for Complex Factory Scheduling Problems

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

The factory scheduling problem, that of allocating machines to competing jobs in manufacturing facilities to optimize or at least improve system performance, is encountered in many different manufacturing environments. Given the competitive pressures faced by many companies in today's rapidly changing global markets, improved factory scheduling should contribute to a flrm's success. However, even though an extensive body of research on scheduling models has been in existence for at least the last three decades, most of the techniques currently in use in industry are relatively simplistic, and have not made use of this body of knowledge. In this book we describe a systematic, long-term research effort aimed at developing effective scheduling algorithms for complex manufacturing facilities. We focus on a speciflc industrial context, that of semiconductor manufacturing, and try to combine knowledge of the physical production system with the methods and results of scheduling research to develop effective approximate solution procedures for these problems. The class of methods we suggest, decomposition methods, constitute a broad family of heuristic approaches to large, NP-hard scheduling problems which can be applied in other environments in addition to those studied in this book.