ارائه يك روش ابتكاري تطبيقي تصادفي حريصانه (GRAH) براي تخصيص دانشجويان به گروه هاي آزمايشگاهي

در بسياري از مراكز آموزشي، از جمله دانشگاه ها و مدارس، تهيه جدول زمانبندي، امري معمول مي باشد. منظور از مسأله جدول زمانبندي دروس، تخصيص دروس به بازه هاي زماني خاص مي باشد به طوري كه يك سري ازمحدوديت ها و اهداف رعايت شوند. امروزه در مراز آموزشي بزرگ، اين مسأله از اهميت بالايي برخوردار است؛ زيرا با افزايش اندازه مسأله، ارائه جدول زمانبندي دروس يك مسأله سخت مي باشد. روش هاي ابتكاري متعددي براي اين مسأله مطرح شده است. اين مقاله به ارائه روش ابتكاري GRAH مي پردازد و در ادامه عملكرد آن را در يك مثال با حل مستقيم مقايسه مي كنيم.