برنامه زمانبندی دانشگاه و حل آن با روش افراز بندی Benders
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 531
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS03_452
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
در این مقاله، یک مساله زمانبندی دانشگاه را مورد بررسی قرار میدهیم و یک روشی که متکی بر افراز بندی BenderS میباشد را برای حل آن نشانمی دهیم. این افراز بندی نتیجه ای از خاصیت ویژه ای از اصول فرمولبندی برنامه ریزی عدد صحیح می باشد. ما این روش را برای زمانبندی دروس ارایه شده برای یک ترم در یک دانشکده از دانشگاه اصفهان نشان خواهیم داد. نتایج بوضوح بهبود در وضعیت برنامه زمانبندی دروس در این روش را نسبت به روش استفاده شده کنونی نشان خواهد داد. در این تحقیق یک مدل برنامه ریزی خطی با متغیرهای صحیح توسعه داده می شود که برای شرایط موجود در زمانبندی دروس دانشکده مورد نظر در دانشگاه اصفهان مناسب باشد. سپس با مطالعه محدودیتهای مربوطه، محدودیتهای قابل صرفنظر کردن شناسایی و به کمک روش افراز بندی Benders حل مساله ارایه خواهد شد.
Keywords:
زمانبندی , افرازبندی BenderS برنامه ریزی عدد صحیح
Authors
سکینه مصطفی لو
دانشگاه اصفهان - دانشکده علوم -
علی داوری دولت آبادی
دانشگاه اصفهان،دانشکده علوم گروه ریاضی