เมตาฮิวริสติกสำหรับปัญหาการจัดตารางการผลิตของเครื่องจักรแบบขนานในกระบวนการขึ้นรูปยางรถยนต์

Metaheuristic for parallel machine scheduling problem in tire building process

Name: คณิศร ศรีทาพักตร์

ThaSH: มหาวิทยาลัยบูรพา.สาขาวิชาวิศวกรรมอุตสาหการ

Classification :.DDC: 658.503

ThaSH: เมตาฮิวริสติก

ThaSH: การวางแผนการผลิต

Abstract: งานวิจัยนี้นำเสนอปัญหาการจัดตารางการผลิตในระบบเครื่องจักรขนานที่มีเงื่อนไขเกี่ยวกับลำดับงานมีผลต่อเวลาในการตั้งค่าเครื่องจักรในกระบวนการขึ้นรูปยางรถยนต์ด้วยวิธีเมตาฮิวริสติกที่มีวัตถุประสงค์เพื่อออกแบบวิธีการจัดตารางการผลิตด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนรวมในการดำเนินการผลิตให้มีค่าที่ต่ำอย่างเหมาะสมที่สามารถนำไปใช้ในสถานการณ์จริงได้อีกทั้งเพื่อเพิ่มทางเลือกสำหรับวิธีการที่ใช้ในการจัดตารางการผลิต ซึ่งในงานวิจัยนี้ทำการเสนอวิธีขั้นตอนเชิงพันธุกรรม โดยกำหนดต้นทุนรวมในการผลิตให้เป็นค่าฟังก์ชั่นวัตถุประสงค์ของกระบวนการค้นหาตารางการผลิต ซึ่งมีการนำงานมาเข้ารหัสคำตอบที่เรียกว่า โครโมโซมด้วยตัวเลขแบบสุ่ม และการดำเนินการถ่ายทอดพันธุกรรม ทำโดยการคัดเลือกโครโมโซมที่ดีที่สุด รวมถึงการข้ามสายพันธุ์ที่ใช้วิธีพาราเมตริกซ์ยูนิฟอร์มครอสโอเวอร์ส และการกลายพันธุ์ที่มีการเปลี่ยนตัวเลขสุ่มที่มีการกำหนดระยะเวลาในการประมวลผลลัพธ์สูงสุด 550 วินาทีวิธีการที่นำเสนอนี้ถูกทดสอบกับปัญหาของโรงงานกรณีศึกษาจำนวน 30 วัน ที่มีการจัดตารางการผลิตของงานวันละ 71-86 รุ่น สำหรับเครื่องจักรแบบขนาน 32 เครื่อง ผลการทดสอบประสิทธิภาพกับวิธีแบบจำลองกำหนดการเชิงเส้นจำนวนเต็มผสม พบว่า วิธีการที่นำ เสนอทำให้ต้นทุนการผลิตเพิ่มขึ้นโดยเฉลี่ย 2,935.8 บาทต่อวัน หรือเพิ่มขึ้นร้อยละ 4.1 แต่ในด้านระยะเวลาใน การประมวลผลลัพธ์สูงสุดมีการลดลง 950 วินาทีหรือลดลงร้อยละ 63.3 อีกทั้งไม่มีค่าใช้จ่ายในด้านเครื่องมือประมวลผลลัพธ์ซึ่งลดลงประมาณ 420,000 บาท หรือลดลงร้อยละ 100 ดังนั้น งานวิจัยนี้สามารถทำการจัด ตารางการผลิตสำหรับเครื่องจักรขนานด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนให้มีค่าที่ต่ำอย่างเหมาะสมที่นำ ไปใช้ในสถานการณ์จริงได้รวมถึงเพิ่มทางเลือกวิธีการในการจัดตารางการผลิตตามวัตถุประสงค์ได้อย่างมีประสิทธิภาพ

Abstract: This thesis presents the parallel machines scheduling problem withsequencedependent setup time in the tire buildingprocess by using the metaheuristic. The objective is to design a metaheuristic method of production scheduling and calculate the total cost of the production to be appropriately low that can be used in the real world. In addition, to provide more options for the methods used in productionscheduling. In which this thesis proposes a Genetic Algorithm (GA) for parallel machine scheduling. The total production cost is set to be the objective function of the finding production schedule process by genetic algorithm. The proposed GA used a set of random keys as a chromosome that represents the sequence of jobs performed on their assigned machine. Three genetic operations were used for transforming the population to the next generation including elite reproduction, parametric uniform crossover, and randomized mutation. Defining a maximum result processing time of 550 seconds. The proposed method was tested by using 30 dailyscheduling problems from an industry with 71-86 job models and 32 parallel machines. The result of efficiency compared with mixed-integer linear programming (MILP) method. Which the proposed methods increased the total cost of production average by 2,935.8 baht per day(or 4.1%). But in terms of the time of the maximum result processing that reduced950 seconds (or 63.3%), including there is nocost to use the processing tools that reduced420,000 baths (or 100%). So this thesis can make the parallel machines scheduling by using the metaheuristic method tocalculate the cost appropriately low that can be used in the real world andadd an alternative to production scheduling by purposes efficiently.

มหาวิทยาลัยบูรพา. สำนักหอสมุด

Address: ชลบุรี

Email: buulibrary@buu.ac.th

Name: จักรวาล คุณะดิลก

Role: อาจารย์ที่ปรึกษาหลัก

Created: 2564

Modified: 2565-06-01

Issued: 2565-06-01

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: ว 658.503 ค133ม

tha

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

Level: ปริญญาโท

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

Grantor: มหาวิทยาลัยบูรพา

©copyrights มหาวิทยาลัยบูรพา

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	62920273.pdf	3.61 MB	5	2025-07-06 11:34:46

ใช้เวลา

0.018526 วินาที