Course timetabling is the NP-hard p

Course timetabling is the NP-hard problem, Scheduling course time tables for large modular courses is a complex problem which often has to be solved in university departments. This is usually done ‘by hand’, taking several days or week of iterative repair and after feedback from students complaining that the time table is unfair to them in some way. Which we in this research tried solving through conventional method (Result shows that the problem of conventional method) but at a certain level we recognized that solving timetabling problem with increased constraints is very difficult by conventional methods. A highly constrained combinatorial problem, timetabling can also be solved by evolutionary techniques. In this research we are showing evolutionary based genetic algorithm approach as an effective solution to solve course timetabling problem.

ผลลัพธ์ (ไทย) 1:

หลักสูตร timetabling เป็นปัญหาหนัก NP ตารางเวลาเรียนเวลาสำหรับหลักสูตรโมดูลาร์ขนาดใหญ่เป็นปัญหาซับซ้อนซึ่งมักจะมีการแก้ไขในแผนกมหาวิทยาลัย ซึ่งปกติแล้ว 'ด้วยมือ' ใช้เวลาหลายวันหรือสัปดาห์ ของการซ่อมแซมซ้ำ และคำติชมจากนักเรียนบ่นว่า ตารางเวลาที่ไม่เป็นธรรมกับพวกเขาในบางวิธี ซึ่งในงานวิจัยนี้พยายามแก้ โดยวิธีปกติ (ผลลัพธ์แสดงให้เห็นว่าปัญหาของวิธีการแบบเดิม) แต่ในระดับบางอย่างเรารู้ว่าปัญหา timetabling แก้ปัญหาด้วยเพิ่ม ข้อจำกัดเป็นเรื่องยากมาก โดยวิธีปกติ A สูงจำกัดปัญหาปัญหา timetabling สามารถยังแก้ไขได้ ด้วยเทคนิคการวิวัฒนาการได้ ในงานวิจัยนี้เราจะแสดงวิวัฒนาการตามวิธีการขั้นตอนวิธีพันธุกรรมเป็นวิธีแก้ปัญหาเพื่อแก้ปัญหา timetabling หลักสูตร

ผลลัพธ์ (ไทย) 2:

จัดตารางการเรียนการสอนเป็นปัญหา NP-ยากกำหนดการตารางเวลาการเรียนการสอนสำหรับหลักสูตรแบบแยกส่วนใหญ่เป็นปัญหาที่ซับซ้อนซึ่งมักจะต้องมีการแก้ไขในหน่วยงานของมหาวิทยาลัย นี้มักจะทำโดยมือ 'การหลายวันหรือหลายสัปดาห์ของการซ่อมแซมซ้ำและหลังการตอบรับจากนักเรียนบ่นว่าตารางเวลาที่ไม่เป็นธรรมกับพวกเขาในทางใดทางหนึ่ง ซึ่งเราในการวิจัยนี้พยายามแก้ปัญหาด้วยวิธีการแบบเดิม (ผลลัพธ์แสดงให้เห็นว่าปัญหาที่เกิดขึ้นของวิธีการแบบเดิม) แต่ในระดับหนึ่งเราได้รับการยอมรับว่าการแก้ปัญหาการจัดตารางที่มีข้อ จำกัด เพิ่มขึ้นเป็นเรื่องยากมากโดยวิธีการทั่วไป ข้อ จำกัด สูงปัญหา combinatorial, จัดตารางยังสามารถแก้ไขได้ด้วยเทคนิคการวิวัฒนาการ ในงานวิจัยนี้เราจะแสดงให้เห็นถึงวิวัฒนาการตามวิธีการขั้นตอนวิธีพันธุกรรมเป็นโซลูชั่นที่มีประสิทธิภาพในการแก้ปัญหาการจัดตารางการเรียนการสอน

ผลลัพธ์ (ไทย) 3:

บริหารจัดการใช้ห้องประชุมหลักสูตรเป็นหลักสูตร NP ยากปัญหา , การจัดตารางเวลาตารางสำหรับหลักสูตรแบบโมดูลาร์ขนาดใหญ่เป็นปัญหาที่ซับซ้อนซึ่งมักจะต้องได้รับการแก้ไขในหน่วยงานของมหาวิทยาลัย นี้มักจะทำโดยมือ ' ใช้เวลาหลายวันหรือสัปดาห์ของการซ่อมซ้ำหลังจากการตอบรับจากนักเรียนบ่นว่าโต๊ะที่ไม่ยุติธรรมกับพวกเขาในบางวิธีซึ่งในการวิจัยนี้เราพยายามแก้ด้วยวิธีปกติ ( ผลที่ออกมาแสดงให้เห็นว่าปัญหาตามปกติ ) แต่ในระดับหนึ่งที่เราได้รับการยอมรับว่า การแก้ไขปัญหาบริหารจัดการใช้ห้องประชุมพร้อมเพิ่มเงื่อนไขยากโดยวิธีปกติ มีการกำหนดปัญหา บริหารจัดการใช้ห้องประชุมยังสามารถแก้ไขได้โดยใช้เทคนิคทางวิวัฒนาการในงานวิจัยนี้เรากำลังแสดงให้เห็นถึงวิวัฒนาการตามขั้นตอนวิธีเชิงพันธุกรรมแบบเป็นโซลูชั่นที่มีประสิทธิภาพเพื่อแก้ไขปัญหาหลักสูตรบริหารจัดการใช้ห้องประชุม .