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). Fattahi et al. (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 with
the 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) Fattahi et al. (2011) นำเสนอการผสมจำนวนเต็มคณิตศาสตร์รูปแบบการเขียนโปรแกรมและอัลกอริทึมแล้วตามวิธีเพิ่มประสิทธิภาพฝูงมดสำหรับ MALBP Kelleg¨oz และ Toklu (2012) อยู่ในสายการประกอบสมดุลปัญหาลักษณะของควบคู่กันเวิร์กสเตชันหลาย manned ตามคำจำกัดความของปัญหา พวกเขาได้พัฒนาอัลกอริทึมสาขา และผูกเรียกว่าจัมเปอร์ แก้ไขอย่างเหมาะสม กระดาษล่าสุด โดย Roshanial. ร้อยเอ็ด (2013) ส่ง MALBP หลายวัตถุประสงค์ ที่ผู้เขียนนำเสนอแบบจำลองการอบเหนียวค้นหาอัลกอริทึมแก้ปัญหาโดยพิจารณาถึงประสิทธิภาพบรรทัดความยาวบรรทัด และดัชนีราบรื่นเป็นเกณฑ์ประสิทธิภาพ ตามของเราดีที่สุดรู้ เท่านั้นหนึ่งการศึกษาปรากฏในวรรณคดีสำหรับ MALBP ด้วยวัตถุประสงค์ของการลดรอบ: Roshani และ Roshaniมีมดฝูงตาม meta-ลองผิดลองถูกในการพัฒนา (2012)ปัญหา และใช้วิธีการนำเสนอการแก้ไขบางส่วนขนาดเล็กและกลางขนาดปัญหาวัตถุประสงค์ของเอกสารนี้คือการ พัฒนาแบบจำลองการอบเหนียว meta-แล้ววิธีการแก้ปัญหาได้อย่างมีประสิทธิภาพปัญหานี้ ตามเอกสารประกอบการตรวจทาน นี้กระดาษทำให้หนึ่งในความพยายามแรกในการแสดงวิธีการสามารถใช้จำลองหลอม (SA) วิธีแก้MALBP มีวัตถุประสงค์ลดเวลาวงจรส่วนเหลือของเอกสารนี้มีการจัดระเบียบดังนี้ ส่วน2 อธิบายสรุป MALBP กับการวัตถุประสงค์ของการลดรอบ นำเสนอจำลองการอบเหนียววิธีการนำเสนอใน 3 ส่วน ในส่วนของ4 คำนวณการศึกษาจะได้รับ หมายเหตุสรุปดังนี้ใน 5 ส่วน

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

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

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

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

มีขนาดเล็ก และขนาดกลาง มีปัญหา วัตถุประสงค์ของบทความนี้คือ พัฒนา
จำลองการหลอมเมตาฮิวริสติกสามารถแก้
ปัญหานี้ ผลการทบทวนวรรณกรรม กระดาษนี้
ทำให้หนึ่งในความพยายามครั้งแรกที่จะแสดงวิธีการ
การดำรงอยู่ ( SA ) แนวทางที่สามารถนำไปประยุกต์ใช้ในการแก้ปัญหา
malbp กับวัตถุประสงค์ของการลดรอบเวลา .
ส่วนที่เหลือของบทความนี้คือการจัดดังนี้ ส่วน
2 ให้การสรุปรายละเอียดของ malbp กับ
วัตถุประสงค์ของการลดรอบ เสนอวิธีการจำลองการอบ
แสดงไว้ในมาตรา 3 ในส่วน
4 , คอมพิวเตอร์ศึกษาจะได้รับ สรุปข้อสังเกต
ดังนี้ในส่วนที่ 5