Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/15512
| Title: | การจัดตารางการผลิตสำหรับหน่วยผลิตแบบขนานที่ไม่สัมพันธ์กันโดยมีการแยกล้อต ในโรงงานผลิตเทปลูกไม้เพื่อการตกแต่ง |
| Other Titles: | Unrelated parallel workstation scheduling with lot-splitting in a lace production plant |
| Authors: | พิมพ์ประไพ ไทยเนียม |
| Advisors: | สีรง ปรีชานนท์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | [email protected] |
| Subjects: | การกำหนดลำดับงาน การกำหนดงานการผลิต การหาค่าเหมาะที่สุดเชิงคณิตศาสตร์ ฮิวริสติกอัลกอริทึม อุตสาหกรรมลูกไม้ |
| Issue Date: | 2552 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ผู้วิจัยทำการพิจารณาระบบผลิตของโรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งที่มีการผลิตเป็นแบบตามสั่ง (made-to-order) ด้วยเครื่องจักรขนานที่ไม่สัมพันธ์กัน (unrelated parallel machine) ซึ่งสามารถควบคุมเวลาที่ใช้ในการผลิตได้ (controllable processing time) และเครื่องจักรแต่ละเครื่องสามารถผลิตงานมากกว่าหนึ่งงานได้ในเวลาเดียวกัน โรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งประสบกับปัญหาที่สำคัญสองประการคือ ต้นทุนการผลิตสูงและเวลาในการส่งมอบงานล่าช้า งานวิจัยนี้นำฮิวริสติกการค้นหาแบบข้อห้ามชนิดหลายวัตถุประสงค์ ที่ใช้ฟังก์ชันมวลของความน่าจะเป็นแบบอเนกนาม (Multinomial tabu search algorithm : MTS) มาประยุกต์เพื่อแก้ปัญหาการจัดตารางการผลิตที่มีวัตถุประสงค์สองประการ ได้แก่ 1) เพื่อลดต้นทุนการผลิต ซึ่งสามารถสะท้อนได้ด้วยเวลาเดินเครื่องเปล่ารวม (total idle time) และ 2) ลดระยะเวลาแล้วเสร็จของงาน ซึ่งสามารถสะท้อนได้ด้วยผลรวมของอัตราส่วนระหว่างเวลาเสร็จงานจริงต่อเวลาเสร็จงานตามสัญญา (total completion time ratio) จากนั้นออกแบบการทดลองเพื่อหาค่าพารามิเตอร์ของฮิวริสติกที่ใช้ในงานวิจัยที่เหมาะสมกับปัญหา แล้วเลือกตารางการผลิตที่ดีที่สุดเพียงคำตอบเดียวจากกลุ่มคำตอบที่ดีที่สุดด้วยวิธี Global criteria method จากผลการทดลองพบว่า วิธีการทางฮิวริสติกนั้นให้ตารางการผลิตที่ดีกว่าทั้งด้านต้นทุนการผลิตและเวลาเสร็จงาน นอกจากนี้เวลาที่ใช้ในการจัดตารางการผลิตยังลดลงอย่างเห็นได้ชัด. |
| Other Abstract: | We consider a made-to-order, unrelated parallel machine lace production plant, where processing time is controllable and multiple jobs can be processed simultaneously on each machine. The lace production plant faces two serious problems – high production cost and late delivery. This research applies Multinomial Tabu Search Algorithm (MTS) to solve the production scheduling problem with two objectives: 1) to reduce production cost represented by total machine idle time and 2) to reduce completion time represented by actual vs. committed completion time ratio. The experiment is designed and conducted to determine suitable MTS parameters for this problem. Then, MTS is run, and through the Global Criteria Method, the best-found production schedule is chosen from the non-dominated solution set. The experimental results show that, with MTS, better set of solutions, both in terms of production cost and completion time can be obtained. Moreover, with MTS, computational time can be significantly reduced. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมอุตสาหการ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/15512 |
| URI: | http://doi.org/10.14457/CU.the.2009.1333 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2009.1333 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pimprapai_th.pdf | 1.63 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.