การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม
วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใ...
Saved in:
| Main Authors: | , |
|---|---|
| Language: | Tha |
| Published: |
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
2019
|
| Subjects: | |
| Online Access: | http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_1/11.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66500 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| Language: | Tha |
| id |
th-cmuir.6653943832-66500 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-665002019-08-21T09:18:29Z การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม Solutions to the Timetable that many Students Learn Together by Applying Genetic Algorithms สุจรรยา แก้วพรายตา วนิดา รัตนมณี การจัดตารางสอน เจเนติกอัลกอริทึม ฮิวริสติกส์ วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี งานวิจัยนี้เป็นการศึกษาและแกปัญหาการจัดตารางสอน ภายในมหาวิทยาลัยกรณีศึกษาซึ่งมีการจัดตารางสอนในลักษณะให้นักศึกษาทุกคณะเรียนร่วมกันเนื่องมาจากการจัดตารางสอนเป็นกระบวนการที่มีความสำคัญต่อการดำเนินงาน ด้านการศึกษาให้เป็นไปด้วยความเรียบร้อย ปัจจุบันพบว่าการจัดตารางสอนของมหาวิทยาลัยในทุกภาคการศึกษายังมีความ ผิดพลาดในการจัดตารางสอนเกิดขึ้น อันเนื่องมาจากการจัดตารางสอนเป็นกระบวนการที่ค่อนข้างยุ่งยากซับซ้อนเพราะมี ข้อมูลรายวิชาหลกัสูตรอาจารย์ผู้สอน กลุ่มนักศึกษาและเงื่อนไขที่ต้องพิจารณาเป็นจำนวนมากอีกทั้งในแต่ละปีการศึกษา ก็มีจำนวนนักศึกษาและมีการเปิดรายวิชาเรียนเพิ่มมากขึ้น ในขณะที่จำนวนห้องเรียนที่ใช้ในการจัดการเรียนการสอนมีปริมาณคงที่ ด้วยเหตุนี้ทำให้มีปัญหาที่พบบ่อยก็คือเวลาการใช้ห้องเรียนซ้ำซ้อนกันจำนวน 269 คร้ัง เวลาสอนของอาจารย์ ซ้ำ ซ้อนกัน จำนวน 358 คร้ังและเวลาเรียนของนักศึกษาซ้ำซ้อนกัน จำนวน 267 คร้ัง งานวิจัยนี้จึงต้องการแก้ปัญหาการจัดตารางสอนนี้โดยนำวิธีการทางเจเนติกอัลกอริทึมมาประยุกต์ใช้เพื่อพัฒนาโปรแกรมช่วยในการจัดตารางสอนสำหรับ นักศึกษาโดยมีกรณีศึกษาคือ มหาวิทยาลัยสงขลานครินทร์วิทยาเขตหาดใหญ่วัตถุประสงค์ของงานวิจัยนี้ก็เพื่อนำวิธีการ ทางเจเนติกอัลกอริทึมมาประยุกต์ใช้ในการออกแบบระบบการจัดตารางสอนในมหาวิทยาลัยที่มีนักศึกษาหลายคณะเรียนร่วมกัน งานวิจัยนี้ทำการจัดตารางสอนให้เฉพาะกับนักศึกษาชั้นปีที่1 ของทุกคณะที่ต้องเรียนร่วมกันซึ่งการนำวิธีการทางเจเนติกอัลกอริทึมมาใช้แก้ปัญหานั้นจะพิจารณาเงื่อนไขบังคับ (Hard constains) และเงื่อนไขเพื่อความสมบูรณ์ (Soft constains) เพื่อทำให้การจัดตารางสอนสามารถใช้ทรัพยากรและจัดตารางสอนได้อย่างมีประสิทธิภาพ ข้อมูลตัวอย่างที่ใช้ ในการทดลองประกอบด้วยรายวิชาจำนวน 20 รายวิชา อาจารย์ผู้สอนจำนวน 31 คน กลุ่มนักศึกษาจำนวน 23 กลุ่ม และ ห้องเรียนจำนวน 6 ห้อง มีพารามิเตอร์ที่เหมาะสมเพื่อกำหนดให้เป็นค่าเริ่มต้นของโปรแกรมคือจำนวนประชากรเท่ากับ 1000 โครโมโซม และจำนวนเจนเนอเรชันเท่ากบั 500 เจนเนอเรชันค่าความน่าจะเป็นในการครอสโอเวอร์เท่ากับ 0.8 ค่า ความน่าจะเป็นในการมิวเตชันเท่ากับ 0.3 โดยผลลัพธ์จากงานวิจัยนี้จะทำให้ได้โปรแกรมคอมพิวเตอร์ช่วยในการจัดตารางสอนสำหรับมหาวิทยาลัยสงขลานครินทร์วิทยาเขตหาดใหญ่ สามารถลดความผิดพลาดในการจัดตารางสอนได้ 100% 2019-08-21T09:18:29Z 2019-08-21T09:18:29Z 2560 วารสารวิศวกรรมศาสตร์ 24, 1 (ม.ค.-เม.ย. 2560), 119-129 2672-9695 http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_1/11.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66500 Tha คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| country |
Thailand |
| collection |
CMU Intellectual Repository |
| language |
Tha |
| topic |
การจัดตารางสอน เจเนติกอัลกอริทึม ฮิวริสติกส์ |
| spellingShingle |
การจัดตารางสอน เจเนติกอัลกอริทึม ฮิวริสติกส์ สุจรรยา แก้วพรายตา วนิดา รัตนมณี การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| description |
วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี |
| author |
สุจรรยา แก้วพรายตา วนิดา รัตนมณี |
| author_facet |
สุจรรยา แก้วพรายตา วนิดา รัตนมณี |
| author_sort |
สุจรรยา แก้วพรายตา |
| title |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| title_short |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| title_full |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| title_fullStr |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| title_full_unstemmed |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| title_sort |
การแก้ปัญหาการจัดตารางสอนที่มีนักศึกษาหลายคณะเรียนร่วมกันโดยประยุกต์ใช้วิธีการทางเจเนติกอัลกอริทึม |
| publisher |
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ |
| publishDate |
2019 |
| url |
http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_1/11.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66500 |
| _version_ |
1681426466299969536 |