30.06.2013 Views

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ตารางที่<br />

1 (ตอ)<br />

หอง( j ) ความจุของหอง F j (คน) คาใชจาย C j (บาท/คาบเรียน)<br />

139 80 270<br />

140-1 120 360<br />

142-3 120 360<br />

144-6 180 540<br />

ตารางที่<br />

2 ตัวอยางรายวิชาและจํานวนกลุมนักศึกษาที่ลงทะเบียนเรียน<br />

วิชา<br />

( i )<br />

อาจารย<br />

( r )<br />

กลุมนักศึกษา<br />

( s )<br />

จํานวนนักศึกษา<br />

ลงทะเบียนเรียน<br />

(N i)<br />

614442 อาจารย A อุตสาหาร ป 4 80<br />

614352 อาจารย B อุตสาหาร ป 3 80<br />

619352 อาจารย C การจัดการ ป 3 85<br />

619353 อาจารย D การจัดการ ป 3 90<br />

ตารางที่<br />

3 ตัวอยางเซตของอาจารยที่สอนแตละรายวิชา<br />

(Rir )<br />

อาจารย( r ) วิชา( i )<br />

อาจารย A 614442, 614432, 614346, 614341, 614343<br />

อาจารย B 614352, 614351, 614212<br />

อาจารย C 614330, 614331<br />

อาจารย D 619353, 619492<br />

ตารางที่<br />

4 ตัวอยางเซตของนักศึกษาที่เรียนแตละรายวิชา<br />

(Sis )<br />

กลุมนักศึกษา<br />

( s ) วิชา( i )<br />

อุตสาหาร ป 4 614442, 614351, 614362, 614413, 614442<br />

การจัดการ ป 3 614331, 614101, 614322, 614341, 614344,<br />

619352, 619353, 619311<br />

วันและชวงเวลาหรือคาบเรียน เนื่องจากปจจุบันไดจัดใหมี<br />

การเรียนการสอนทั้งหมด<br />

6 วัน ใน 1 สัปดาห แตละวิชาถูกจัดใหมีการ<br />

เรียนการสอนทั้งหมด<br />

3 ชั่วโมงตอ<br />

1 คาบเรียน ในแตละวันมีการเรียนการ<br />

สอนตั้งแต<br />

9.25 - 18.25 น. แบงออกเปน 3 คาบเรียนคือ คาบที่<br />

1 ตั่งแต<br />

9.25 - 12.05 น. คาบที่<br />

2 ตั่งแต<br />

13.00 - 15.40 น. และคาบที่<br />

3 เปนการ<br />

เรียนการสอนนอกชวงเวลาราชการตั่งแต<br />

15.40 - 18.25 น. โดยกําหนดคา<br />

ถวงน้ําหนักของคาใชจายในการใชหองเรียนและคาการเรียนการสอน<br />

นอกชวงเวลามีคาเปน0.5<br />

4.2 ผลการวิจัย<br />

จํานวนตัวแปรในแบบจําลองทางคณิตศาสตรที่เปนตัวแปร<br />

ตัดสินใจในปญหาการจัดตารางเรียนตารางสอนนี้มีทั้งสิ้น<br />

i×j×k = 8,640<br />

ตัวแปร<br />

ในการศึกษาการแกปญหาการจัดตารางสอนดวยแบบจําลอง<br />

ทางคณิตศาสตร ไดนําผลการทดลองการหาคําตอบที่ดีที่สุดจาก<br />

17<br />

แบบจําลองทางคณิตศาสตรโดยใชโปรแกรม IBM ILOG CPLEX 12.2<br />

ในการหาคําตอบไดตารางการเรียนการสอนโดยสรุปเปนตารางการใช<br />

หองเรียนของแตละวิชาไดดังแสดงในตารางที่<br />

2 - 6<br />

ตารางที่2<br />

ตารางการใชหอง 515<br />

หอง 515 9.25-12.05น. 13.00-15.40น. 15.45-18.25น.<br />

จันทร 614202 619316 614323<br />

อังคาร 29 r8 s7 614413<br />

พุธ 614301 40 r19 s8 614432<br />

พฤหัสบดี 614101 614432 614445<br />

ศุกร 619314 614362<br />

เสาร<br />

614395<br />

ตารางที่3<br />

ตารางการใชหอง 513<br />

หอง 513 9.25-12.05น. 13.00-15.40น. 15.45-18.25น.<br />

จันทร 614331 614231 619352<br />

อังคาร 614454 614344 619313<br />

พุธ 619353 619311<br />

พฤหัสบดี 614203 614322<br />

ศุกร<br />

เสาร<br />

614101 614341<br />

ตารางที่4<br />

ตารางการใชหอง 135<br />

หอง 135 9.25-12.05น. 13.00-15.40น. 15.45-18.25น.<br />

จันทร 614394 614343<br />

อังคาร 614330 614352<br />

พุธ<br />

614442<br />

พฤหัสบดี 614351 614351<br />

ศุกร<br />

เสาร<br />

614452 614322<br />

ตารางที่5<br />

ตารางการใชหอง 142-3<br />

หอง 142-3 9.25-12.05น. 13.00-15.40น. 15.45-18.25น.<br />

จันทร<br />

614211<br />

อังคาร 614211 6 r11 s6<br />

พุธ 614101 614212<br />

พฤหัสบดี 614213 619254<br />

ศุกร<br />

เสาร<br />

614291 614232<br />

ตารางที่6<br />

ตารางการใชหอง 144-6<br />

หอง 144-6 9.25-12.05น. 13.00-15.40น. 15.45-18.25น.<br />

จันทร 619211<br />

อังคาร<br />

619251<br />

พุธ<br />

พฤหัสบดี<br />

614111<br />

ศุกร<br />

เสาร<br />

619253

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!