mixed model assembly lines; owing t

mixed model assembly lines; owing to the fact that their model was NP-hard, they developed a scheduling-based heuristic algorithm to solve it. Becker and Scholl (2009) considered a special case of MALBP with variable parallel workplaces (VWALBP); VWALBP assumes that the workpiece is divided into mounting positions each of which can be used by only a single worker in each workstation; they developed an exact solution procedure based on the branch-and-bound principle (called VWSolver). Fattahietal. (2011) presented a mixed-integer mathematical programming model and a heuristic algorithm based on the ant colony optimization approach for MALBP. Kelleg¨oz and Toklu (2012) addressed an assembly line balancing problem characterized by the presence of parallel multi-manned workstations; following the problem definition, they developed a branch-and-bound algorithm called Jumper, to optimally solve it. The recent paper by Roshani
et al. (2013) addressed the multi-objective MALBP; the authors proposed a simulated-annealing search algorithm to solve the problem while considering the line efficiency, the line length, and the smoothness index as the performance criteria. According to our best knowledge, only
one study appeared in the literature for MALBP withthe objective of minimizing cycle: Roshani and Roshani (2012) developed an ant colony based meta-heuristics for the problem and used their proposed method to solve some small and medium sized problems. The purpose of this paper is to develop a simulated annealing meta-heuristic approach to efficiently solve the this problem. According to the reviewing literature, this paper makes one of the first attempts to show how a
simulated annealing (SA) approach can be applied to solve MALBP with the objective of minimizing cycle time. The remainder of this paper is organized as follows. Section 2 provides a summary description of MALBP with the objective of minimizing cycle. The proposed simulated annealing approach is presented in Section 3. In Section 4, computational studies are given. Concluding remarks follows in Section 5

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

รุ่นผสมแอสเซมบลีบรรทัด เพราะความจริงที่ว่าแบบจำลองของ NP หนัก จะพัฒนาแบบแผนตามแล้วอัลกอริทึมเพื่อแก้ปัญหา Becker และรองเท้าสกอลล์ (2009) ถือเป็นกรณีพิเศษของ MALBP กับตัวแปรดังขนาน (VWALBP); VWALBP ถือว่า การขึ้นรูปชิ้นงานแบ่งออกเป็นตำแหน่งซึ่งสามารถใช้ได้ โดยเฉพาะผู้ปฏิบัติงานเดี่ยวในแต่ละเวิร์กสเตชัน ติดตั้ง พวกเขาพัฒนากระบวนการแก้ปัญหาที่แน่นอนตามหลักสาขา และผูก (เรียกว่า VWSolver) Fattahietal (2011) นำเสนอแบบจำลองโปรแกรมทางคณิตศาสตร์จำนวนเต็มผสมและอัลกอริทึมแล้วใช้วิธีการเพิ่มประสิทธิภาพฝูงมดสำหรับ MALBP Kelleg¨oz และ Toklu (2012) อยู่ในสายการประกอบสมดุลปัญหาลักษณะของเวิร์กสเตชันหลาย manned ขนาน ตามคำจำกัดความของปัญหา พวกเขาพัฒนาอัลกอริทึมสาขา และผูกเรียกว่าจัมเปอร์ แก้ไขอย่างเหมาะสม กระดาษล่าสุด โดย Roshanial. ร้อยเอ็ด (2013) ส่ง MALBP หลายวัตถุประสงค์ ผู้เขียนนำเสนอแบบจำลองการอบเหนียวค้นหาอัลกอริทึมเพื่อแก้ปัญหาโดยพิจารณาถึงประสิทธิภาพรายการ ความยาวบรรทัด และดัชนีราบรื่นเป็นเกณฑ์ประสิทธิภาพ ตามของเราดีที่สุดรู้ เท่านั้นหนึ่งการศึกษาปรากฏในวรรณคดีสำหรับ MALBP มีวัตถุประสงค์ลดรอบ: Roshani และ Roshani (2012) พัฒนาเป็นมดฝูงใช้ meta-ลองผิดลองถูกปัญหา และใช้วิธีการนำเสนอปัญหาบางขนาดกลาง และขนาดใหญ่ วัตถุประสงค์ของเอกสารนี้คือการ พัฒนาแบบจำลองหลอม meta-แล้ววิธีแก้ปัญหานี้ได้อย่างมีประสิทธิภาพปัญหา ตามเอกสารประกอบการตรวจทาน กระดาษนี้ทำให้หนึ่งในความพยายามแรกในการแสดงวิธีการสามารถใช้จำลองหลอม (SA) วิธีแก้ MALBP มีวัตถุประสงค์ลดเวลาวงจร ส่วนเหลือของเอกสารนี้มีการจัดระเบียบดังนี้ 2 ส่วนมีคำอธิบายสรุปของ MALBP มีวัตถุประสงค์ลดรอบ วิธีหลอมจำลองนำเสนอนำเสนอใน 3 ส่วน คำนวณการศึกษาจะได้รับในส่วน 4 สรุปข้อสังเกตดังต่อไปนี้ใน 5 ส่วน

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

