Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/64298
| Title: | วิธีการฮิวริสติกสำหรับการแก้ปัญหาการจัดตารางการผลิตที่มีกำหนดเวลา |
| Other Titles: | Heuristic method for job shop scheduling problem with due date |
| Authors: | ศุภชัย อินทะ |
| Advisors: | พันทิพา ทิพย์วิวัฒน์พจนา |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Advisor's Email: | Phantipa.T@Chula.ac.th |
| Issue Date: | 2561 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ในโครงงานนี้เราศึกษาวิธีการแก้ปัญหาการจัดตารางการผลิตที่มีกำหนดเวลาโดยใช้ วิธีการกำหนดการเชิงเส้นจำนวนเต็ม (Integer linear programming method) และวิธีการจัดตารางการผลิตแบบนอนดีเลย์ (Nondelay scheduling scheme method) เพื่อแก้หาคำตอบตามฟังก์ชันจุดประสงค์ที่กำหนดไว้ ซึ่งได้ใช้ปัญหามาตรฐาน (Benchmark) ขนาด 10 งาน กับ 5 เครื่องจักร จำนวน 5 ปัญหา พร้อมกับพิจารณากำหนดเวลาแยกออกเป็น 3 แบบและกำหนดค่าพารามิเตอร์ต่าง ๆ เป็นค่าคงตัวที่สอดคล้องกับปัญหาดังกล่าว จากนั้นจะแสดงผลการเปรียบเทียบของคำตอบที่ได้จากทั้ง 2 วิธีการ ผ่านค่าร้อยละความคาดเคลื่อนสัมพัทธ์ (RE : Relative Error) และค่าเฉลี่ยของร้อยละความคาดเคลื่อนสัมพัทธ์ (MRE: Mean Relative Error) เพื่อสรุปผลจากผลคำตอบที่ได้มา พร้อมทั้งแสดงถึงปัญหาที่พบเมื่อใช้วิธีการจัดตารางการผลิตแบบนอนดีเลย์และเสนอแนวทางการปรับปรุงวิธีการฮิวริสติกดังกล่าว |
| Other Abstract: | In this project, we study job shop scheduling problems with due date and use two methods to find solution of a job shop scheduling problems with due date and state an appropriate objective function. First, we use integer linear programming method. Second, we use nondelay scheduling scheme method. Next, we use 10 jobs and 5 machines for benchmark of job shop cheduling problems. In case of due date. We conside three types of due date and assign parameters that correspond to a job shop scheduling problems with due date. After that, we use the relative error (RE) and the mean relative error (MRE) to compare solutions. Finally, we conclude all results and explain the problems we had been encountered while using nondelay. Moreover, we provide an idea how to improve our heuristic method. |
| Description: | โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์. คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2561 |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/64298 |
| Type: | Senior Project |
| Appears in Collections: | Sci - Senior Projects |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Supachai_I_Se_2561.pdf | 1.41 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.