ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
ดาวน์โหลด All Proceeding - AS Nida
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