بهینه سازی زمان بندی فازی امتحانات با استفاده از رنگ آ میزی گراف

  • سال انتشار: 1390
  • محل انتشار: یازدهمین کنفرانس سیستم های فازی ایران
  • کد COI اختصاصی: ICFUZZYS11_081
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1525
دانلود فایل این مقاله

نویسندگان

صفر محمدنوری

دانشکده علوم ریاضی دانشگاه صنعتی شاهرود

صادق رحیمی شعرباف

دانشکده علوم ریاضی دانشگاه صنعتی شاهرود

چکیده

دراین مقاله مدلی برای بهترین رنگ آمیزی مسئله مینیمم مجموع رنگی گراف G=V,E با استفاده از برنامه ریزی عدد صحیح معرفی می شود و یکی از کاربردهای این نوع رنگآمیزی درمسئله زمان بندی امتحان که در آن زمان را با یک تابع عضویت خاص ارزش گذاری کردیم ارائه می شود که نتیجه رنگ آمیزی بیان شده برگزاری بهینه امتحانات مطابق با ارزش بندی تعریف شده را میدهد.

کلیدواژه ها

تئوری فازی، کمترین مجموع رنگی گراف، رنگ آمیزی گراف، بهینه سازی ، مسئله زمان بندی امتحان

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.