File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1057/palgrave.jors.2600614
- Scopus: eid_2-s2.0-0032187043
- WOS: WOS:000076211400005
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Heuristics approach to printed circuit board insertion problem
Title | Heuristics approach to printed circuit board insertion problem |
---|---|
Authors | |
Keywords | Travelling salesman Heuristics Production Sequencing Optimisation |
Issue Date | 1998 |
Citation | Journal of the Operational Research Society, 1998, v. 49, n. 10, p. 1051-1059 How to Cite? |
Abstract | This paper studies the operation of a surface mount technology (SMT) machine which basically consists of three main movable parts: an X–Y table containing a printed circuit board (PCB), ten rotating ‘pick-and-place’ heads and a carriage feeder of reels. The machine inserts electronic components into defined positions on a PCB and the components are supplied from a set of reels each containing a tape of identical components. In the current production setup, the assembly plan comprising both the insertion sequence of components and the placement orders of the reels in the feeder is by human experience. Our study suggests that the problem is computationally difficult for its mathematical optimum with the insertion problem alone being NP-complete. We propose a heuristic solution technique of low computational complexity to find a better assembly plan comprising of the assembly sequence of electronic components and the placement order of the reels in the feeder. The algorithm developed combines the physical constraints of the SMT machine and a ‘grouping’ concept that takes advantage of the natural structure of a PCB. Using multiple reels in the PCB insertion problem are also considered. Simulated results are reported on a set of illustrative data. © 1998 Operational Research Society Ltd. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/276534 |
ISSN | 2023 Impact Factor: 2.7 2023 SCImago Journal Rankings: 1.045 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, M. K. | - |
dc.date.accessioned | 2019-09-18T08:33:54Z | - |
dc.date.available | 2019-09-18T08:33:54Z | - |
dc.date.issued | 1998 | - |
dc.identifier.citation | Journal of the Operational Research Society, 1998, v. 49, n. 10, p. 1051-1059 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276534 | - |
dc.description.abstract | This paper studies the operation of a surface mount technology (SMT) machine which basically consists of three main movable parts: an X–Y table containing a printed circuit board (PCB), ten rotating ‘pick-and-place’ heads and a carriage feeder of reels. The machine inserts electronic components into defined positions on a PCB and the components are supplied from a set of reels each containing a tape of identical components. In the current production setup, the assembly plan comprising both the insertion sequence of components and the placement orders of the reels in the feeder is by human experience. Our study suggests that the problem is computationally difficult for its mathematical optimum with the insertion problem alone being NP-complete. We propose a heuristic solution technique of low computational complexity to find a better assembly plan comprising of the assembly sequence of electronic components and the placement order of the reels in the feeder. The algorithm developed combines the physical constraints of the SMT machine and a ‘grouping’ concept that takes advantage of the natural structure of a PCB. Using multiple reels in the PCB insertion problem are also considered. Simulated results are reported on a set of illustrative data. © 1998 Operational Research Society Ltd. All rights reserved. | - |
dc.language | eng | - |
dc.relation.ispartof | Journal of the Operational Research Society | - |
dc.subject | Travelling salesman | - |
dc.subject | Heuristics | - |
dc.subject | Production | - |
dc.subject | Sequencing | - |
dc.subject | Optimisation | - |
dc.title | Heuristics approach to printed circuit board insertion problem | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1057/palgrave.jors.2600614 | - |
dc.identifier.scopus | eid_2-s2.0-0032187043 | - |
dc.identifier.volume | 49 | - |
dc.identifier.issue | 10 | - |
dc.identifier.spage | 1051 | - |
dc.identifier.epage | 1059 | - |
dc.identifier.eissn | 1476-9360 | - |
dc.identifier.isi | WOS:000076211400005 | - |
dc.identifier.issnl | 0160-5682 | - |