Scheduling Computer and Manufacturing Processes

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

Let us first describe the purpose of this book, starting with the explanation of its title. In general, scheduling problems can be understood very broadly as the problems of allocating resources over time to perform a set of tasks being parts of some processes, among which computational and manufacturing ones are most important. Tasks individually compete for resources which can be of a very different nature, e.g. manpower, money, processors (machines), energy, tools. The same is true for task characteristics, e.g. ready times, due dates, relative ur­ gency weights, functions describing task processing in relation to allotted re­ sources. Moreover, a structure of a set of tasks, reflecting precedence constraints among them, can be defined in different ways. In addition, different criteria which measure the quality of the performance of a set of tasks can be taken into account. It is easy to imagine that scheduling problems understood so generally ap­ pear almost everywhere in real-world situations. Of course, there are many as­ pects concerning approaches for modeling and solving these problems which are of general methodological importance. On the other hand, however, some classes of scheduling problems have their own specificity which should be taken into ac­ count. Since it is rather impossible to treat all these classes with the same atten­ tion in a framework of one book, some constraints must be put on the subject area considered. In the case of this book these constraints are as follows.