DSpace Repository

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

Show simple item record

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 มหาวิทยาลัยบูรพา


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account