Chulalongkorn University Theses and Dissertations (Chula ETD)
การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนานด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์
Other Title (Parallel Title in Other Language of ETD)
MULTI-OBJECTIVE BALANCING ON MIXED-MODEL PARALLEL ASSEMBLY LINES WITH BIOGEOGRAPHY-BASED ALGORITHM
Year (A.D.)
2013
Document Type
Thesis
First Advisor
ปารเมศ ชุติมา
Faculty/College
Faculty of Engineering (คณะวิศวกรรมศาสตร์)
Degree Name
วิศวกรรมศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
วิศวกรรมอุตสาหการ
DOI
10.58837/CHULA.THE.2013.1296
Abstract
การหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-based Optimization: BBO) เป็นเมตาฮิวริสติกเชิงวิวัฒนาการที่ได้รับแนวคิดมาจากพฤติกรรมการอพยพของสิ่งมีชีวิตระหว่างเกาะต่างๆ งานวิจัยนี้นำเสนออัลกอริทึม BBO เพื่อใช้สำหรับแก้ปัญหาการจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนาน โดยมีวัตถุประสงค์จำนวนทั้งสิ้น 4 วัตถุประสงค์ที่จะถูกทำให้เหมาะสมที่สุดไปพร้อมๆ กัน คือทำให้จำนวนสถานีงานน้อยที่สุด จำนวนสถานีน้อยที่สุด ความสมดุลของภาระงานระหว่างสถานีงานสูงที่สุด และความสัมพันธ์ของงานสูงที่สุด พร้อมกันนี้ได้ทำการเปรียบเทียบสมรรถนะของ BBO กับอัลกอริทึมอื่นๆ ที่เป็นที่นิยมจำนวน 3 อัลกอริทึม ได้แก่ อัลกอริทึมเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ II (NSGA-II) วิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคไม่ต่อเนื่อง (DPSO) และวิธีการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคโดยใช้ความรู้เชิงลบ (PSONK) ผลจากการทดลองแสดงให้เห็นอย่างชัดเจนว่า BBO มีสมรรถนะในการแก้ปัญหาการจัดสมดุลประเภทนี้สูงกว่าอัลกอริทึมอื่นๆ ทั้งในด้านการลู่เข้าสู่กลุ่มคำตอบที่เหมาะสมที่สุดแบบพาเรโต การกระจายตัวของคำตอบ และอัตราส่วนของคำตอบที่ไม่ถูกครอบงำ
Other Abstract (Other language abstract of ETD)
Biogeography-based Optimization (BBO) is an evolutionary metaheuristic inspired by migration behavior of species among islands. This research presents a BBO algorithm for solving multi-objective mixed-model parallel assembly line balancing problem with four objectives are optimized simultaneously; i.e. minimize number of workstations, minimize number of stations, maximize balance of workload between workstations, and maximize work relatedness. The performance of BBO is compared with other 3 well-known algorithms, namely Non-dominated Sorting Genetic Algorithm II (NSGA-II), Discrete Particle Swarm Optimization (DPSO), and Particle Swarm Optimization with Negative Knowledge (PSONK). The results from experiments clearly show that BBO has better performances than all other algorithms in term of convergence to the Pareto optimal set, spread of solutions, and ratio of non-dominated solutions.
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
โยธาบริบาล, ณัฐชัย, "การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบขนานด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์" (2013). Chulalongkorn University Theses and Dissertations (Chula ETD). 69621.
https://digital.car.chula.ac.th/chulaetd/69621