مرکز منطقه ای اطلاع رساني علوم و فناوري

چكيده :

در دنياي امروز، زمان بندي جزيي جداناپذير از زندگي است . براي نمونه مي توان جداولي را در نظر گرفت كه فعاليت موسسات آموزشي ، موسسات خدمات درماني -بهداشتي و سيستمهاي حمل ونقل عمومي را كنترل مي كنند. يك زمان بندي به عنوان جدولي از وقايع در نظر گرفته مي شود كه بر اساس زمان وقوع ، مرتب شده اند و بايد قيود و اهداف سيستم مربوط را برآورده كند. زمان بندي دروس كه زير كلاسي از زمان بندي آموزشي است ، عبارتست از برنامه ريزي و انتساب تعدادي معين از منابع مانند كلاسها، معلمها، دروس و اتاقها به تعدادي پريود زماني در يك دوره مشخص مانند يك هفته . يك تركيب شدني از اين منابع ، تركيبي است كه از برخورد در برنامه هر يك از معلمها، كلاسها، اتاقها و ساير احتياجات مشخص شده ، دوري كند. گستردگي مسايل زمان بندي دروس ، با توجه به خصوصيات و قوانين سيستمهاي مختلف و همچنين تغيير روشهاي آموزشي ، بسيار زياد است . عليرغم تفاوتهاي موجود، اين مسايل عناصر پايه اي مشابهي دارند كه عبارتند از: روز، بازه زماني ، كلاس ، معلم و درس . همچنين مي توان اين مسايل را به دو گروه عمده تقسيم كرد. مسايل زمان بندي دروس در دانشگاه و مسايل زمان بندي دروس در مدارس . تفاوت عمده اين دو مساله در انتساب دانش آموزان به دروس (كلاس بندي ) و كلاسها به اتاقها ظاهر مي شود. در دانشگاه دروس مختلف ، دانشجويان متفاوت دارند. بنابراين بايد انتسابي مناسب بين اتاقها و دروس صورت بگيرد. همچنين تداخل برنامه هر دانشجو بايسيتي كمينه شود. در حالي كه در مدرسه ، كلاس بندي دانش آموزان ثابت است و هر كلاس اتاقي مخصوص به خود دارد. زمان بندي دروس مدارس ، سالها به صورت دستي صورت گرفته معمولا به برنامه هايي با كيفيت پايين منجر مي شود. براي برآورده كردن بهتر خواسته ها، استفاده از روشهاي كامپيوتري كه زمان را كاهش داده جوابي شدني را تضمين مي كنند، مناسب به نظر مي رسد. در بررسي مساله ، تعريفي خوب و مناسب از مساله ، بسيار مهم است . روشهاي حل مساله قابل تقسيم به دو دسته كلي هستند: روشهاي برنامه ريزي رياضي و تكنيكهاي هوش مصنوعي . در روشهاي برنامه ريزي رياضي ، مساله حجم بزرگي دارد و زمان زيادي نيز صرف مي شود. اما معياري براي ارزيابي جوابهاي شدني وجود دارد...