Chulalongkorn University Theses and Dissertations (Chula ETD)

การจัดตารางการผลิตสำหรับหน่วยผลิตแบบขนานที่ไม่สัมพันธ์กันโดยมีการแยกล้อต ในโรงงานผลิตเทปลูกไม้เพื่อการตกแต่ง

Other Title (Parallel Title in Other Language of ETD)

Unrelated parallel workstation scheduling with lot-splitting in a lace production plant

Year (A.D.)

2009

Document Type

Thesis

First Advisor

สีรง ปรีชานนท์

Faculty/College

Faculty of Engineering (คณะวิศวกรรมศาสตร์)

Degree Name

วิศวกรรมศาสตรมหาบัณฑิต

Degree Level

ปริญญาโท

Degree Discipline

วิศวกรรมอุตสาหการ

DOI

10.58837/CHULA.THE.2009.1592

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 (Other language abstract of ETD)

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.

Link to Full Text

Share

COinS