รายงานการวิจัยตัวแบบกําหนดการเชิงจํานวนเต็มทวิภาคแบบหลายจุดประสงค์และวิธีการสําหรับปัญหาการจัดตารางสอนออนไลน์: กรณีศึกษาสาขาวิชาเขียนแบบเครื่องกล

ตัวแบบกําหนดการเชิงจํานวนเต็มทวิภาคแบบหลายจุดประสงค์และวิธีการสําหรับปัญหาการจัดตารางสอนออนไลน์: กรณีศึกษาสาขาวิชาเขียนแบบเครื่องกล

A multi-objective binary integer programming model and method for online course timetable problem: a case study of mechanical drawing division

Name: รติ มณีงาม

Organization : คณะศิลปศาสตร์ประยุกต์. ภาควิชามนุษยศาสตร์

Email : rati.m@arts.kmutnb.ac.th

Name: อภิชิต มณีงาม

Organization : วิทยาลัยเทคโนโลยีอุตสาหกรรม. ภาควิชาเทคโนโลยีวิศวกรรมเครื่องกล

Email : apichit.m@cit.kmutnb.ac.th

Name: มานพ ชูนิล

Organization : คณะศิลปศาสตร์ประยุกต์. ภาควิชามนุษยศาสตร์

Email : manop@grad.kmutnb.ac.th

keyword: การจัดตารางสอนออนไลน์

ThaSH: ตารางการเรียนและการสอน -- การจัดการ

Classification :.LCCS: T57.7

ThaSH: การโปรแกรมเชิงจำนวนเต็ม

ThaSH: ทฤษฎีข้อจำกัด (การจัดการ)

Abstract: งานวิจัยนี้นำเสนอตัวแบบกำหนดการเชิงจำนวนเต็มทวิภาคแบบหลายจุดประสงค์ (Multi-Objective Binary Integer Programming Model) สำหรับปัญหาการจัดตารางสอนออนไลน์กรณีศึกษาสาขาวิชาเขียนแบบเครื่องกล โดยมีจุดประสงค์เพื่อทำให้เหลืองบประมาณมากที่สุดและเพิ่มคะแนนความพึงพอใจรวมของอาจารย์มากที่สุด นอกจากนี้ผู้วิจัยได้นำเสนอวิธีการเพื่อแก้ปัญหาตัวแบบจำลองที่นำเสนอโดยมี 2 ขั้นตอนดังนี้ คือ (1) การเตรียมข้อมูลก่อนการประมวลผล (2) แก้ปัญหาตัวแบบกำหนดการเชิงจำนวนเต็มทวิภาคแบบหลายจุดประสงค์ด้วยวิธีการแตกกิ่งและตัด (Branch and Cut Algorithm) และสร้างพาเรโตฟร้อน (Pareto Front) ด้วยวิธีข้อจำกัดเอปซิลอน (ε -constraint method) จากนั้นจัดสนทนากลุ่มเพื่อรูปแบบที่ดีที่สุดจากพาเรโตฟร้อน ผลการวิจัยพบว่าตัวแบบกำหนดการเชิงจำนวนเต็มทวิภาคแบบหลายจุดประสงค์ที่นำเสนอสามารถทำให้เหลืองบประมาณมากขึ้นจาก 500,950 บาท เป็น 501,550 บาท หรือร้อยละ 0.12 และเพิ่มคะแนนความพึงพอใจของอาจารย์โดยรวมจาก 47.83 คะแนนเป็น 49.60 คะแนน หรือร้อยละ 3.70 ตามลำดับ นอกจากนี้ตัวแบบที่นำเสนอสามารถลดเวลาในการคำนวณให้น้อยลงจากเดิม 173,520 วินาที เป็น 55.80 วินาที หรือร้อยละ 99.97

Abstract: This paper presents the multi-objective binary integer programming model for online course timetable problems of case studies in mechanical drawing division to maximize to the remaining budget and maximize the overall lecturer satisfaction score. In addition, we propose a method to solve the proposed model with two steps: (1) Data pre-processing (2) Solve the multi-objective binary integer programming model using the branch and cut algorithm, generate a Pareto Front using the ε constraint method, and then organize focus group discussions to choose the optimal solution from a Pareto Front. The results showed that the proposed method increased the remaining budget from 500,950 baht to 501,550 baht or 0.12% and increased the total satisfaction score of lecturers from 47.83 to 49.60 or 3.70%, respectively. In addition, the proposed model reduced the computational time from 173,520 seconds to 55.80 seconds or 99.97%.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Name: งานวิจัยนี้ได้รับการสนับสนุนจากทุนคณะศิลปศาสตร์ประยุกต์ มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ ประจำปีงบประมาณ 2564.

Role: ผู้ให้ทุน

Created: 2564

Modified: 2567-11-05

Issued: 2567-11-05

งานวิจัย/Research report

application/pdf

tha

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B17669509.pdf	5.37 MB	1	2025-07-24 15:06:21

ใช้เวลา

0.023785 วินาที