สายการประกอบรูปแบบผสม เนื่องจากความจริงว่ารูปแบบของพวกเขาคือ NP-ยากที่พวกเขาได้รับการพัฒนาอัลกอริทึมการแก้ปัญหาการจัดตารางเวลาที่ใช้ในการแก้ปัญหาได้ เบกเกอร์และ Scholl (2009) การพิจารณาเป็นกรณีพิเศษของ MALBP กับสถานที่ทำงานขนานตัวแปร (VWALBP); VWALBP สันนิษฐานว่าชิ้นงานจะแบ่งออกเป็นตำแหน่งที่ติดตั้งซึ่งแต่ละสามารถนำมาใช้โดยเฉพาะคนงานเดียวในแต่ละเวิร์กสเตชัน; พวกเขาพัฒนาขั้นตอนวิธีการแก้ปัญหาที่แน่นอนขึ้นอยู่กับสาขาและหลักการที่ถูกผูกไว้ (เรียกว่า VWSolver) Fattahietal (2011) นำเสนอผสมจำนวนเต็มแบบการเขียนโปรแกรมทางคณิตศาสตร์และขั้นตอนวิธีการแก้ปัญหาขึ้นอยู่กับวิธีการเพิ่มประสิทธิภาพของอาณานิคมมดสำหรับ MALBP Kelleg¨ozและ Toklu (2012) การแก้ไขปัญหาความสมดุลสายการประกอบที่โดดเด่นด้วยการปรากฏตัวของเวิร์คสเตชั่ขนานหลายบรรจุนั้น ต่อไปนี้คำนิยามของปัญหาที่พวกเขาพัฒนาสาขาและผูกพันขั้นตอนวิธีการที่เรียกว่าจัมเปอร์ได้อย่างดีที่สุดที่จะแก้ปัญหาได้ กระดาษที่ผ่านมาโดย Roshani
et al, (2013) จ่าหน้า MALBP หลายวัตถุประสงค์; ผู้เขียนนำเสนอวิธีการค้นหาจำลอง-หลอมในการแก้ปัญหาขณะที่การพิจารณาประสิทธิภาพของสายความยาวเส้นและดัชนีความเรียบเนียนเป็นเกณฑ์ในการปฏิบัติงาน ตามความรู้ที่ดีที่สุดของเรามีเพียงการศึกษาหนึ่งที่ปรากฏในวรรณกรรมสำหรับวัตถุประสงค์ MALBP withthe ของวงจรลด: Roshani และ Roshani (2012) การพัฒนาอาณานิคมมดตาม meta-heuristic สำหรับปัญหาและใช้วิธีการที่นำเสนอของพวกเขาเพื่อแก้ปัญหาบางขนาดเล็กและขนาดกลาง ปัญหาที่เกิดขึ้น
วัตถุประสงค์ของการวิจัยนี้คือการพัฒนาอบจำลองวิธีการเมตาแก้ปัญหาได้อย่างมีประสิทธิภาพในการแก้ปัญหานี้ ตามการทบทวนวรรณกรรมกระดาษนี้จะทำให้หนึ่งในความพยายามครั้งแรกที่จะแสดงวิธีการที่อบจำลอง (SA) วิธีการที่สามารถนำมาใช้ในการแก้ MALBP โดยมีวัตถุประสงค์ของการลดรอบเวลา
ที่เหลือของบทความนี้มีการจัดระเบียบดังต่อไปนี้. ส่วนที่ 2 มีรายละเอียดสรุปของ MALBP กับวัตถุประสงค์ของวงจรลด วิธีการอบจำลองที่นำเสนอจะนำเสนอในมาตรา 3 มาตรา 4 ในการศึกษาจะได้รับการคำนวณ หมายเหตุสรุปดังต่อไปนี้ในมาตรา 5

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

ผสมรูปแบบแอสเซมบลีบรรทัด เนื่องจากรูปแบบของพวกเขาคือ NP อย่างหนัก พวกเขาพัฒนาการใช้ฮิวริสติกอัลกอริทึมเพื่อแก้ปัญหา Becker และ Scholl ( 2009 ) ถือว่าเป็นกรณีพิเศษตามบ้าน malbp ขนาน ( vwalbp ) ; vwalbp ถือว่าชิ้นงานแบ่งเป็น ยึดตำแหน่งของแต่ละที่สามารถใช้โดยคนงานในแต่ละเวิร์กสเตชันเดียว ;พวกเขาได้พัฒนาโซลูชั่นที่แน่นอนขั้นตอนตามสาขาและจำกัดหลัก ( เรียกว่า vwsolver ) fattahietal . ( 2011 ) นำเสนอโปรแกรมเชิงคณิตศาสตร์จำนวนเต็มผสมรูปแบบและขั้นตอนวิธีฮิวริสติกบนพื้นฐานของการเพิ่มประสิทธิภาพวิธีการอาณานิคมมดสำหรับ malbp .kelleg ตั้งออนซ์และ toklu ( 2012 ) อยู่ที่การจัดสมดุลสายการผลิตแบบประกอบปัญหาลักษณะ โดยการแสดงตนของหลายขนานเข้าสถานี ต่อการนิยามปัญหา พวกเขาพัฒนากองบัญชาการเรียกว่าจัมเปอร์ , ดีที่สุดแก้ไข ล่าสุดกระดาษโดย roshani
et al . ( 1 ) ส่ง malbp หลาย ;ผู้เขียนได้เสนอขั้นตอนวิธีการจำลองการอบเหนียวการแก้ไขปัญหาในขณะที่การพิจารณาสายประสิทธิภาพ ความยาวเส้นและค่าดัชนีเป็นเกณฑ์ประสิทธิภาพ . ตามความรู้ที่ดีที่สุดของเราเท่านั้น
การศึกษาหนึ่งที่ปรากฏในวรรณกรรมสำหรับ malbp กับวัตถุประสงค์ของการลดรอบ :