Capacitated Planned Maintenance: Models, Optimization Algorithms, Combinatorial and Polyhedral Properties

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

This book examines the problem of maintenance planning and scheduling in industrial production systems. It presents two practically relevant, deterministic mathematical models: the capacitated planned maintenance problem (CPMP) and the weighted uncapacitated planned maintenance problem (WUPMP). It introduces specific optimization algorithms such as construction heuristics, Lagrangean and tabu search metaheuristics. A problem independent hybrid approach links and alternates between two Lagrangean relaxations. It also analyzes the solvability with respect to the computational complexity of several problem classes, polyhedral properties and lower bounds. Computational studies demonstrate the performance of the heuristics, lower bounds, subgradients obtained from heuristics and the quality of dual information. This unique book includes implementation details and an introduction to the necessary theory making it suitable for upper undergraduate students.