อัลกอริทึมแบบผสมสำหรับปัญหาการจัดตารางการผลิตแบบเครื่องจักรเดี่ยวที่มีการทำงานล่วงเวลา

Hybrid algorithms for a single machine scheduling problem with an overtime constraint

Name: จักรกฤษณ์ ลัทธวนิชพันธ์

keyword: ตารางการผลิต

ThaSH: การจัดสมดุลสายการผลิต

; การทำงานล่วงเวลา

ThaSH: การกำหนดลำดับงาน

; ระบบการผลิตแบบเครื่องจักรเดี่ยว

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

ThaSH: เครื่องจักรกลในอุตสาหกรรม

Abstract: งานวิจัยนี้ศึกษาปัญหาการจัดตารางการผลิตสำหรับระบบการผลิตแบบเครื่องจักรเดี่ยวที่มีการทำงานล่วงเวลา โดยมีวัตถุประสงค์เพื่อลดค่าปรับรวมซึ่งประกอบไปด้วยค่าปรับที่เกิดจากงานล่าช้า งานเสร็จก่อนกำหนด และการทำงานล่วงเวลา ผู้วิจัยได้นำเสนออัลกอริทึมแบบผสมระหว่างฮิวริสติกที่คิดขึ้นใหม่กับวิธีเมตาฮิวริสติก 3 วิธี คือ วิธีขั้นตอนเชิงพันธุกรรม วิธีการจำลองการอบอ่อน และวิธีการค้นหาแบบทาบู โดยจะใช้วิธีเมตาฮิวริสติกเพื่อกำหนดลำดับของงาน และใช้วิธีฮิวริสติกในการคำนวณค่าปรับรวมด้วยเทคนิคการจัดตารางการผลิตแบบย้อนกลับและเดินหน้าร่วมกับวิธีการแลกเปลี่ยนค่าปรับที่คิดขึ้นใหม่ และประเมินผลด้วยการใช้ข้อมูลจำลองจากโปรแกรมสร้างชุดข้อมูล (i-IGSP) ที่ผู้วิจัยได้พัฒนาขึ้น ผลการทดลองพบว่าอัลกอริทึมแบบผสมจะให้คำตอบที่ดีที่สุดสำหรับปัญหาขนาดเล็ก และจะให้คำตอบที่ใกล้เคียงคำตอบที่ดีที่สุดเมื่อปัญหามีขนาดใหญ่ขึ้น อีกทั้งยังใช้เวลาในการคำนวณที่อยู่ในเกณฑ์ที่ยอมรับได้ของผู้ปฏิบัติงาน

Abstract: This research studies a single machine scheduling problem with an overtime constraint. The objective is to minimize total penalty costs (TPC), defined as the sum of tardy, early, and overtime costs. Three hybrid algorithms are proposed, which are a combination of the proposed heuristic and three metaheuristics: genetic algorithm, simulated annealing, and tabu search. Each metaheuristic is used to determine a sequence of jobs, whereas the proposed heuristic is used to minimize TPC by using a backward-forward scheduling technique with a penalty cost trade-off process. All experiments use a set of hypothetical data simulated by an instance generator for scheduling problems developed for this research referred to as i-IGSP. The results reveal that the hybrid algorithms provide the optimal solutions and near optimal solutions for small-scale problems and large-scale problems, respectively. In addition, the computational time of the proposed hybrid algorithms is in the acceptable range of the planner.

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

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

Email: library@kmutnb.ac.th

Name: ธีรเดช วุฒิพรพันธ์

Role: ที่ปรึกษาดุษฎีนิพนธ์

Email : teeradej.w@eng.kmutnb.ac.th

Name: วัชร ส่งเสริม

Role: ที่ปรึกษาดุษฎีนิพนธ์

Created: 2564

Modified: 2566-01-06

Issued: 2566-01-06

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

application/pdf

tha

DegreeName: ปรัชญาดุษฎีบัณฑิต

Level: ปริญญาเอก

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

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

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

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B17579582.pdf	2.46 MB	4	2025-05-28 20:07:12

ใช้เวลา

0.033554 วินาที