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

چكيده :

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