การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์
วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใ...
Saved in:
| Main Authors: | , |
|---|---|
| Language: | Tha |
| Published: |
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
2020
|
| Subjects: | |
| Online Access: | http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/27_2/09.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/69829 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chiang Mai University |
| Language: | Tha |
| id |
th-cmuir.6653943832-69829 |
|---|---|
| record_format |
dspace |
| spelling |
th-cmuir.6653943832-698292020-10-08T07:27:24Z การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ Worker Allocation Problem on Multiple Cellular U-Shaped Lines Under Many-Objectives จุไรรัตน์ ฉิมระฆัง ปารเมศ ชุติมา สายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์ การจัดสมดุลสายการผลิต มากวัตถุประสงค์ Multiple cellular u-shaped Line-Balancing Many-objectives วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น ได้รับการยอมรับอยู่ในฐานข้อมูล Thailand Citation Index (TCI) กลุ่มที่ 1 สาขาวิทยาศาสตร์และเทคโนโลยี วิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกกรอบงำ II (Non-dominated Sorting Genetic Algorithm II: NSGA-II) มีหลักการในการแก้ปัญหาแบบมากวัตถุประสงค์ด้วยการสร้างจุดอ้างอิง (Reference Point) ที่มีลักษณะ เป็นเวกเตอร์หลายมิติ เพื่อหากลุ่มคำตอบที่มีระยะตั้งฉากที่สั้นที่สุดเมื่อเทียบกับจุดอ้างอิงแต่ละจุด บทความนี้จึงเสนอ NSGA-II มาเปรียบเทียบกับวิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก (Multi-Objective Evolutionary Algorithm Based on Decomposition: MOEA/D) ในการแก้ปัญหาการจัดสรรพนักงานบน สายการผลิตรูปตัวยูแบบหลายสาย ประกอบไปด้วย 5 วัตถุประสงค์ ได้แก่ เวลาว่างของพนักงานน้อยที่สุด จำนวน พนักงานน้อยที่สุด อรรถประโยชน์การทำงานของพนักงานมากที่สุด เวลาเดินของพนักงานน้อยที่สุด และความแตกต่าง เวลาเดินของพนักงานน้อยที่สุด ซึ่งผลการทดลองพบว่า NSGA-II มีสมรรถนะที่ดีกว่า MOEA/D ในด้านการลู่เข้าสู่ กลุ่มคำตอบที่เหมาะสมที่สุดชิงพารโต ด้านการลู่ข้าและความหลากหลายของคำตอบ และด้านอัตราส่วนของคำตอบที่ ไม่ถูกครอบงำ ผลการทดลองพบว่า NSGA-II มีประสิทธิภาพที่เหนือกว่า MOEA/D เมื่อเปรียบเทียบในมุมมองของ พาเรโต Non-dominated Sorting Genetic Algorithm III (NSGA-III) is a multi-objective algorithm which uses reference points in generating the n-dimensional vector space in order to find the set of objective functions which is the shortest perpendicular distance to each of them. The purpose of the research is to compare the performance of NSGA III and MOEA/D on the worker allocation problem on multiple cellular U-shaped assembly lines attempting to realize five objectives, i.e. minimizing idle worker, minimizing number of workers, maximizing utilization of workers, minimizing walking time and minimizing the deviation of walking time. The experiments showed that NSGA-III performs better than MOEA/D in terms of convergence to Pareto optimal set, convergence and diversity metrics and ratio of Non-dominated Solutions. 2020-10-08T07:27:24Z 2020-10-08T07:27:24Z 2563 วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ 27, 2 (พ.ค.-ส.ค. 2563), 106-120 0857-2178 http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/27_2/09.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/69829 Tha คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ |
| institution |
Chiang Mai University |
| building |
Chiang Mai University Library |
| continent |
Asia |
| country |
Thailand Thailand |
| content_provider |
Chiang Mai University Library |
| collection |
CMU Intellectual Repository |
| language |
Tha |
| topic |
สายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์ การจัดสมดุลสายการผลิต มากวัตถุประสงค์ Multiple cellular u-shaped Line-Balancing Many-objectives |
| spellingShingle |
สายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์ การจัดสมดุลสายการผลิต มากวัตถุประสงค์ Multiple cellular u-shaped Line-Balancing Many-objectives จุไรรัตน์ ฉิมระฆัง ปารเมศ ชุติมา การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| description |
วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น ได้รับการยอมรับอยู่ในฐานข้อมูล Thailand Citation Index (TCI) กลุ่มที่ 1 สาขาวิทยาศาสตร์และเทคโนโลยี |
| author |
จุไรรัตน์ ฉิมระฆัง ปารเมศ ชุติมา |
| author_facet |
จุไรรัตน์ ฉิมระฆัง ปารเมศ ชุติมา |
| author_sort |
จุไรรัตน์ ฉิมระฆัง |
| title |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| title_short |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| title_full |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| title_fullStr |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| title_full_unstemmed |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| title_sort |
การแก้ปัญหาการจัดสรรพนักงานบนสายการผลิตรูปตัวยูแบบหลายสายของระบบเซลลูล่าร์แบบมากวัตถุประสงค์ |
| publisher |
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ |
| publishDate |
2020 |
| url |
http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/27_2/09.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/69829 |
| _version_ |
1681752790863446016 |