Research on single-model assembly l

Research on single-model assembly line balancing has produced several good algorithms for solving large problems. The majority of these algorithms generate just one solution to the problem, whereas the real line design faces the need to investigate alternative solutions, where preferences for work allocation to stations are considered, or constraints other than technological precedence are taken into account. The MUST algorithm suggested by Dar-El and Rubinovitch is one of the few algorithms that provides such diversity of solutions. Heuristics enable MUST to solve relatively large line-balancing problems. However, when the initial problem has relatively few constraints, the time and memory requirements needed by MUST may become excessive.

This paper describes the development and testing of a Genetic Algorithm for the generation of multiple solutions to the assembly line balancing (ALB) problem. The results are compared with MUST results for different classes of problems.

Good results are achieved by combining the genetic approach with a simple local optimization procedure. This procedure performs much faster than MUST for problems with large number of stations and high flexibility ratio. Different crossover and mutation procedures are tested and evaluated, in order to recommend these which are most effective for solving ALB problems.

Keywords

ผลลัพธ์ (ไทย) 1:

การวิจัยบนสายการประกอบเดียวแบบจำลองสมดุลมีผลิตหลายอัลกอริทึมดีสำหรับแก้ปัญหาขนาดใหญ่ ส่วนใหญ่อัลกอริทึมเหล่านี้สร้างเพียงแก้ไขปัญหา ในขณะที่แบบบรรทัดจริงใบหน้าจำเป็นต้องตรวจสอบวิธีแก้ไขปัญหาอื่น ซึ่งถือเป็นการกำหนดลักษณะสำหรับการปันส่วนงานสถานี หรือพิจารณาถึงข้อจำกัดไม่มีเทคโนโลยี อัลกอริทึมต้องแนะนำดาร์เอลและ Rubinovitch เป็นหนึ่งของอัลกอริทึมที่ไม่กี่ที่มีโซลูชั่นที่หลากหลายเช่น ลองผิดลองถูกเปิดใช้งานต้องการแก้ไขปัญหารายการดุลค่อนข้างมาก อย่างไรก็ตาม เมื่อปัญหาเริ่มมีข้อจำกัดค่อนข้างน้อย ต้องการเวลาและหน่วยความจำที่จำเป็นโดยต้องอาจมากเกินไปเอกสารนี้อธิบายถึงการพัฒนาและการทดสอบขั้นตอนวิธีพันธุกรรมสำหรับการสร้างสายการประกอบที่สมดุล (ALB) ปัญหาแก้ไขหลาย ผลลัพธ์มีการเปรียบเทียบกับผลลัพธ์ต้องสำหรับประเภทต่าง ๆ ของปัญหาผลลัพธ์ที่ดีจะทำได้ โดยวิธีทางพันธุกรรมด้วยกระบวนการเพิ่มประสิทธิภาพของท้องถิ่นอย่าง ขั้นตอนนี้ทำงานได้เร็วกว่าต้องสำหรับปัญหาของสถานีและอัตราส่วนความยืดหยุ่นสูงมาก ขั้นตอนแบบไขว้และการกลายพันธุ์แตกต่างกันมีทดสอบ และ ประเมิน การแนะนำเหล่านี้ที่ได้ผลมากที่สุดในการแก้ปัญหา ALBคำสำคัญ

ผลลัพธ์ (ไทย) 2:

งานวิจัยเกี่ยวกับการชุมนุมเดียวแบบสมดุลสายการผลิตขั้นตอนวิธีการที่ดีหลายประการสำหรับการแก้ปัญหาที่มีขนาดใหญ่ ส่วนใหญ่ของขั้นตอนวิธีการเหล่านี้สร้างเพียงหนึ่งในวิธีการแก้ปัญหาที่เกิดขึ้นในขณะที่การออกแบบเส้นใบหน้าจริงจำเป็นที่จะต้องตรวจสอบการแก้ปัญหาทางเลือกที่การตั้งค่าสำหรับการจัดสรรการทำงานของสถานีได้รับการพิจารณาหรือข้อ จำกัด อื่น ๆ นอกเหนือจากความสำคัญทางเทคโนโลยีจะนำมาพิจารณา อัลกอริทึมต้องแนะนำโดยดาร์เอ Rubinovitch และเป็นหนึ่งในไม่กี่ขั้นตอนวิธีการที่ให้ความหลากหลายของการแก้ปัญหาดังกล่าว Heuristics ต้องเปิดการใช้งานในการแก้ปัญหาสายสมดุลที่ค่อนข้างใหญ่ แต่เมื่อปัญหาเริ่มต้นมีข้อ จำกัด ค่อนข้างไม่กี่ครั้งและต้องการหน่วยความจำที่จำเป็นโดยต้องอาจจะกลายเป็นมากเกินไป. กระดาษนี้จะอธิบายถึงการพัฒนาและการทดสอบของอัลกอริทึมสำหรับการผลิตของการแก้ปัญหาหลายเพื่อสายการประกอบสมดุล (ALB) ปัญหา ผลที่ได้เมื่อเทียบกับผลการต้องสำหรับการเรียนแตกต่างกันของปัญหา. ผลลัพธ์ที่ดีจะประสบความสำเร็จโดยการรวมวิธีการทางพันธุกรรมกับขั้นตอนการเพิ่มประสิทธิภาพท้องถิ่นที่เรียบง่าย ขั้นตอนนี้จะดำเนินการได้เร็วกว่าต้องสำหรับปัญหาที่มีจำนวนมากของสถานีและอัตราความยืดหยุ่นสูง ครอสโอเวอร์ที่แตกต่างกันและวิธีการกลายพันธุ์ได้รับการทดสอบและประเมินผลเพื่อที่จะแนะนำเหล่านี้ที่มีประสิทธิภาพมากที่สุดในการแก้ปัญหา ALB. คำสำคัญ

ผลลัพธ์ (ไทย) 3:

วิจัยสมดุลประกอบแบบเดี่ยวมีการผลิตหลายขั้นตอนวิธีสำหรับแก้ปัญหาขนาดใหญ่ ส่วนใหญ่ของขั้นตอนเหล่านี้สร้างเพียงหนึ่งในการแก้ไขปัญหา และแนวการออกแบบใบหน้าที่แท้จริงต้องตรวจสอบโซลูชั่นทางเลือก ซึ่งลักษณะงานจัดสรรให้สถานีจะพิจารณาor constraints other than technological precedence are taken into account. ต้องแนะนำโดยดาร์เอล rubinovitch ขั้นตอนวิธีและเป็นหนึ่งในไม่กี่ขั้นตอนวิธีที่ให้ความหลากหลายของโซลูชั่น ที่ช่วยค้นหาให้ต้องแก้ที่ค่อนข้างใหญ่ สายการผลิตมีปัญหา อย่างไรก็ตาม เมื่อปัญหาเริ่มต้นมีไม่กี่ค่อนข้างจํากัด