• چکیده (6)
• فهرست جدول‌ها‌ (11)
• فهرست شکل‌ها (12)
• 1 مقدمه (13)
  • 1-1 مسأله برنامه‌ریزی پرستار (13)
  • 2-1 محتوای پایان‌نامه (15)
• 2 پیش‌نیازها (17)
  • 1-2 مسابقه بین‌المللی فهرست‌بندی پرستارها (INRC) (17)
    • 1-1-2 دوّمین مسابقه بین‌المللی فهرست‌بندی پرستارها (INRC-II) (17)
    • 2-1-2 تعریف مسأله (17)
      • 1-2-1-2 سناریو (18)
      • 2-2-1-2 داده‌های هفتگی (18)
      • 3-2-1-2 تاریخچه (19)
      • 4-2-1-2 روش حل (20)
      • 2-1-2-5 محدودیت‌ها (20)
    • 3-1-2 بسترآزمون‌های عمومی و پنهان (21)
      • 1-3-1-2 مجموعه داده‌ها (22)
      • 2-3-1-2 نمونه‌ها (22)
    • 4-1-2 ابزارها (22)
      • 1-4-1-2 شبیه‌ساز و اعتبارسنج (23)
      • 2-4-1-2 محک (23)
      • 3-4-1-2 کنترل‌کننده‌ی ناشدنی بودن (23)
  • 2-2 شاخه و قیمت (24)
    • 1-2-2 واگذاری تعمیم یافته21F24F (24)
    • 2-2-2 مدل کلی (26)
  • 3-2 مسأله کوتاه‌ترین مسیر با محدودیت منبع (SPPRC) (28)
    • 1-3-2 مسیرهای شدنی منبع28F31F (28)
  • 4-2 الگوریتم‌های برچسب‌گذاری30F33F (29)
  • 5-2 جستجوی همسایگی بزرگ33F36F (LNS) (30)
    • 1-5-2 جستجوی همسایگی بزرگ وفقی35F38F (ALNS) (31)
  • 6-2 فرایند چرخ رولت36F39F (31)
  • 7-2 ابتکار شیرجه خالص37F40F (31)
    • 1-7-2 ابتکار شیرجه (31)
    • 2-7-2 شیرجه خالص (32)
• 3 شرح مسأله و مدل‌سازی (34)
  • 1-3 شرح مسأله (34)
  • 2-3 مدل مبتنی بر دوران برای مسأله فهرست‌بندی پرستار (36)
    • 1-2-3 دوران‌ها: تعریف و نمادها (37)
    • 2-2-3 مدل جریان برای ایجاد فهرست‌های شخصی (38)
    • 3-2-3 فرمول‌بندی برنامه‌ریزی عدد صحیح (39)
• 4 حل مسأله و پیاده‌سازی روش (42)
  • 1-4 حل مسأله‌ی برنامه‌ریزی عدد صحیح توسط شاخه و قیمت (42)
    • 1-1-4 شرح فرایند ایجاد ستون (42)
    • 2-1-4 زیرمسأله قیمت‌گذاری (43)
    • 3-1-4 قواعد انشعاب (45)
      • 1-3-1-4 انشعاب روی روزها (45)
      • 2-3-1-4 انشعاب روی وظایف (46)
  • 2-4 گزینه‌های پیاده‌سازی در روش شاخه و قیمت (46)
    • 1-2-4 تجزیه به گروه‌های مستقل پرستارها (46)
    • 2-2-4 تجمیع پرستارها در محدودیت‌های واگذاری مهارت (47)
    • 3-2-4 اصلاحات شبکه قیمت‌گذاری برای محدودیت‌های وظایف متوالی (47)
      • 1-3-2-4 وظایف متوالی شیفت یکسان (49)
      • 2-3-2-4 روزهای کاری متوالی (50)
      • 3-3-2-4 ارزیابی پیچیدگی الگوریتم (51)
    • 4-2-4 راهبردهای انشعاب (51)
    • 5-2-4 ابتکار اوّلیه براساس ثابت کردن متغیر برای بدست آوردن جواب‌های شدنی (52)
  • 3-4 جستجوی همسایگی بزرگ وفقی برای نمونه‌های بزرگ (53)
    • 1-3-4 عملگرهای تخریب (54)
    • 2-3-4 انتخاب عملگر تخریب: فرایند چرخ رولت (55)
    • 3-3-4 بهبود مقداردهی اوّلیه: الگوریتم افق نورد (56)
• 5 آزمون‌های عددی (58)
  • 1-5 نمونه‌ها و محک‌ها (58)
  • 2-5 نتایج عددی (59)
    • 1-2-5 تأثیر دوره کنترل بر مقداردهی اوّلیه افق نورد (62)
    • 2-2-5 عملکرد روش مقداردهی اوّلیه (64)
    • 3-2-5 تأثیر عملگر تخریب بر ALNS (66)
    • 4-2-5 مقایسه با روش‌های دیگر (67)
• 6 نتیجه‌گیری (72)
• پیوست 1: پیاده‌سازی یک نمونه و راهنمای اجرای برنامه اصلی (74)
• پیوست 2: شرح مسأله ساده‌تر به همراه پیاده‌سازی نمونه و راهنمای اجرای برنامه (84)
• فهرست مراجع (90)