A New Heuristic for PCBs Grouping Problem with Setup Times
| dc.contributor.author | Jiangping Huang | |
| dc.contributor.author | Quanke Pan | |
| dc.contributor.author | M. Fatih Tasgetiren | |
| dc.contributor.author | Yingying Huang | |
| dc.contributor.author | Tasgetiren, M Fatih | |
| dc.contributor.author | Huang, Ying-Ying | |
| dc.contributor.author | Pan, Quan-Ke | |
| dc.contributor.author | Huang, Jiang-Ping | |
| dc.contributor.editor | J. Fu , J. Sun | |
| dc.date.accessioned | 2025-10-06T17:50:57Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | In this paper we present a new heuristic to divide a batch of printed circuit boards (PCBs) into subgroups to save the setup time for loading and unloading components from the assembly machine. In the heuristic we propose several concepts about similarity to make the number of groups as few as possible. To better show the relationship between the PCB types and the component types of a group we introduce a new solution representation. In addition considering the characteristics of the PCBs grouping problem (PGP) a method for pairing PCBs is presented. With the PCB pairs an iterative scheme is applied to start a new group. We try the rest PCBs one by one according to the similarity between it and the PCB group. Finally the experiments and comparisons show the good performance of the proposed heuristic. © 2020 Elsevier B.V. All rights reserved. | |
| dc.description.sponsorship | Systems Engineering Society of China (SESC), Technical Committee on Control Theory (TCCT) of Chinese Association of Automation (CAA) | |
| dc.description.sponsorship | National Natural Science Foundation of China [61973203] | |
| dc.description.sponsorship | *Corresponding author: panquanke@shu.edu.cn (Quan-Ke Pan). This work is supported by National Natural Science Foundation of China (Grant nos. 61973203). | |
| dc.description.sponsorship | National Natural Science Foundation of China, NSFC, (61973203) | |
| dc.identifier.doi | 10.23919/CCC50068.2020.9188727 | |
| dc.identifier.isbn | 9789881563941, 9789887581581, 9789887581536, 9789881563804, 9789881563910, 9789881563842, 9789881563972, 9789881563811, 9789881563835, 9789887581543 | |
| dc.identifier.isbn | 9789881563903 | |
| dc.identifier.issn | 21612927, 19341768 | |
| dc.identifier.issn | 2161-2927 | |
| dc.identifier.issn | 1934-1768 | |
| dc.identifier.scopus | 2-s2.0-85091401885 | |
| dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85091401885&doi=10.23919%2FCCC50068.2020.9188727&partnerID=40&md5=66af2feb371fc2558624f137711c87a7 | |
| dc.identifier.uri | https://gcris.yasar.edu.tr/handle/123456789/9188 | |
| dc.identifier.uri | https://doi.org/10.23919/CCC50068.2020.9188727 | |
| dc.language.iso | English | |
| dc.publisher | IEEE Computer Society help@computer.org | |
| dc.relation.ispartof | 39th Chinese Control Conference CCC 2020 | |
| dc.relation.ispartofseries | Chinese Control Conference | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.source | Chinese Control Conference CCC | |
| dc.subject | Grouping, Heuristic, Pcbs, Setup Time, Similarity, Iterative Methods, Unloading, Grouping Problem, Iterative Schemes, Loading And Unloading, Printed Circuit Board (pcbs), Set-up Time, Solution Representation, Printed Circuit Boards | |
| dc.subject | Iterative methods, Unloading, Grouping problem, Iterative schemes, Loading and unloading, Printed circuit board (PCBs), Set-up time, Solution representation, Printed circuit boards | |
| dc.subject | PCBs | |
| dc.subject | Heuristic | |
| dc.subject | Grouping | |
| dc.subject | Similarity | |
| dc.subject | Setup Time | |
| dc.title | A New Heuristic for PCBs Grouping Problem with Setup Times | |
| dc.type | Conference Object | |
| dspace.entity.type | Publication | |
| gdc.author.id | Huang, Jiang-Ping/0000-0001-9712-7208 | |
| gdc.author.id | Tasgetiren, M Fatih/0000-0001-8625-3671 | |
| gdc.author.id | Tasgetiren, Mehmet Fatih/0000-0002-5716-575X | |
| gdc.author.id | Pan, QUAN-KE/0000-0002-5022-7946 | |
| gdc.author.scopusid | 6505799356 | |
| gdc.author.scopusid | 57219132260 | |
| gdc.author.scopusid | 57211888630 | |
| gdc.author.scopusid | 15074237600 | |
| gdc.author.wosid | Pan, QUAN-KE/F-2019-2013 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | ||
| gdc.description.departmenttemp | [Huang, Jiang-Ping; Pan, Quan-Ke; Huang, Ying-Ying] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai 200072, Peoples R China; [Tasgetiren, M. Fatih] Yasar Univ, Int Logist Management Dept, Izmir, Turkey | |
| gdc.description.endpage | 1500 | |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | |
| gdc.description.startpage | 1495 | |
| gdc.description.volume | 2020-July | |
| gdc.description.woscitationindex | Conference Proceedings Citation Index - Science | |
| gdc.identifier.openalex | W3083956162 | |
| gdc.identifier.wos | WOS:000629243501107 | |
| gdc.index.type | Scopus | |
| gdc.index.type | WoS | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 1.0 | |
| gdc.oaire.influence | 2.418544E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 2.0003885E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0209 industrial biotechnology | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 0.1783 | |
| gdc.openalex.normalizedpercentile | 0.59 | |
| gdc.opencitations.count | 1 | |
| gdc.plumx.mendeley | 3 | |
| gdc.plumx.scopuscites | 1 | |
| gdc.scopus.citedcount | 1 | |
| gdc.virtual.author | Taşgetiren, Mehmet Fatih | |
| gdc.wos.citedcount | 0 | |
| oaire.citation.endPage | 1500 | |
| oaire.citation.startPage | 1495 | |
| person.identifier.scopus-author-id | Huang- Jiangping (57211888630), Pan- Quanke (15074237600), Tasgetiren- M. Fatih (6505799356), Huang- Yingying (57219132260) | |
| project.funder.name | *Corresponding author: panquanke@shu.edu.cn (Quan-Ke Pan). This work is supported by National Natural Science Foundation of China (Grant nos. 61973203). | |
| publicationvolume.volumeNumber | 2020-July | |
| relation.isAuthorOfPublication | 8bccf385-4262-4593-9e77-8bea302a93b0 | |
| relation.isAuthorOfPublication.latestForDiscovery | 8bccf385-4262-4593-9e77-8bea302a93b0 | |
| relation.isOrgUnitOfPublication | ac5ddece-c76d-476d-ab30-e4d3029dee37 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | ac5ddece-c76d-476d-ab30-e4d3029dee37 |