Practice and Theory of Automated Timetabling V: 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, August 18-20, 2004, Revised Selected Papers

این جلد شامل گزیده‌ای از مقالات پنجمین کنفرانس بین‌المللی در مورد عمل و تئوری زمان‌بندی خودکار (PATAT 2004) است که در پیتسبورگ، ایالات متحده آمریکا، 18 تا 20 اوت 2004 برگزار شد. یک ماه تا دهمین سالگرد اولین کنفرانس PATAT در ادینبورگ فاصله دارد. از همان روزهای ابتدایی، مجموعه کنفرانس از قدرتی به قوت خود ادامه داده است و این جلد جدیدترین مجموعه از مجموعه‌هایی است که به دقت داوری شده‌اند که طیف گسترده‌ای از تحقیقات نوآورانه زمان‌بندی را در طیف وسیعی از مشکلات زمان‌بندی و زمان‌بندی به نمایش می‌گذارد. برنامه های کاربردی. جدول‌بندی زمانی حوزه‌ای است که تعدادی از رشته‌های متفاوت را متحد می‌کند و تعدادی از رشته‌های دانشگاهی متنوع را در بر می‌گیرد. در حالی که واضح ترین نمونه های زمان بندی در موسسات آموزشی رخ می دهد، زمان بندی نیز - گلابی ها در برنامه های ورزشی، برنامه ریزی حمل و نقل، برنامه ریزی پروژه ها، و بسیاری از موارد دیگر. نگاه کردن به جدول زمانی به عنوان یک موضوع متحد، محققان را از مناطق مختلف یاد می‌گیرند و از طرف دیگر می‌توانند جستجوی خود را گسترش دهند و در روش‌های نوآورانه تمرین کنند. در این جلد، هفت مقاله از 19 مقاله شامل حوزه هایی غیر از آموزش است. البته، جدول زمانی آموزشی در هسته تحقیقات مربوط به زمان بندی باقی می ماند، و مقالات این جلد طیف کاملی از این حوزه از جمله جدول زمانی امتحانات، برنامه ریزی اتاق ها، و فهرست بندی کلاس ها را نشان می دهد.

Thisvolumecontainsaselectionofpapersfromthe5thInternationalConference on the Practice and Theory of Automated Timetabling (PATAT 2004) held in Pittsburgh, USA, August 18–20, 2004. Indeed, as we write this preface, in the Summer of 2005, we note that we are about one month away from the tenth anniversary of the very ?rst PATAT conference in Edinburgh. Since those very early days, the conference series has gone from strength to strength and this volume represents the latest in a series of ?ve rigorously refereed volumes which showcase a broad spectrum of ground-breaking timetabling research across a very wide range of timetabling problems and applications. Timetabling is an area that unites a number of disparate ?elds and which cuts across a number of diverse academic disciplines. While the most obvious instances of timetabling occur in educational institutions, timetabling also - pears in sports applications, transportation planning, project scheduling, and many other ?elds. Viewing timetabling as a unifying theme enables researchers fromthesevariousareastolearnfromeachotherandtoextendtheirown- searchandpracticeinnewandinnovativeways.Thisvolumecontinuesthetrend of the conference series to extend the de?nition of timetabling beyond its edu- tional roots. In this volume, seven of the 19 papers involve domains other than education. Of course, educationaltimetabling remains at the coreof timetabling research, and the papers in this volume represent the full range of this area including exam timetabling, room scheduling, and class rostering.