Project Scheduling: Recent Models, Algorithms and Applications

مشکلات زمان‌بندی پروژه، به طور کلی، مشکلات تخصیص منابع کمیاب در طول زمان برای انجام مجموعه‌ای از فعالیت‌ها هستند. منابع چیزی جز ابزارهای دلخواه نیستند که فعالیت ها برای آن کامل می شوند. همچنین فعالیت ها می توانند تفاسیر مختلفی داشته باشند. بنابراین، مشکلات زمان‌بندی پروژه در طیف وسیعی از موقعیت‌های دنیای واقعی ظاهر می‌شوند، و در نتیجه، تقریباً چهل سال است که به‌طور فشرده مورد مطالعه قرار گرفته‌اند. تقریباً یک دهه از مونوگراف چند نویسنده ای می گذرد: R. Slowinski, 1. W~glarz (ویراستاران), Advances in Project Scheduling, Elsevier, 1989, که به خلاصه ای از پیشرفته ترین مسائل مربوط به زمان بندی پروژه می پردازد. منتشر شده. از آن زمان تاکنون، پیشرفت قابل توجهی در تمامی جهات مدل سازی و یافتن راه حل برای این مشکلات صورت گرفته است. بنابراین، پیشنهاد پروفسور فردریک اس. هیلیر برای ویرایش کتابچه راهنما که در مورد پیشرفت‌های اخیر در این زمینه گزارش می‌کند، در زمان بسیار خوبی آمد و من را برای پذیرش این چالش تشویق کرد. خوشبختانه، تقریباً همه کارشناسان برجسته در این زمینه دعوت من را پذیرفته اند و پیشرفت های کاملاً جدید خود را اغلب همراه با نظرسنجی های توضیحی ارائه کرده اند. با تشکر از آنها، کتاب راهنما شانس خوبی برای تبدیل شدن به یک نقطه مرجع کلیدی در وضعیت فعلی در زمان‌بندی پروژه و همچنین جهت‌های جدید در منطقه دارد. مطالب به چهار بخش تقسیم شده است. اولین مورد، که با مدل‌های کلاسیک - الگوریتم‌های دقیق سروکار دارد، با پیشنهادی از طرح طبقه‌بندی برای مسائل زمان‌بندی ارائه می‌شود.

Project scheduling problems are, generally speaking, the problems of allocating scarce resources over time to perform a given set of activities. The resources are nothing other than the arbitrary means which activities complete for. Also the activities can have a variety of interpretations. Thus, project scheduling problems appear in a large spectrum of real-world situations, and, in consequence, they have been intensively studied for almost fourty years. Almost a decade has passed since the multi-author monograph: R. Slowinski, 1. W~glarz (eds. ), Advances in Project Scheduling, Elsevier, 1989, summarizing the state-of-the-art across project scheduling problems, was published. Since then, considerable progress has been made in all directions of modelling and finding solutions to these problems. Thus, the proposal by Professor Frederick S. Hillier to edit a handbook which reports on the recent advances in the field came at an exceptionally good time and motivated me to accept the challenge. Fortunately, almost all leading experts in the field have accepted my invitation and presented their completely new advances often combined with expository surveys. Thanks to them, the handbook stands a good chance of becoming a key reference point on the current state-of-the-art in project scheduling, as well as on new directions in the area. The contents are divided into four parts. The first one, dealing with classical models -exact algorithms, is preceded by a proposition of the classification scheme for scheduling problems.