Scheduling: Control-Based Theory and Polynomial-Time Algorithms

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

This book presents a first attempt to systematically collect, classify and solve various continuous-time scheduling problems. The classes of problems distinguish scheduling by the number of machines and products, production constraints and performance measures. Although such classes are usually considered to be a prerogative of only combinatorial scheduling literature, the scheduling methodology suggested in this book is based on two mathematical tools - optimal control and combinatorics. Generally considered as belonging to two totally different areas of research and application, these seemingly irreconcilable tools can be integrated in a unique solution approach with the advantages of both. This new approach provides the possibility of developing effective polynomial-time algorithms to solve the generic scheduling problems. This book is aimed at a student audience - final year undergraduates as well as master and Ph.D. students, primarily in Operations Research, Management, Industrial Engineering and Control Systems. Indeed, some of the material in the book has formed part of the content of undergraduate and graduate courses taught at the Industrial Engineering Department of Tel-Aviv University, the Logistics Department of Bar-Ilan University and the Technology Management Department of Rolon Center for Technological Education, Israel. The book is also useful for practicing engineers interested in planning, scheduling and optimization methods. Since the book addresses the theory and design of computer-based scheduling algorithms, applied mathematicians and computer software specialists engaged in developing scheduling software for industrial engineering and management problems will find that the methods developed here can be embedded very efficiently in large applications.