Scheduling in Computer and Manufacturing Systems

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

Let us start with the description of the purpose of this book. First we should explain how we understand its tide. In general, scheduling problems can be understood very broadly as the problems of the allocation of resources over time to perform a set of tasks. By resources we understand arbitrary means tasks compete for. They can be of a very different nature, e.g. manpower, money, processors (machines), energy, tools. Also tasks can have a variety of interpretations starting from machining parts in manu­ facturing systems up to processing information in computer systems. The same is true for task characteristics, e. g. ready times, due dates, relative urgency weights, functions describing task processing in relation to allotted resources. 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.