การกำหนดห้องเรียนให้มีจำนวนที่นั่งที่ว่างเหลือน้อยที่สุด

สุวิวัฒน์ สืบสานกุล

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/10819

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ปวีณา เชาวลิตวงศ์	-
dc.contributor.advisor	เหรียญ บุญดีสกุลโชค	-
dc.contributor.author	สุวิวัฒน์ สืบสานกุล	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2009-08-31T08:34:26Z	-
dc.date.available	2009-08-31T08:34:26Z	-
dc.date.issued	2545	-
dc.identifier.isbn	9741711107	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/10819	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2545	en
dc.description.abstract	การกำหนดห้องเรียนให้ใช้ประโยชน์ได้สูงสุดนั้นมีความจำเป็นอย่างยิ่ง เมื่อมีจำนวนวิชาเรียนและจำนวนห้องเรียนเพิ่มมากขึ้น การกำหนดห้องเรียนในปัจจุบันจึงไม่สามารถทำได้ดีที่สุด จากงานวิจัยก่อนหน้านี้มีการศึกษาการจัดตารางเรียน และการกำหนดห้องเรียนร่วมกัน แต่มีรูปแบบปัญหาที่แตกต่างกันตามเงื่อนไขของแต่ละสถานที่ และบางรูปแบบปัญหาสามารถหาคำตอบที่ดีที่สุดได้ สำหรับงานวิจัยนี้ได้เห็นความสำคัญเฉพาะการกำหนดห้องเรียน ให้มีจำนวนที่นั่งว่างน้อยที่สุด ซึ่งเป็นรูปแบบปัญหาการกำหนดห้องเรียน (Classroom Assignment Problem) และสอดคล้องกับปัญหาปัจจุบันของ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์ โดยทุกวิชาต้องมีห้องเรียนหนึ่งห้อง และแต่ละห้องเรียนประกอบด้วยวิชาที่มีเวลาเรียนต่างกันได้มากกว่าหนึ่งวิชา ในงานวิจัยนี้ได้สร้างแบบจำลองทางคณิตศาสตร์ในรูปของ Integer Linear Programming และใช้โปรแกรม Solver Large Scale Version 3.5 ในการคำนวณหาคำตอบ ซึ่งคำตอบที่ได้เป็นคำตอบที่ดีที่สุด และผลการศึกษางานวิจัยนี้ ได้คำตอบที่ดีกว่าการกำหนดห้องเรียนในปัจจุบัน โดยมีจำนวนที่นั่งว่างลดลง 52.4%	en
dc.description.abstractalternative	Classroom assignment is essential for maximizing classroom utilization. Especially when the number of courses and the number of classroom are increased, the existing method of classroom assignment is not efficient to solve these complicate problems. From the previous research, timetabling classroom problem and classroom assignment problem have been studied together. In addition, the constraints of these problems varied from one university to another. However some problems can be examined the optimal solutions using the methodology proposed by the previous studies. In this research, the objective is to assign a number of courses to classrooms in order to minimize the number of empty seats.This is the classroom assignment problem, which corresponds with the problem of the Faculty of Engineering at Kasetsart University. For this problem, each course has to be assigned to a specific classroom, while each classroom can be assigned to many different courses but have to be assigned in different periods. In this research, the mathematical model is formulated as an integer linear programming. Solver large scale version 3.5 is used to solve the model and to acquire the optimal solution. According to the solution from this study, the number of empty seats was reduced by 52.4% compared with the result from the existing method	en
dc.format.extent	691383 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	มหาวิทยาลัยเกษตรศาสตร์. คณะวิศวกรรมศาสตร์	en
dc.subject	ตารางสอน	en
dc.subject	การใช้ประโยชน์จากห้องเรียน	en
dc.subject	ห้องเรียน	en
dc.title	การกำหนดห้องเรียนให้มีจำนวนที่นั่งที่ว่างเหลือน้อยที่สุด	en
dc.title.alternative	Classroom assignment for minimizing the number of empty seats	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	paveena.c@chula.ac.th	-
dc.email.advisor	Rein.B@Chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Suwiwat.pdf		675.18 kB	Adobe PDF	View/Open

Show simple item record