UniSched 4

University Scheduling
Sinh vin:
Nguy n c Khnh CNPM K45

Gio vin h
L
1/13/2012 S trang 19

ng d n:

c Trung
1

t


ng
n

Hi p h i MetaHeuristics th c hi n t 1/11/2002 31/3/2003. http://www.idsia.ch/Files/ttcomp2002/

1/13/2012

S trang 19

Bi ton th i kha bi u


Cng vi c x p l ch t i cc tr ng H v C l cng vi c n ng nh c m t nhi u th i gian (hng thng) Hi n t i cc tr ng H v C trn th gi i v n ch a p d ng my tnh h tr x p l ch (x p b ng tay) y l bi ton kh, a chi u. Khng c l i gi i t i u.

1/13/2012

S trang 19

M c tiu


 

Xy d ng m t ch ng trnh nh m t cng c tr gip tr c quan cho cn b x p l ch. H tr cc cn b x p l ch trong vi c phn chia v phn ph i cc ti nguyn c a tr ng. Ch ng trnh ph i m m d o, khng c ng nh c cc th i kho bi u sinh ra c tnh th c thi c. Ch ng trnh c kh n ng x l v i d li u l n. C kh n ng m r ng
S trang 19 4

1/13/2012

Gi i php

1/13/2012

S trang 19

S
Ch Mn h c

lu ng cng vi c
ng trnh o t o ngnh Ch ng trnh o t o l pk H ck

Bo co Excel, C1

K ho ch l p tu n

- Ghp l p - Phn phng - Phn GV

Gio vin

Phng

-X p TKB t ng - X p TKB b ng tay v tinh ch nh

1/13/2012

-T o b s ki n
- Chia nhm ti t

L p

S trang 19

Cc khi ni m


S ki n:


M t l p (SV) c h c m t mn t i m t th i i m b i m t gio vin l m t s ki n L khung th i gian. M t Timeslot c coi l m t

Time Slot


1/13/2012

S trang 19

Cc rng bu c c ng
Khng gio vin no ph i tham gia 2 s ki n trong cng m t th i i m.  Khng phng no ch a > 2 s ki n trong 1 th i i m, cc phng ph i l n ch a s SV.  Khng l p (sinh vin) no ph i tham gia 2 s ki n t i 1 th i i m.

Note: Th i kha bi u s khng th ch p nh n n u cc rng bu c c ng ny b vi ph m

1/13/2012

S trang 19

Cc rng bu c m m


  

Ph i m b o gin cch c a cc mn h c trong tu n l h p l. Cc gio vin khng ph i d y qu c ng. T n d ng t i a cc ti nguyn v phng.

Note: Cc rng bu c m m n u th a mn c h t th l m t th i kha bi u hon h o. N u c vi pham th TKB v n ch p nh n c.

1/13/2012

S trang 19

Cc thu t ton
       

T mu th - Graph Coloring * Di truy n Genetics Tm ki m Tabu - Tabu Search * M ph ng ti thp - Anealing Simulate Lu ng - Network Flow Constraint programing * Logic, t p h p
S trang 19 10

1/13/2012

Cc giai o n th c hi n


G 1: S d ng thu t ton t mu th tm ra th i kha bi u ch p nh n c (Feasible Timetable). G 2:S d ng tm ki m Tabu qu t i u. (Neighborhoods) tm ra cc k t

1/13/2012

S trang 19

11

Chng ta c 2 khi ni m l Timeslot v event

Tu n Anh M ng-LopA1 ng-

TA
Mon Tue Wed

T1

T2

T3

T4

T5

T6 T6

1/13/2012

S trang 19

12

Demo

1/13/2012

S trang 19

13

i m m nh
 

  

H tr ra quy t nh Kh n ng tu bi n cao, khng c ng nh c.  C th x p l ch b ng tay tu theo nhu c u c a t ng i t ng (L p, phng, gio vin)  H tr k t xu t k t qu ra Excel v i h u h t cc d li u T c th c thi thu t ton x p l ch r t nhanh. L u tr v th c hi n trn d li u l n (r t l n) C kh n ng ph i h p gi a cc phng t ng t c th c thi

1/13/2012

S trang 19

14

Th ng k ch y th
L p Phng Giovin S ki n S ti t Th i gian (s)

3432 1352 1232 512 43

1/13/2012

4134 1494 1366 501 227

4398 3333 1463 518 142

34676 13681 12485 5154 400

S trang 19

88152 00:03:46.991912 34757 00:01:08.486500 32462 00:01:01.234375 13093 00:00:18.265625 990 00:00:00:890625
15

H
 

ng pht tri n

Gi i quy t bi ton o t o theo tn ch K t h p cc l ch ngo i kho c a l p, cc l ch ngh c a gio vin, l ch i tu (ngh ) phng .. T ng x p l ch cho cc m ng : l thuy t, th nghi m, l ch thi, cc mn tu ch n, tn ch . Qu n l gio vin (ti n trnh gi ng bi) b ng t khai bo timetime-sheet. C th : th ng k gi gi ng.

1/13/2012

S trang 19

16

Cc ph n m m
Name Nhm
ITEGVN School net H i Lantiv Mimos a Khanh nd

DB

for

Platform

Nation

Link

UTT-Maker TKBU TKB3.0 Lantiv Mimosa UNISCHED4 GP-UNITS My Scheduler Asc Timtable TimeTabler 1/13/2012

Access SQL2K Excel File file SQL2K file

U U H H H U U+ H U H H

.NET .NET Excel VC6 VC6 .NET VC6 .NET VC6 Delphi S trang 19

VN VN VN USA Den VN Ger VN Slov UK http://www.asctimetables.com/ http://www.timetabler.com/inde x.html 17 http://www.grupet.at http://www.lantiv.com/6/downlo ad.asp http://www.mimosasoftw are.com

NQHa Asc

Access file file

Cc cu h i ?

1/13/2012

S trang 19

18

Xin chn thnh c m n s ch c a thy c v cc b n

Nguy n c Khnh

1/13/2012

S trang 19

19