Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/10819
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorปวีณา เชาวลิตวงศ์-
dc.contributor.advisorเหรียญ บุญดีสกุลโชค-
dc.contributor.authorสุวิวัฒน์ สืบสานกุล-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2009-08-31T08:34:26Z-
dc.date.available2009-08-31T08:34:26Z-
dc.date.issued2545-
dc.identifier.isbn9741711107-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/10819-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2545en
dc.description.abstractการกำหนดห้องเรียนให้ใช้ประโยชน์ได้สูงสุดนั้นมีความจำเป็นอย่างยิ่ง เมื่อมีจำนวนวิชาเรียนและจำนวนห้องเรียนเพิ่มมากขึ้น การกำหนดห้องเรียนในปัจจุบันจึงไม่สามารถทำได้ดีที่สุด จากงานวิจัยก่อนหน้านี้มีการศึกษาการจัดตารางเรียน และการกำหนดห้องเรียนร่วมกัน แต่มีรูปแบบปัญหาที่แตกต่างกันตามเงื่อนไขของแต่ละสถานที่ และบางรูปแบบปัญหาสามารถหาคำตอบที่ดีที่สุดได้ สำหรับงานวิจัยนี้ได้เห็นความสำคัญเฉพาะการกำหนดห้องเรียน ให้มีจำนวนที่นั่งว่างน้อยที่สุด ซึ่งเป็นรูปแบบปัญหาการกำหนดห้องเรียน (Classroom Assignment Problem) และสอดคล้องกับปัญหาปัจจุบันของ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์ โดยทุกวิชาต้องมีห้องเรียนหนึ่งห้อง และแต่ละห้องเรียนประกอบด้วยวิชาที่มีเวลาเรียนต่างกันได้มากกว่าหนึ่งวิชา ในงานวิจัยนี้ได้สร้างแบบจำลองทางคณิตศาสตร์ในรูปของ Integer Linear Programming และใช้โปรแกรม Solver Large Scale Version 3.5 ในการคำนวณหาคำตอบ ซึ่งคำตอบที่ได้เป็นคำตอบที่ดีที่สุด และผลการศึกษางานวิจัยนี้ ได้คำตอบที่ดีกว่าการกำหนดห้องเรียนในปัจจุบัน โดยมีจำนวนที่นั่งว่างลดลง 52.4%en
dc.description.abstractalternativeClassroom 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 methoden
dc.format.extent691383 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.subjectมหาวิทยาลัยเกษตรศาสตร์. คณะวิศวกรรมศาสตร์en
dc.subjectตารางสอนen
dc.subjectการใช้ประโยชน์จากห้องเรียนen
dc.subjectห้องเรียนen
dc.titleการกำหนดห้องเรียนให้มีจำนวนที่นั่งที่ว่างเหลือน้อยที่สุดen
dc.title.alternativeClassroom assignment for minimizing the number of empty seatsen
dc.typeThesises
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตes
dc.degree.levelปริญญาโทes
dc.degree.disciplineวิศวกรรมอุตสาหการes
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
dc.email.advisorpaveena.c@chula.ac.th-
dc.email.advisorRein.B@Chula.ac.th-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Suwiwat.pdf675.18 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.