۳-۸- تعریف کلی مسئله زمانبندی دروس دانشگاهی
با توجه به فرضیات ارائه شده در قسمت قبل، هدف، محدودیتها، خروجیهای مسئله زمانبندی کلاسهای درس به شکل زیر تعریف می شود:
۳-۸-۱- هدف
هدف مسئله زمانبندی کلاسها حداقل کردن فاصله بین دو کلاس متوالی در برنامه نیمسال گروه دانشجویان است. برنامه نیمسال دانشجویان تا حد ممکن بهم پیوسته باشد به این معنی که بهتر است که برنامه نیمسال گروه دانشجویان به گونه ای باشد که کمترین فاصله خالی بین کلاس آنها باشد(بجز ساعت استراحت بین دو کلاس) ، هدف دیگر برنامه ریزی دروس دانشگاهی تعیین کردن زمان کلاسها به گونه ای است که تعداد روزهایی که استاد در دانشگاه حضور داشته باشد به حداقل ممکن برسد.
۳-۸-۲- محدودیتهای سخت و نرم در مسائل برنامه ریزی دروس دانشگاهی
-
- ۱-CSP ↑
-
- ۲- David Montana et all ↑
-
- ۱ – Branimir Sigl et all ↑
-
- ۲- Yen-Zen Wang۳- Knut-Edvart Ellingsen, Manuel Penal oza ↑
-
- ۴ – A.Abbas,E.P.K Tsang ↑
-
- ۵- Kevin Soule ↑
-
- ۶- Sanjay R. Sutar, Rajan S. Bichkar ↑
-
- ۷ – Nondeterministic algorithm ↑
-
- – QAP ↑
-
- – GAP ↑
-
- – VRP ↑
-
- – SCP ↑
-
- – Exact methods ↑
-
- – Approximate methods ↑
-
- -Genetic Algorithm(GA) ↑
-
- -Simulated Annealing(SA) ↑
-
- -Tabu Search(TS) ↑
-
- -Ant Colony Algorithm(ACO) ↑
-
- – Pheromones ↑
-
- -Neural Network ↑
-
- -Shuffied Frog Leaping(SFL) ↑
-
- -Haney Bees Mating Optimization(HBMO) ↑
-
- -Particle Swarm Optimization(PSO) ↑
-
- -Fitness function ↑
-
- – Crossover ↑
-
- – PGA ↑
-
- – AGA ↑
-
- – IAGA ↑
-
- – GGA ↑
-
- – SSGA ↑
-
- – Gotlieb ↑
-
- – Lion ↑
-
- – Dempter ↑
-
- – Erra ↑
-
- -Makun, walker ↑
-
- -Welsh, powel ↑
-
- -Neufeld ↑
-
- -Tartar ↑
-
- -Jakson A, mikaeil. ↑
-
- -Paksal.won ↑
-
- -Kristel et all ↑
-
- -Burke ↑
-
- -All wareass ↑
-
- – D. Abramson ↑
-
- – Masood A. Badri et all ↑
-
- – Masood A. Badri et all ↑
-
- – Knut Haase ,Jorg Latteier ,Andreas Schirmer ↑
-
- – Alberto Colorni et all ↑
-
- – Jess Boronico ↑
-
- – David Montana et all ↑
-
- – Branimir Sigl, Marin Golub, Vedran Mornar ↑
-
- – Yen-Zen Wang ↑
-
- – Knut-Edvart Ellingsen, Manuel Penaloza ↑
-
- – Serdar, aydin ↑
-
- – Hana Rudov, and Keith Murray ↑
-
- – Haroldo G. Santos and Luiz S. Ochi, Marcon J.F. Souza ↑
-
- – Haroldo Gambini Santos Eduardo Uchoa ,Luiz Satoru Ochi Nelson Maculan ↑
-
- – W. Promtet et all ↑
-
- – C. Hicks et all ↑
-
- – José Joaquim Moreira ↑
-
- – Sherman H.A. Li ,Chang-Chun Tsai ↑
-
- – Edmund K.Burke et all ↑
-
- – ITC ↑
-
- – Der-Fang Shiau ↑
-
- – Michael Pimmer, G¨unther R. Raidl ↑
-
- – Sanjay R. Sutar, Rajan S. Bichkar ↑
-
- – Mahmood Rezaei et all ↑
-
- – Aldy Gunawanet all ↑
-
- – Salwani Abdullah Hamza Turabieh ↑
-
- – A. Araisa, Mahiba, C.Anand Deva.Dura ↑
-
- – Danial Qaurooni, Mohammad-R. Akbarzadeh ↑