Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012292856> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2012292856 endingPage "157" @default.
- W2012292856 startingPage "141" @default.
- W2012292856 abstract "In industry, when flexible manufacturing systems are designed within a group technology approach, numerous decision-taking processes emerge requiring control of the multiple characteristics of the system. In this context, several grouping problems are identified within the scope of combinatorial optimisation. Such is the case of the part families with precedence constraints problem, which is defined in order to set up families where the total dissimilarity among the parts placed in the same family is minimal and precedence constraints, as well as capacity constraints arise when grouping parts. The present paper describes the use of an improved genetic heuristic to tackle this problem. It comprises a standard genetic heuristic with appropriate operators, improved through specific local search. In order to study the performance of the improved genetic approach, a special purpose constructive heuristic plus an earlier version of the genetic heuristic were implemented. CPLEX software was used from a binary linear formulation for this problem. Computational results are given from the experiment performed using test instances partly taken from the literature while others were semi-randomly generated. The improved genetic heuristic produced optimal solutions for most of the shortest dimension test instances and acted positively in relation to the constructive heuristic results, over almost all the instances. As for the CPLEX it found optimal solutions only for the small instances, besides which for the higher dimensioned instances CPLEX failed to obtain any integer solutions at all, in 10h running time. Therefore, these experiments demonstrate that the improved genetic is a good tool to tackle high dimensioned test instances, when one does not expect an exact method to find an optimal solution in reasonable computing time." @default.
- W2012292856 created "2016-06-24" @default.
- W2012292856 creator A5063145421 @default.
- W2012292856 creator A5070979636 @default.
- W2012292856 date "2004-03-01" @default.
- W2012292856 modified "2023-09-26" @default.
- W2012292856 title "An improved genetic heuristic to support the design of flexible manufacturing systems" @default.
- W2012292856 cites W1965722990 @default.
- W2012292856 cites W1978591101 @default.
- W2012292856 cites W1984612698 @default.
- W2012292856 cites W1999608793 @default.
- W2012292856 cites W2008239145 @default.
- W2012292856 cites W2014693276 @default.
- W2012292856 cites W2032671879 @default.
- W2012292856 cites W2034790391 @default.
- W2012292856 cites W2043748983 @default.
- W2012292856 cites W2078232243 @default.
- W2012292856 doi "https://doi.org/10.1016/j.cie.2004.01.001" @default.
- W2012292856 hasPublicationYear "2004" @default.
- W2012292856 type Work @default.
- W2012292856 sameAs 2012292856 @default.
- W2012292856 citedByCount "5" @default.
- W2012292856 countsByYear W20122928562014 @default.
- W2012292856 countsByYear W20122928562015 @default.
- W2012292856 countsByYear W20122928562022 @default.
- W2012292856 crossrefType "journal-article" @default.
- W2012292856 hasAuthorship W2012292856A5063145421 @default.
- W2012292856 hasAuthorship W2012292856A5070979636 @default.
- W2012292856 hasBestOaLocation W20122928562 @default.
- W2012292856 hasConcept C111919701 @default.
- W2012292856 hasConcept C126255220 @default.
- W2012292856 hasConcept C151730666 @default.
- W2012292856 hasConcept C173801870 @default.
- W2012292856 hasConcept C177264268 @default.
- W2012292856 hasConcept C199360897 @default.
- W2012292856 hasConcept C202444582 @default.
- W2012292856 hasConcept C2778012447 @default.
- W2012292856 hasConcept C2778701210 @default.
- W2012292856 hasConcept C2779343474 @default.
- W2012292856 hasConcept C33676613 @default.
- W2012292856 hasConcept C33923547 @default.
- W2012292856 hasConcept C41008148 @default.
- W2012292856 hasConcept C86803240 @default.
- W2012292856 hasConcept C8880873 @default.
- W2012292856 hasConcept C98045186 @default.
- W2012292856 hasConceptScore W2012292856C111919701 @default.
- W2012292856 hasConceptScore W2012292856C126255220 @default.
- W2012292856 hasConceptScore W2012292856C151730666 @default.
- W2012292856 hasConceptScore W2012292856C173801870 @default.
- W2012292856 hasConceptScore W2012292856C177264268 @default.
- W2012292856 hasConceptScore W2012292856C199360897 @default.
- W2012292856 hasConceptScore W2012292856C202444582 @default.
- W2012292856 hasConceptScore W2012292856C2778012447 @default.
- W2012292856 hasConceptScore W2012292856C2778701210 @default.
- W2012292856 hasConceptScore W2012292856C2779343474 @default.
- W2012292856 hasConceptScore W2012292856C33676613 @default.
- W2012292856 hasConceptScore W2012292856C33923547 @default.
- W2012292856 hasConceptScore W2012292856C41008148 @default.
- W2012292856 hasConceptScore W2012292856C86803240 @default.
- W2012292856 hasConceptScore W2012292856C8880873 @default.
- W2012292856 hasConceptScore W2012292856C98045186 @default.
- W2012292856 hasIssue "1" @default.
- W2012292856 hasLocation W20122928561 @default.
- W2012292856 hasLocation W20122928562 @default.
- W2012292856 hasOpenAccess W2012292856 @default.
- W2012292856 hasPrimaryLocation W20122928561 @default.
- W2012292856 hasRelatedWork W1516407058 @default.
- W2012292856 hasRelatedWork W1607154928 @default.
- W2012292856 hasRelatedWork W1981482516 @default.
- W2012292856 hasRelatedWork W2036390514 @default.
- W2012292856 hasRelatedWork W2080397230 @default.
- W2012292856 hasRelatedWork W2085026217 @default.
- W2012292856 hasRelatedWork W2126939445 @default.
- W2012292856 hasRelatedWork W2170802669 @default.
- W2012292856 hasRelatedWork W2356056792 @default.
- W2012292856 hasRelatedWork W2953019695 @default.
- W2012292856 hasVolume "46" @default.
- W2012292856 isParatext "false" @default.
- W2012292856 isRetracted "false" @default.
- W2012292856 magId "2012292856" @default.
- W2012292856 workType "article" @default.