Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194098437> ?p ?o ?g. }
- W3194098437 endingPage "107830" @default.
- W3194098437 startingPage "107830" @default.
- W3194098437 abstract "The printed circuit boards (PCBs) grouping problem (PGP) is an essential part of PCBs assembly that has attracted much attention in recent years. In this paper, we propose a mathematical model and an iterated greedy (IG) algorithm, called IGP, for solving the PGP with setup time criterion. Based on the problem characteristics, two speed-up theorems are proposed and applied in the IGP. In the IGP, a new solution representation consisting of PCBs assignment sequence and component assignment sequence is adapted, and a heuristic based on PCB pairs and an iterated scheme is presented to create an initial solution. Then a merge operator is introduced to further improve the initial solution. A local search method based on the shift and swap operators is applied to improve solutions from the construction phase. To ensure the diversity of solutions, an acceptance criterion with probability is presented. Additionally, a detailed design experiment is carried out to calibrate the parameters for the presented IGP algorithm. The IGP is assessed by comparing it with the state-of-the-art algorithms in the literature. The experimental results show that the proposed IGP achieves the best performance among the tested methods for PGP." @default.
- W3194098437 created "2021-08-30" @default.
- W3194098437 creator A5014828642 @default.
- W3194098437 creator A5017886286 @default.
- W3194098437 creator A5050487837 @default.
- W3194098437 creator A5061182127 @default.
- W3194098437 date "2021-11-01" @default.
- W3194098437 modified "2023-09-23" @default.
- W3194098437 title "An effective iterated greedy algorithm for PCBs grouping problem to minimize setup times" @default.
- W3194098437 cites W1965166395 @default.
- W3194098437 cites W1973802581 @default.
- W3194098437 cites W1976710715 @default.
- W3194098437 cites W1987287922 @default.
- W3194098437 cites W198815709 @default.
- W3194098437 cites W1992965212 @default.
- W3194098437 cites W1994877737 @default.
- W3194098437 cites W2008177978 @default.
- W3194098437 cites W2010073356 @default.
- W3194098437 cites W2011284459 @default.
- W3194098437 cites W2017841270 @default.
- W3194098437 cites W2022969949 @default.
- W3194098437 cites W2030340680 @default.
- W3194098437 cites W2033312386 @default.
- W3194098437 cites W2041746553 @default.
- W3194098437 cites W2050887546 @default.
- W3194098437 cites W2063271630 @default.
- W3194098437 cites W2063641947 @default.
- W3194098437 cites W2084066579 @default.
- W3194098437 cites W2088420137 @default.
- W3194098437 cites W2088479336 @default.
- W3194098437 cites W2126354077 @default.
- W3194098437 cites W2150049961 @default.
- W3194098437 cites W2150301764 @default.
- W3194098437 cites W2150332939 @default.
- W3194098437 cites W2581299131 @default.
- W3194098437 cites W2597117901 @default.
- W3194098437 cites W2741865369 @default.
- W3194098437 cites W2768102642 @default.
- W3194098437 cites W2792243022 @default.
- W3194098437 cites W2805640571 @default.
- W3194098437 cites W2890162907 @default.
- W3194098437 cites W2911232601 @default.
- W3194098437 cites W3042300423 @default.
- W3194098437 cites W3093826929 @default.
- W3194098437 cites W3103065356 @default.
- W3194098437 cites W3112474447 @default.
- W3194098437 cites W3112885741 @default.
- W3194098437 cites W4244999882 @default.
- W3194098437 doi "https://doi.org/10.1016/j.asoc.2021.107830" @default.
- W3194098437 hasPublicationYear "2021" @default.
- W3194098437 type Work @default.
- W3194098437 sameAs 3194098437 @default.
- W3194098437 citedByCount "1" @default.
- W3194098437 countsByYear W31940984372022 @default.
- W3194098437 crossrefType "journal-article" @default.
- W3194098437 hasAuthorship W3194098437A5014828642 @default.
- W3194098437 hasAuthorship W3194098437A5017886286 @default.
- W3194098437 hasAuthorship W3194098437A5050487837 @default.
- W3194098437 hasAuthorship W3194098437A5061182127 @default.
- W3194098437 hasConcept C10138342 @default.
- W3194098437 hasConcept C11413529 @default.
- W3194098437 hasConcept C124145224 @default.
- W3194098437 hasConcept C126255220 @default.
- W3194098437 hasConcept C134306372 @default.
- W3194098437 hasConcept C135320971 @default.
- W3194098437 hasConcept C140479938 @default.
- W3194098437 hasConcept C162324750 @default.
- W3194098437 hasConcept C173608175 @default.
- W3194098437 hasConcept C173801870 @default.
- W3194098437 hasConcept C197129107 @default.
- W3194098437 hasConcept C2778112365 @default.
- W3194098437 hasConcept C33923547 @default.
- W3194098437 hasConcept C41008148 @default.
- W3194098437 hasConcept C51823790 @default.
- W3194098437 hasConcept C54355233 @default.
- W3194098437 hasConcept C86803240 @default.
- W3194098437 hasConcept C99821215 @default.
- W3194098437 hasConceptScore W3194098437C10138342 @default.
- W3194098437 hasConceptScore W3194098437C11413529 @default.
- W3194098437 hasConceptScore W3194098437C124145224 @default.
- W3194098437 hasConceptScore W3194098437C126255220 @default.
- W3194098437 hasConceptScore W3194098437C134306372 @default.
- W3194098437 hasConceptScore W3194098437C135320971 @default.
- W3194098437 hasConceptScore W3194098437C140479938 @default.
- W3194098437 hasConceptScore W3194098437C162324750 @default.
- W3194098437 hasConceptScore W3194098437C173608175 @default.
- W3194098437 hasConceptScore W3194098437C173801870 @default.
- W3194098437 hasConceptScore W3194098437C197129107 @default.
- W3194098437 hasConceptScore W3194098437C2778112365 @default.
- W3194098437 hasConceptScore W3194098437C33923547 @default.
- W3194098437 hasConceptScore W3194098437C41008148 @default.
- W3194098437 hasConceptScore W3194098437C51823790 @default.
- W3194098437 hasConceptScore W3194098437C54355233 @default.
- W3194098437 hasConceptScore W3194098437C86803240 @default.
- W3194098437 hasConceptScore W3194098437C99821215 @default.
- W3194098437 hasLocation W31940984371 @default.
- W3194098437 hasOpenAccess W3194098437 @default.
- W3194098437 hasPrimaryLocation W31940984371 @default.