Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures
The problem of grouping Printed Circuit Board (PCB) components to minimize the total component and PCB loading cost subject to a capacity constraint on the number of types of components per group is formulated as an integer linear programming problem. The problem is shown to be NP-complete. Characte...
Saved in:
| Published in | International journal of production research Vol. 35; no. 6; pp. 1617 - 1638 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Taylor & Francis Group
01.06.1997
|
| Online Access | Get full text |
| ISSN | 0020-7543 1366-588X |
| DOI | 10.1080/002075497195164 |
Cover
| Abstract | The problem of grouping Printed Circuit Board (PCB) components to minimize the total component and PCB loading cost subject to a capacity constraint on the number of types of components per group is formulated as an integer linear programming problem. The problem is shown to be NP-complete. Characteristics of the solution are outlined and a heuristic algorithm is discussed. For the case in which it is optimal to load each PCB exactly once, the solution characteristics can be used to obtain a lower bound on the objective function for any set of constraints on pairs of PCBs that must be produced using the same group of components. The bounds and the heuristic procedure are used to develop a branch and bound algorithm. Computational results are given for four test problems derived from industrial contexts. |
|---|---|
| AbstractList | The problem of grouping Printed Circuit Board (PCB) components to minimize the total component and PCB loading cost subject to a capacity constraint on the number of types of components per group is formulated as an integer linear programming problem. The problem is shown to be NP-complete. Characteristics of the solution are outlined and a heuristic algorithm is discussed. For the case in which it is optimal to load each PCB exactly once, the solution characteristics can be used to obtain a lower bound on the objective function for any set of constraints on pairs of PCBs that must be produced using the same group of components. The bounds and the heuristic procedure are used to develop a branch and bound algorithm. Computational results are given for four test problems derived from industrial contexts. |
| Author | Shtub, A. Daskin, M. S. Braha, D. Maimon, O. |
| Author_xml | – sequence: 1 givenname: M. S. surname: Daskin fullname: Daskin, M. S. – sequence: 2 givenname: O. surname: Maimon fullname: Maimon, O. – sequence: 3 givenname: A. surname: Shtub fullname: Shtub, A. – sequence: 4 givenname: D. surname: Braha fullname: Braha, D. |
| BookMark | eNqFkMtKxTAQhoMoeLys3eYFqmnTtNGdiDcQdOHCXZncNJImJUnR8z4-qDke3RxQZzPM5fuZ-ffQtg9eI3RUk-OacHJCSEN61p729Smru3YLLWradRXj_GkbLVbTqozpLtpL6ZWUYLxdoI_rGObJ-mcswzgVRZ8Tth5P0fqsFZY2ytlmLAJEhSElPQq3xG82v2BnR_u180PilOH5SwsmkDYvMXiFU-k4XXpFIOk8T2f4IQbh9IjlC0SQWUebspVpvR7cnG1YnRCkVnPU6QDtGHBJH37nffR4dfl4cVPd3V_fXpzfVZJylqu20z1wpahoWt63ous1yFo2RhdDOtEa2TSUMkVEw4UWhtC-44q2hBnDS7WP2FpWxpBS1GYoP8DqlhzBuqEmw8rpYcPpwp1scMW9EeLyD-JsTVhvQhzhLUSnhgxLF6KJ4KVNA_0dZv_CG8yQ3zP9BPErq2Q |
| CitedBy_id | crossref_primary_10_1016_j_compind_2024_104213 crossref_primary_10_1080_0305215X_2021_1983806 crossref_primary_10_29214_damis_2010_29_4_006 crossref_primary_10_1080_09720529_2005_10698038 crossref_primary_10_1109_TEPM_2003_813005 crossref_primary_10_29214_damis_2015_34_2_004 crossref_primary_10_1007_s00170_003_1634_x crossref_primary_10_1016_j_rcim_2005_07_001 crossref_primary_10_1002_net_20111 crossref_primary_10_1080_00207540210135604 crossref_primary_10_1080_0020754021000036938 crossref_primary_10_1080_00207540600690735 crossref_primary_10_1108_01445150210446238 crossref_primary_10_1080_00207540110072984 crossref_primary_10_1142_S0960313102000266 crossref_primary_10_1080_00207540412331299639 crossref_primary_10_1016_j_asoc_2021_107830 |
| ContentType | Journal Article |
| Copyright | Copyright Taylor & Francis Group, LLC 1997 |
| Copyright_xml | – notice: Copyright Taylor & Francis Group, LLC 1997 |
| DBID | AAYXX CITATION |
| DOI | 10.1080/002075497195164 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1366-588X |
| EndPage | 1638 |
| ExternalDocumentID | 10_1080_002075497195164 10110094 |
| GroupedDBID | -~X .7F .QJ 0BK 0R~ 1TA 29J 2DF 30N 4.4 5GY 5VS 8VB A8Z AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABDPE ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFO ACGFS ACGOD ACIWK ACNCT ACTIO ACTTO ADCVX ADGTB ADXPE AEGXH AEISY AEMOZ AENEX AEPSL AEYOC AFBWG AFFNX AFION AFKVX AFRVT AGDLA AGMYJ AGVKY AGWUF AHDZW AHQJS AI. AIAGR AIJEM AIYEW AJWEG AKBVH AKOOK AKVCP ALMA_UNASSIGNED_HOLDINGS ALQZU ALRRR AQRUH AQTUD AVBZW AWYRJ BLEHA BWMZZ CAG CCCUG CE4 COF CS3 CYRSC DAOYK DGEBU DKSSO DU5 EBE EBO EBR EBS EBU EJD EMK EPL ESTFP E~A E~B GTTXZ H13 HZ~ H~9 H~P I-F IPNFZ J.P K1G KYCEM M4Z ML~ NA5 NUSFT NX~ O9- OPCYK P2P PQQKQ QWB RIG RNANH RNS ROSJB RTWRZ S-T SNACF TAJZE TASJS TBQAZ TDBHL TEN TFL TFT TFW TH9 TN5 TNC TTHFI TUROJ TWF UT5 UU3 VH1 ZCG ZGOLN ZL0 ~S~ 07I 1OL 4B5 AAYXX ABRLO ACKIV ADUMR ADXEU AEHZU AEOZL AEZBV AGBKS AGBLW AGYFW AKHJE AKMBP ALXIB BGSSV C0- C5H CITATION DEXXA EBD FETWF HF~ IFELN L8C LJTGL TAP UB6 ZY4 |
| ID | FETCH-LOGICAL-c385t-46e7a8dd3b24874b67eac1c2fe5166b4fc22335d0b28bebf03768d3405ff8f03 |
| ISSN | 0020-7543 |
| IngestDate | Wed Oct 01 03:19:01 EDT 2025 Thu Apr 24 23:06:47 EDT 2025 Mon May 13 12:08:26 EDT 2019 Mon Oct 20 23:46:22 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c385t-46e7a8dd3b24874b67eac1c2fe5166b4fc22335d0b28bebf03768d3405ff8f03 |
| PageCount | 22 |
| ParticipantIDs | crossref_primary_10_1080_002075497195164 crossref_citationtrail_10_1080_002075497195164 informaworld_taylorfrancis_310_1080_002075497195164 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1997-06-01 |
| PublicationDateYYYYMMDD | 1997-06-01 |
| PublicationDate_xml | – month: 06 year: 1997 text: 1997-06-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | International journal of production research |
| PublicationYear | 1997 |
| Publisher | Taylor & Francis Group |
| Publisher_xml | – name: Taylor & Francis Group |
| SSID | ssj0000584 |
| Score | 1.627882 |
| Snippet | The problem of grouping Printed Circuit Board (PCB) components to minimize the total component and PCB loading cost subject to a capacity constraint on the... |
| SourceID | crossref informaworld |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1617 |
| Title | Grouping components in printed circuit board assembly with limited component staging capacity and single card setup: Problem characteristics and solution procedures |
| URI | https://www.tandfonline.com/doi/abs/10.1080/002075497195164 |
| Volume | 35 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: EBSCOhost Food Science Source customDbUrl: eissn: 1366-588X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000584 issn: 0020-7543 databaseCode: A8Z dateStart: 19611101 isFulltext: true titleUrlDefault: https://search.ebscohost.com/login.aspx?authtype=ip,uid&profile=ehost&defaultdb=fsr providerName: EBSCOhost – providerCode: PRVLSH databaseName: aylor and Francis Online customDbUrl: mediaType: online eissn: 1366-588X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000584 issn: 0020-7543 databaseCode: AHDZW dateStart: 19970101 isFulltext: true providerName: Library Specific Holdings – providerCode: PRVAWR databaseName: Taylor & Francis Science and Technology Library-DRAA customDbUrl: eissn: 1366-588X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000584 issn: 0020-7543 databaseCode: 30N dateStart: 19970101 isFulltext: true titleUrlDefault: http://www.tandfonline.com/page/title-lists providerName: Taylor & Francis |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lj9MwELZK9wKHFU9RXvKBA1KVKInjJMutsKAKaQFpi1hxqeqXKCrdqutIwO_hZ_FjGD8SJ2WLFi5Va8Vukvma-Tyd-Qahpzk4xaSSIqKCwgYlJYuIEVVFpQJyXqQqZ9yEBk7eFtMP-ZszejYY_OpkLdWaxfzHpXUl_2NVGAO7mirZf7BsuygMwHuwL7yCheH1Sja2gSNfNbs5X9tiNZMVvjUiEGLMl1teL_WYnZtYAbBk-ZWtvrvQ68oVNoWZJqhgGxZxcJ_ccHMbUoeRlUkNgwUupK43JoLw3jWhMUXDf4g9Nxc8tp5R1Fufo_glZMyHAGRHtmLjlGfNTK8_1MapjxcXvmfYSTw-jUMMHWBmh9-1Y6efdW3_YJq0Qy9MKbh9ssYhwuHUYZtMrLbiIIlK6uScYuke1KQoIlrZtsTtk9wJn3jEdh_LZhPXcfGGg17qPpp8ywyIVH5UpkA_ncZ6X6h7x4G2aY1pq7faW-AaOsjA5yRDdDCZHn_6GJgCrbxKuLu-RnrKaL_3l-ixpp6mbocNzW6iQ7-NwROHyVtoINe30Y2OuOUd9LNBJw7oxMs19ujEHp3YohM36MQGndijM8zEHp24QScGsGGHTmzQiS06n2OPTbyDTXe4xyYO2LyLZq9fzV5OI98TJOKkojrKC1kuKiEIy2CrnbOiBOaQ8kxJuE0FyxUHvkuoSFhWMclUAg60EgS2JUpV8OkeGq7hvO8jDFQ3KbiSnAjg4KxclIlp9cC4YGVGGB2huLnlc-718k3bltV8j5lH6Fk7YeOkYvYfGndtONc2OqdcK53dg-f6mx4h8pcJZM_XPLj6GT1E18NP7xEa6m0tHwPd1uyJR-1vHs3YPg |
| linkProvider | Library Specific Holdings |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5BGYCBN6I8PTCwpErqvEAsCFEVaCuGInVBUf1CFaWg1pGA38MP5RwntAWVgS2J7hzHse8-n87fARz76BTdWAonEAFuUDzadRhVsRMpBOehp3zGTWig2Qrr9_5NJ-jMwXlxFsakVZo9tLJEEZmtNovbBKOLlDhzhBs9nX8aeYgPQn8eFgKE-aZ-AXVbYzscxDkHs-ugNC2IfX43MOWTphhLJ3xNbRUeil7aFJOnSqpZhX_8IHD872eswUoOQsmFnTXrMCcHG7A8QU24CZ9ZUAoviUk6fxmYfAvSGxATB0SQSnhvyNOeJuwFpxhBBC6fWf-dmLAu6dtDU2NNghD0MWsLXTNH3E-w08REKfoSn2EDI6nT1zNyZ8vbED5NI23F80VCMp8r0qEcbUG7dtW-rDt5RQeH0zjQjh_KqBsLQVkVN0o-CyO0-x6vKokDEDJfcUQrNBAuq8ZMMuWi-YsFRVCpVIx321AaYL93gCBQcUOuJKcCERSLupFriPoZFyyqUhaUoVL80oTnbOem6EY_8b5JUadGvwwn3wqvluhjtmhlco4kOoutKFsI5adwot90GegfCnTGa3b_pXUEi_V2s5E0rlu3e7Bk2XZN0GgfSnqYygPEUJodZkvlC7hgFZA |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwEB2VIiE4sCPK6gMHLqmSOhtwQkBVtooDSByQonpDFaWtWkcCvocPZRwndEFw4JZEM46T2DPPk5lngAMfnaIbS-EEIsAFikdbDqMqdiKF4Dz0lM-4CQ3cNsPGg3_1GDyW4KSohTFplWYNrSxRRGarzeTuC1VkxJkKbnR0_lHkITwI_RmYDc3_MFO_4TZHZjiIcwpm10FpWvD6_GxgwiVNEJaOuZr6EjwVnbQZJi_VVLMq_5jib_znUyzDYg5ByakdMytQkt1VWBgjJlyDzywkhYfEpJz3uibbgrS7xEQBEaIS3h7wtK0J6-EAI4i_5SvrvBMT1CUdWzI10iQIQJ-zttAxc0T9BPtMTIyiI_EaNjCUOu0fkzu7uQ3hkyTSVjyfIiTzuCIdyOE63Ncv7s8aTr6fg8NpHGjHD2XUioWgrIbLJJ-FEVp9j9eUxBcQMl9xxCo0EC6rxUwy5aLxiwVFSKlUjGcbUO5ivzeBIExxQ64kpwLxE4takWto-hkXLKpRFlSgWnzRhOdc52bLjU7ifVOiTrz9Chx-K_QtzcfvotXxIZLoLLKi7DYo08KJftMVoH8o0F9us_UvrX2YuzuvJzeXzettmLdUuyZitANlPUjlLgIozfayifIFRa8UNA |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Grouping+components+in+printed+circuit+board+assembly+with+limited+component+staging+capacity+and+single+card+setup%3A+Problem+characteristics+and+solution+procedures&rft.jtitle=International+journal+of+production+research&rft.au=Daskin%2C+M.+S.&rft.au=Maimon%2C+O.&rft.au=Shtub%2C+A.&rft.au=Braha%2C+D.&rft.date=1997-06-01&rft.issn=0020-7543&rft.eissn=1366-588X&rft.volume=35&rft.issue=6&rft.spage=1617&rft.epage=1638&rft_id=info:doi/10.1080%2F002075497195164&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_002075497195164 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7543&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7543&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7543&client=summon |