การจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมลักษณะตัวยูขนานที่มีวัตถุประสงค์จำนวนมากโดยใช้วิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก
Article Sidebar
เผยแพร่แล้ว:
ส.ค. 20, 2018
คำสำคัญ:
สายการประกอบยูขนาน การจัดสมดุลสายการประกอบ การหาค่าที่เหมาะสมของปัญหาที่มีวัตถุประสงค์จำนวนมาก วิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก
Main Article Content
บทคัดย่อ
การจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมแบบลักษณะตัวยูขนานที่มีวัตถุประสงค์จำนวนมากเป็นปัญหาแบบเอ็นพียาก (NP-hard) ดังนั้นจำเป็นต้องใช้วิธีการทางฮิวริสติก (Heuristic) มาช่วยเพื่อให้ได้คำตอบที่มีความเหมาะสมที่สุด บทความนี้นำเสนอวิธีการถอดรหัสสตริงคำตอบและการหาค่าที่เหมาะสมด้วยวิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก (Multi-Objective Evolutionary Algorithm Based on Decomposition: MOEA/D) เพื่อใช้สำหรับการแก้ปัญหาดังกล่าว โดยมีวัตถุประสงค์จำนวน 4 วัตถุประสงค์ที่จะทำการหาค่าที่เหมาะสมที่สุดไปพร้อมๆกัน ได้แก่ จำนวนสถานีงานน้อยที่สุด จำนวนสถานีน้อยที่สุด ความไม่สมดุลของภาระงานระหว่างสถานีงานน้อยที่สุด และความไม่สัมพันธ์ของขั้นงานน้อยที่สุด ผลการทดลองแสดงให้เห็นว่า MOEA/D มีสมรรถนะในการแก้ปัญหาที่สูงกว่าการหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ (BBO) ในด้านการลู่เข้าหาคำตอบที่เหมาะสมที่สุดอย่างชัดเจน แม้ว่าการกระจายตัวของคำตอบจะไม่มาก และเวลาที่ใช้ในการหาคำตอบนานกว่า BBO
Article Details
รูปแบบการอ้างอิง
[1]
ชุติมา ป., “การจัดสมดุลสายการประกอบผลิตภัณฑ์ผสมลักษณะตัวยูขนานที่มีวัตถุประสงค์จำนวนมากโดยใช้วิธีการเชิงวิวัฒนาการแบบหลายวัตถุประสงค์โดยยึดหลักการจำแนก”, sej, ปี 13, ฉบับที่ 1, น. 82–97, ส.ค. 2018.
ประเภทบทความ
บทความวิจัย
ลิขสิทธิ์เป็นของวารสารวิศวกรรมศาสตร์ มหาวิทยาลัยศรีนครินทรวิโรฒ
เอกสารอ้างอิง
[1] Y. Monden, Toyota production system: An integrated approach to just-in-time, 4th ed. Norcross, GA: Industrial Engg. and Mgmt. CRC Press, 2011.
[2] I. Kucukkoc and D. Z. Zhang, "Balancing of parallel U-shaped assembly lines," Computers & OR, vol. 64, pp. 233-244, 2015.
[3] ณัฐชัย โยธาบริบาร, "การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบ ขนาน ด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์," วิทยานิพนธ์วิศวกรรมศาสตรมหาบัณฑิต, ภาควิชาวิศวกรรมอุตสาหการ, จุฬาลงกรณ์มหาวิทยาลัย, 2556.
[4] C. Becker and A. Scholl, "A survey on problems and methods in generalized assembly line balancing," Eur. J. Oper. Res., vol. 168, no. 3, pp. 694-715, 2006.
[5] Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, 2007.
[6] R. Cheng et al., "A benchmark test suite for evolutionary many-objective optimization," Complex Intell. Syst., vol. 3, no. 1, pp. 67-81, 2017.
[7] D. Simon, "Biogeography-based optimization," IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 702-713, 2008.
[8] J. L. C. Macaskill, "Production-line balances for mixed-model lines," Manage. Sci., vol. 19, no. 4-part-1, pp. 423-434, 1972.
[9] D. Sparling and J. Miltenburg, "The mixed-model u-line balancing problem," Int. J. Prod. Res., vol. 36, no. 2, pp. 485-501, 1998.
[10] Y. K. Kim, Y. Kim, and Y. J. Kim, "Two-sided assembly line balancing: A genetic algorithm approach," Prod. Plann. Contr., vol. 11, no. 1, pp. 44-53, 2000.
[11] P. M. Vilarinho and A. S. Simaria, "A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations," Int. J. Prod. Res., vol. 40, no. 6, pp. 1405-1420, 2002.
[12] T. O. Lee, Y. Kim, and Y. K. Kim, "Two-sided assembly line balancing to maximize work relatedness and slackness," Comput. Ind. Eng., vol. 40, no. 3, pp. 273-292, 2001.
[13] D. E. Goldberg and R. Lingle, "Alleles, loci, and the traveling salesman problem,"An international conference on genetic algorithms and their applications, 1985, vol. 154, pp. 154-159: Lawrence Erlbaum, Hillsdale, NJ.
[14] R. K. Hwang, H. Katayama, and M. Gen, "U-shaped assembly line balancing problem with genetic algorithm," Int. J. of Prod. Res., vol. 46, no. 16, pp. 4637-4649, 2008.
[15] H. Ma, "An analysis of the equilibrium of migration models for biogeography-based optimization," Inform. Sci., vol. 180, no. 18, pp. 3444-3464, 2010.
[16] Y. K. Kim, C. J. Hyun, and Y. Kim, "Sequencing in mixed model assembly lines: a genetic algorithm approach," Computers & OR, vol. 23, no. 12, pp. 1131-1145, 1996.
[17] K. JitmettaI, "Application of particle swarm optimization for multi-objective sequencing problems on mixed-model two-sided assembly lines," M.S. thesis, Dept. Ind. Eng., Chulalongkorn University, 2011.
[18] R. Kumar and P. K. Singh, "Pareto Evolutionary Algorithm Hybridized with Local Search for Biobjective TSP," in Hybrid Evolutionary Algorithms, A. Abraham, C. Grosan, and H. Ishibuchi, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 361-398.
[19] วัชรวิทย์ ถนนทอง, "การจัดลำดับผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านด้วยอัลกอริทึมการบรรจวบร่วมกับฟัซซี่," วิทยานิพนธ์วิศวกรรมศาสตรมหาบัณฑิต, ภาควิชาวิศวกรรมอุตสาหการ, จุฬาลงกรณ์มหาวิทยาลัย, 2558.
[2] I. Kucukkoc and D. Z. Zhang, "Balancing of parallel U-shaped assembly lines," Computers & OR, vol. 64, pp. 233-244, 2015.
[3] ณัฐชัย โยธาบริบาร, "การจัดสมดุลที่มีหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบ ขนาน ด้วยอัลกอริทึมแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์," วิทยานิพนธ์วิศวกรรมศาสตรมหาบัณฑิต, ภาควิชาวิศวกรรมอุตสาหการ, จุฬาลงกรณ์มหาวิทยาลัย, 2556.
[4] C. Becker and A. Scholl, "A survey on problems and methods in generalized assembly line balancing," Eur. J. Oper. Res., vol. 168, no. 3, pp. 694-715, 2006.
[5] Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, 2007.
[6] R. Cheng et al., "A benchmark test suite for evolutionary many-objective optimization," Complex Intell. Syst., vol. 3, no. 1, pp. 67-81, 2017.
[7] D. Simon, "Biogeography-based optimization," IEEE Trans. Evol. Comput., vol. 12, no. 6, pp. 702-713, 2008.
[8] J. L. C. Macaskill, "Production-line balances for mixed-model lines," Manage. Sci., vol. 19, no. 4-part-1, pp. 423-434, 1972.
[9] D. Sparling and J. Miltenburg, "The mixed-model u-line balancing problem," Int. J. Prod. Res., vol. 36, no. 2, pp. 485-501, 1998.
[10] Y. K. Kim, Y. Kim, and Y. J. Kim, "Two-sided assembly line balancing: A genetic algorithm approach," Prod. Plann. Contr., vol. 11, no. 1, pp. 44-53, 2000.
[11] P. M. Vilarinho and A. S. Simaria, "A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations," Int. J. Prod. Res., vol. 40, no. 6, pp. 1405-1420, 2002.
[12] T. O. Lee, Y. Kim, and Y. K. Kim, "Two-sided assembly line balancing to maximize work relatedness and slackness," Comput. Ind. Eng., vol. 40, no. 3, pp. 273-292, 2001.
[13] D. E. Goldberg and R. Lingle, "Alleles, loci, and the traveling salesman problem,"An international conference on genetic algorithms and their applications, 1985, vol. 154, pp. 154-159: Lawrence Erlbaum, Hillsdale, NJ.
[14] R. K. Hwang, H. Katayama, and M. Gen, "U-shaped assembly line balancing problem with genetic algorithm," Int. J. of Prod. Res., vol. 46, no. 16, pp. 4637-4649, 2008.
[15] H. Ma, "An analysis of the equilibrium of migration models for biogeography-based optimization," Inform. Sci., vol. 180, no. 18, pp. 3444-3464, 2010.
[16] Y. K. Kim, C. J. Hyun, and Y. Kim, "Sequencing in mixed model assembly lines: a genetic algorithm approach," Computers & OR, vol. 23, no. 12, pp. 1131-1145, 1996.
[17] K. JitmettaI, "Application of particle swarm optimization for multi-objective sequencing problems on mixed-model two-sided assembly lines," M.S. thesis, Dept. Ind. Eng., Chulalongkorn University, 2011.
[18] R. Kumar and P. K. Singh, "Pareto Evolutionary Algorithm Hybridized with Local Search for Biobjective TSP," in Hybrid Evolutionary Algorithms, A. Abraham, C. Grosan, and H. Ishibuchi, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 361-398.
[19] วัชรวิทย์ ถนนทอง, "การจัดลำดับผลิตรถยนต์แบบหลายวัตถุประสงค์บนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้านด้วยอัลกอริทึมการบรรจวบร่วมกับฟัซซี่," วิทยานิพนธ์วิศวกรรมศาสตรมหาบัณฑิต, ภาควิชาวิศวกรรมอุตสาหการ, จุฬาลงกรณ์มหาวิทยาลัย, 2558.
