Surface mount technology (SMT) is used to mount electronic components such as resistors, capacitors, IC’s and
other such components, on the surface of PCBs. The number of components that go onto a PCB normally varies from
a few to several hundred. Quick and accurate placement of all these components is very important as this can reduce
the cycle time and increase productivity. Thus, of all the different processes involved in SMT, component placement
is most critical. Jeevan, et al. have classified the PCB assembly on the production line into the following process
planning problems [1]:
1. The assignment of various components to machines
2. The assignment of the components to the component feeder locations for each machine
3. The component placement sequencing for each machine
The first problem arises when there is a mix of boards. The objective is to assign these boards, and the components
that go with them, to different machines in a manufacturing facility. Once the assignment to the machines is complete
the next task is to assign the various components to different feeder slots with the view to minimize the placement
time. Placement sequencing is the process of determining the order in which all the components will be placed.
Placement optimization determines the shortest sequence for the placement of those components.
Crama, et al. worked to solve the case of assembly planning with multiple boards and machines [2]. In this research
the planning problem was split into two phases. Phase one determined the feeder rack assignment for each machine,
and phase two produced a component sequence, given the feeder rack assignment of phase one. Similarly,
Laarhoven and Zijm decomposed the assembly problem into a hierarchy of related sub problems and developed
heuristics for the same [3]. Khoo and Ng have broken the sequencing problem into sub problems based on the
insertion rules for PCB component placement [4]. More recently, Jeevan, et al. solved the feeder rack assignment
problem and the component sequencing problem as a single sequencing problem [1].
In this research, a single component placement machine is considered. Thus the first problem has been assumed to
be solved, and the focus is on solving the assignment of components to the feeders and the component placement
sequence problem. As suggested in previous research, the component sequencing problem can be modeled as a TSP.
Owing to the size of the problem being solved, GAs were chosen as a means to evaluate the problem because GAs
are much faster than linear programs and provide near optimal solutions with good consistency [1] [4].
ติดพื้นผิวเทคโนโลยี (SMT) ที่ใช้ในการติดตั้งชิ้นส่วนอิเล็กทรอนิกส์เช่นตัวต้านทานและตัวเก็บประจุไอซีและ
ส่วนประกอบอื่น ๆ ที่อยู่บนพื้นผิวของซีบีเอส จำนวนชิ้นส่วนที่ไปลงบน PCB ปกติแตกต่างจาก
ไม่กี่ไปหลายร้อย การจัดวางได้อย่างรวดเร็วและถูกต้องของทุกองค์ประกอบเหล่านี้มีความสำคัญมากเช่นนี้สามารถลด
รอบเวลาและเพิ่มผลผลิต จึงของทุกกระบวนการที่แตกต่างกันมีส่วนร่วมใน SMT, การจัดวางองค์ประกอบ
มีความสำคัญมากที่สุด Jeevan, et al ได้จัดชุมนุม PCB ในสายการผลิตในกระบวนการต่อไปนี้ปัญหาการวางแผน
[1]:
1 งานของชิ้นส่วนต่างๆไปยังเครื่อง
2 ที่ได้รับมอบหมายของชิ้นส่วนไปยังสถานที่ป้อนชิ้นส่วนสำหรับแต่ละเครื่อง
3ลำดับการจัดวางองค์ประกอบของเครื่องแต่ละเครื่อง
ปัญหาแรกที่เกิดขึ้นเมื่อมีการผสมของบอร์ด วัตถุประสงค์คือการกำหนดคณะกรรมการเหล่านี้และส่วนประกอบ
ที่ไปกับพวกเขาไปยังเครื่องที่แตกต่างกันในสถานที่ผลิต เมื่อได้รับมอบหมายกับเครื่องเสร็จสมบูรณ์
งานต่อไปคือการกำหนดองค์ประกอบต่างๆเพื่อป้อนช่องที่แตกต่างกันด้วยมุมมองที่จะลดตำแหน่ง
เวลา ลำดับตำแหน่งเป็นกระบวนการของการกำหนดลำดับที่องค์ประกอบทั้งหมดที่จะถูกวางไว้. การเพิ่มประสิทธิภาพการจัดวาง
กำหนดลำดับที่สั้นที่สุดสำหรับตำแหน่งขององค์ประกอบเหล่านั้น.
Crama, et alทำงานเพื่อแก้ปัญหากรณีของการวางแผนการชุมนุมกับบอร์ดหลายเครื่อง [2] ในการวิจัยนี้
ปัญหาการวางแผนถูกแบ่งออกเป็นสองขั้นตอน กำหนดระยะหนึ่งที่ได้รับมอบหมายป้อนชั้นสำหรับแต่ละเครื่อง,
และเฟสสองผลิตลำดับองค์ประกอบที่กำหนดที่ได้รับมอบหมายป้อนชั้นของระยะหนึ่ง กัน
laarhoven และ zijm ย่อยสลายปัญหาการชุมนุมเป็นลำดับชั้นของปัญหาย่อยที่เกี่ยวข้องกับการพัฒนาและวิเคราะห์พฤติกรรม
สำหรับเดียวกัน [3] Khoo และ ng หักปัญหาลำดับเป็นปัญหาย่อยตามกฎ
แทรกสำหรับตำแหน่งองค์ประกอบ PCB [4] เมื่อเร็ว ๆ นี้, Jeevan, et al แก้ไขการกำหนดชั้นป้อน
ปัญหาและปัญหาการเรียงลำดับองค์ประกอบที่เป็นปัญหาลำดับเดียว [1].
ในงานวิจัยนี้เครื่องจัดวางองค์ประกอบเดียวถือว่า ดังนั้นปัญหาแรกที่ได้รับการสันนิษฐานว่า
แก้ไขได้และให้ความสำคัญกับการแก้งานของชิ้นส่วนที่จะดูดและตำแหน่ง
ปัญหาลำดับองค์ประกอบ เป็นข้อเสนอแนะในการวิจัยก่อนหน้านี้ปัญหาลำดับองค์ประกอบที่สามารถจำลองเป็นช้อนชา.
เนื่องจากขนาดของปัญหาได้รับการแก้ไขก๊าซได้รับการแต่งตั้งเป็นวิธีการประเมินปัญหาเพราะก๊าซ
จะเร็วกว่าโปรแกรมเชิงเส้นและให้การแก้ปัญหาที่ดีที่สุดที่อยู่ใกล้มีความสอดคล้องที่ดี [ 1] [4]
การแปล กรุณารอสักครู่..
![](//thimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)