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

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

dc.contributor.advisor	จักรวาล คุณะดิลก
dc.contributor.advisor	อาจารย์ที่ปรึกษาหลัก
dc.contributor.author	คณิศร ศรีทาพักตร์
dc.contributor.other	มหาวิทยาลัยบูรพา. คณะวิศวกรรมศาาสตร์
dc.date.accessioned	2023-09-18T07:56:43Z
dc.date.available	2023-09-18T07:56:43Z
dc.date.issued	2564
dc.identifier.uri	https://buuir.buu.ac.th/xmlui/handle/1234567890/10198
dc.description	วิทยานิพนธ์ (วศม.)--มหาวิทยาลัยบูรพา, 2564
dc.description.abstract	งานวิจัยนี้นำเสนอปัญหาการจัดตารางการผลิตในระบบเครื่องจักรขนานที่มีเงื่อนไขเกี่ยวกับลำดับงานมีผลต่อเวลาในการตั้งค่าเครื่องจักรในกระบวนการขึ้นรูปยางรถยนต์ด้วยวิธีเมตาฮิวริสติกที่มีวัตถุประสงค์เพื่อออกแบบวิธีการจัดตารางการผลิตด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนรวมในการดำเนินการผลิตให้มีค่าที่ต่ำอย่างเหมาะสมที่สามารถนำไปใช้ในสถานการณ์จริงได้อีกทั้งเพื่อเพิ่มทางเลือกสำหรับวิธีการที่ใช้ในการจัดตารางการผลิต ซึ่งในงานวิจัยนี้ทำการเสนอวิธีขั้นตอนเชิงพันธุกรรม โดยกำหนดต้นทุนรวมในการผลิตให้เป็นค่าฟังก์ชั่นวัตถุประสงค์ของกระบวนการค้นหาตารางการผลิต ซึ่งมีการนำงานมาเข้ารหัสคำตอบที่เรียกว่า โครโมโซมด้วยตัวเลขแบบสุ่ม และการดำเนินการถ่ายทอดพันธุกรรม ทำโดยการคัดเลือกโครโมโซมที่ดีที่สุด รวมถึงการข้ามสายพันธุ์ที่ใช้วิธีพาราเมตริกซ์ยูนิฟอร์มครอสโอเวอร์ส และการกลายพันธุ์ที่มีการเปลี่ยนตัวเลขสุ่มที่มีการกำหนดระยะเวลาในการประมวลผลลัพธ์สูงสุด 550 วินาทีวิธีการที่นำเสนอนี้ถูกทดสอบกับปัญหาของโรงงานกรณีศึกษาจำนวน 30 วัน ที่มีการจัดตารางการผลิตของงานวันละ 71-86 รุ่น สำหรับเครื่องจักรแบบขนาน 32 เครื่อง ผลการทดสอบประสิทธิภาพกับวิธีแบบจำลองกำหนดการเชิงเส้นจำนวนเต็มผสม พบว่า วิธีการที่นำ เสนอทำให้ต้นทุนการผลิตเพิ่มขึ้นโดยเฉลี่ย 2,935.8 บาทต่อวัน หรือเพิ่มขึ้นร้อยละ 4.1 แต่ในด้านระยะเวลาใน การประมวลผลลัพธ์สูงสุดมีการลดลง 950 วินาทีหรือลดลงร้อยละ 63.3 อีกทั้งไม่มีค่าใช้จ่ายในด้านเครื่องมือประมวลผลลัพธ์ซึ่งลดลงประมาณ 420,000 บาท หรือลดลงร้อยละ 100 ดังนั้น งานวิจัยนี้สามารถทำการจัด ตารางการผลิตสำหรับเครื่องจักรขนานด้วยวิธีเมตาฮิวริสติกและคำนวณต้นทุนให้มีค่าที่ต่ำอย่างเหมาะสมที่นำ ไปใช้ในสถานการณ์จริงได้รวมถึงเพิ่มทางเลือกวิธีการในการจัดตารางการผลิตตามวัตถุประสงค์ได้อย่างมีประสิท
dc.language.iso	th
dc.publisher	คณะวิศวกรรมศาาสตร์ มหาวิทยาลัยบูรพา
dc.rights	มหาวิทยาลัยบูรพา
dc.subject	มหาวิทยาลัยบูรพา -- สาขาวิชาวิศวกรรมอุตสาหการ
dc.subject	การวางแผนการผลิต
dc.subject	เมตาฮิวริสติก
dc.title	เมตาฮิวริสติกสำหรับปัญหาการจัดตารางการผลิตของเครื่องจักรแบบขนานในกระบวนการขึ้นรูปยางรถยนต์
dc.title.alternative	Metheuristic for prllel mchine scheduling problem in tire building process
dc.type	วิทยานิพนธ์/ Thesis
dc.description.abstractalternative	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.
dc.degree.level	ปริญญาโท
dc.degree.discipline	วิศวกรรมอุตสาหการ
dc.degree.name	วศ.ม.
dc.degree.grantor	มหาวิทยาลัยบูรพา