برنامه زمانبندی دانشگاه و حل آن با روش افراز بندی Benders

در این مقاله، یک مساله زمانبندی دانشگاه را مورد بررسی قرار میدهیم و یک روشی که متکی بر افراز بندی BenderS میباشد را برای حل آن نشانمی دهیم. این افراز بندی نتیجه ای از خاصیت ویژه ای از اصول فرمولبندی برنامه ریزی عدد صحیح می باشد. ما این روش را برای زمانبندی دروس ارایه شده برای یک ترم در یک دانشکده از دانشگاه اصفهان نشان خواهیم داد. نتایج بوضوح بهبود در وضعیت برنامه زمانبندی دروس در این روش را نسبت به روش استفاده شده کنونی نشان خواهد داد. در این تحقیق یک مدل برنامه ریزی خطی با متغیرهای صحیح توسعه داده می شود که برای شرایط موجود در زمانبندی دروس دانشکده مورد نظر در دانشگاه اصفهان مناسب باشد. سپس با مطالعه محدودیتهای مربوطه، محدودیتهای قابل صرفنظر کردن شناسایی و به کمک روش افراز بندی Benders حل مساله ارایه خواهد شد.

کلیدواژه ها:

زمانبندی ، افرازبندی BenderS برنامه ریزی عدد صحیح