Proportional Optimization and Fairness

بهینه‌سازی و انصاف متناسب یک تلاش طولانی‌مدت برای تطبیق بهینه‌سازی با تقسیم‌بندی در توالی‌های به‌موقع (JIT) و یافتن زمینه مشترک در حل مسائل مختلف از توالی‌سازی مختلط است. -مدل خطوط مونتاژ به موقع از طریق تولید دسته ای به موقع، متعادل کردن بار کاری در نمودارهای رویداد تا تخصیص پهنای باند دروازه های اینترنتی و تخصیص منابع در سیستم عامل های کامپیوتری. این کتاب استدلال می‌کند که تئوری تقسیم و بهینه‌سازی بر اساس توابع انحراف معیارهای طبیعی را برای یک فرآیند ارائه می‌کند و سپس به تحقیقات و پیشرفت‌های اخیر در این زمینه نگاه می‌کند.

فصل‌های جداگانه نگاهی به تئوری تقسیم و توالی های به موقع؛ به حداقل رساندن انحراف دنباله به موقع؛ بهینه بودن دنباله های چرخه ای و یگانگی. به حداقل رساندن گلوگاه؛ نمونه‌های بدون رقابت، حدس فرانکل، و توالی‌های پذیرش بهینه؛ تغییر زمان پاسخگویی؛ برنامه های کاربردی برای مشکل Liu-Layland و زمان بندی چرخش. محدودیت های ظرفیت زمانی و تعادل زنجیره تامین؛ صف بندی منصفانه و برنامه ریزی گام. و صاف کردن و بچینگ.

Proportional Optimization and Fairness is a long-needed attempt to reconcile optimization with apportionment in just-in-time (JIT) sequences and find the common ground in solving problems ranging from sequencing mixed-model just-in-time assembly lines through just-in-time batch production, balancing workloads in event graphs to bandwidth allocation internet gateways and resource allocation in computer operating systems. The book argues that apportionment theory and optimization based on deviation functions provide natural benchmarks for a process, and then looks at the recent research and developments in the field.

Individual chapters look at the theory of apportionment and just-in-time sequences; minimization of just-in-time sequence deviation; optimality of cyclic sequences and the oneness; bottleneck minimization; competition-free instances, Fraenkel’s Conjecture, and optimal admission sequences; response time variability; applications to the Liu-Layland Problem and pinwheel scheduling; temporal capacity constraints and supply chain balancing; fair queueing and stride scheduling; and smoothing and batching.