วิธีฮิวริสติกสำหรับการจัดตารางการผลิตแบบขนานผสมแบบไหลเลื่อนสำหรับการผลิตแบตเตอรี่

Heuristic method for production scheduling of parallel and flow shop in battery process

Name: กษิดิศ ชัยวรพจน์

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

Name: ปวัน โรจน์ยินดีเลิศ

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

Name: พุฒิพงศ์ มาระเนตร

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

Name: อภินันทนา อุดมศักดิกุล

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

Email : apinanthana.udo@kmutt.ac.th

Name: อุษณีษ์ คำพูล

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

Name: พจมาน เตียวัฒนรัตติกาล

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์

ThaSH: แบตเตอรี่ -- การผลิต

ThaSH: ฮิวริสติกอัลกอริทึม

ThaSH: การกำหนดงานการผลิต

ThaSH: การประมวลผลแบบขนาน

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

Abstract: งานวิจัยนี้มีวัตถุประสงค์เพื่อประยุกต์ใช้วิธีฮิวริสติกในการจัดตารางการผลิตแบบขนานผสมแบบไหลเลื่อนสำหรับการผลิตแบตเตอรี่ที่มีความหลากหลายของผลิตภัณฑ์เพื่อให้มีระยะเวลาปิดงาน (Make span) น้อยที่สุด โดยได้ทำการทดลองจัดตารางการผลิต 3 วิธีประกอบด้วย 1. วิธีผสมผสานระหว่างลิสท์ สเก็ตดูลิ่ง (List Scheduling: LS) กฎการจัดงานที่มีกำหนดส่งงานเร็วที่สุดทำก่อน (Earliest Due Date: EDD) และวิธีของสมิธ (Smith’s Method: SMITH) 2. วิธีผสมผสานระหว่าง LS กฎงานที่มีเวลาการทำงานน้อยทำก่อน (Shortest Processing Time: SPT) และ SMITH 3. วิธีของเคมเบล์ดูเดคและสมิธ (Campbell, Dudek and Smith’s Method : CDS) การจัดงานทั้ง 3 ถูกนำไปใช้ทดลองจัดตารางการผลิตแบตเตอรี่สำหรับเดือนกุมภาพันธ์ – เมษายน 2559 ผลการวิจัยแสดงให้เห็นว่า 3 วิธีสามารถลดเวลาปิดงานลงได้จากวิธีการปัจจุบันของโรงงานเฉลี่ย 10.75 เปอร์เซ็นต์ และเมื่อเพิ่มความหลากหลายของชนิดแบตเตอรี่และปริมาณการผลิตที่เพิ่มขึ้น จะพบว่าวิธีที่ 2 ได้ค่าเวลาปิดงานของระบบน้อยที่สุดจากวิธีการเดิม 85 วันเหลือ 72 วันหรือ ลดลง 15 เปอร์เซ็นต์

Abstract: This research aims to apply the heuristic method of scheduling mixed production for a variety of battery products to provide the minimum makespan. This experiments use 3 heuristic methods for scheduling, consisting of: 1. A mixed heuristic of List Scheduling (LS), Earliest Due Date (EDD) and Smith's method (SMITH). 2. A mixed heuristic of LS, Shortest Processing Time (SPT) and SMITH. 3. The methods of Campbell, Dudek and Smith (CDS). All three methods are applied to solve the scheduling of February – April 2016 and the results show that all methods can reduce the makespan from the current method equally with the average of 10.75 percent. When the variety of battery types and production volumes increase the mixed heuristic of LS, SPT and SMITH provides the minimum makespan. It can reduce the makespan from 85 days to 72 days or reduce 15 percent

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Modified: 2565-11-15

Issued: 2565-11-15

บทความ/Article

application/pdf

BibliograpyCitation : ใน มหาวิทยาลัยเชียงใหม่ คณะวิศวกรรมศาสตร์. การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ ประจำปี พ.ศ. 2560 (IE Network 2017) (pp.1016-1021). เชียงใหม่ : มหาวิทยาลัยเชียงใหม่

tha

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	IE Network 2017pp.1016-1021.pdf	357.01 KB	8	2025-01-29 17:56:40

ใช้เวลา

0.042153 วินาที