เมตาฮิวริสติกสำหรับการแก้ปัญหาการจัดสมดุลสายการประกอบแบบตัวยูประเภทที่ 1

A metaheuristic for u-shaped assembly line balancing type-I.

Name: วรธน ติลกการย์

keyword: ระบบอาณานิคมมด

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

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

Abstract: งานวิจัยนี้นำเสนออัลกอริทึมอาณานิคมมด สำหรับการหาคำตอบของปัญหาการจัดสมดุลสายการประกอบแบบตัวยูประเภทที่111โดยมีวัตถุประสงค์เพื่อหาจำนวนสถานีงานที่น้อยที่สุด ภายใต้รอบเวลาการทำงานที่กำหนด งานวิจัยนี้ได้ทำการพัฒนาอัลกอริทึมอาณานิคมมด เพื่อแก้ปัญหาสำหรับการจัดสมดุลสายการประกอบแบบตัวยู สายการประกอบแบบตัวยูคู่ขนานโดยใช้ฟีโรโมน 1 ชุด และสายการประกอบแบบตัวยูคู่ขนานโดยใช้ฟีโรโมน121ชุด1พารามิเตอร์อัลกอริทึมอาณานิคมมด ที่ใช้ในงานวิจัยนี้ คือ ค่าน้ำหนักของฟีโรโมนมีค่าเท่ากับ111ค่าน้ำหนักของค่าฮิวริสติกมีค่าเท่ากับ 1 อัตราการระเหยของฟีโรโมนมีค่าเท่ากับ 0.1 โดยใช้รอบการคำนวณทั้งหมด10 รอบการคำนวณและมดจำนวน 5 ตัว อัลกอริทึมที่พัฒนาขึ้นได้ถูกประเมินประสิทธิภาพโดยใช้แบบปัญหามาตรฐาน จากผลการทดลองในวิจัยนี้พบว่าอัลกอริทึมอาณา นิคมมด สำหรับสายการประกอบแบบตัวยูให้จำนวนสถานีเท่ากับคำตอบที่ดีที่สุด ของแบบปัญหามาตรฐานซึ่งเป็นสายการประกอบเส้นตรง นอกจากนี้ในการจัดสายการประกอบแบบตัวยูคู่ขนานด้วยอัลกอริทึมอาณานิคมมดยังลดจำนวนสถานีงานลงได้มากขึ้น ซึ่งสามารถสรุปได้ว่าอัลกอริทึมอาณานิคมมดที่นำเสนอเป็นวิธีการหาคำตอบสำหรับการจัดสมดุลสายการประกอบที่ 1 ได้อย่าง มีประสิทธิภาพ

Abstract: This research proposes an ant colony optimization1(ACO)1algorithm to1solve U-shaped assembly line balancing problem type-1. The objective of this problem is to minimize number of workstations subject to the target cycle time. This research develops ACO algorithm to solve the U-shaped assembly line balancing, parallel U-shape assembly line balancing with single pheromone and parallel U-shape assembly line balancing with double pheromone. Parameters for ACO algorithm in this research are as follows: 1 for pheromone of trail weight, 1 for heuristic information weight, 0.1 for evaporation pheromone, number iterations is 10 and number of agents is 5. The proposed algorithms are evaluated by using benchmark problems. The results of computational experiments reveal that the ACO algorithm yields the optimal solutions for U-shape assembly line balancing same as those in the selected benchmark problems which are straight assembly line balancing. Moreover, using the ACO algorithm to solve parallel U-shaped assembly line balancing can reduce the number of workstations required in some problems. It can be concluded that the proposed ACO algorithms effectively solve the U-shape assembly line balancing and parallel U-shape assembly line balancing.

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

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

Email: library@kmutnb.ac.th

Name: กฤษดา อัศวรุ่งแสงกุล

Role: ที่ปรึกษาวิทยานิพนธ์

Email : krisadaa@kmutnb.ac.th

Created: 2559

Modified: 2560-05-11

Issued: 2560-05-11

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

application/pdf

CallNumber: E-THESIS

tha

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

Level: ปริญญาโท

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

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

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

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	B16046547.pdf	2.22 MB	55	2025-07-06 10:37:28

ใช้เวลา

0.027945 วินาที