Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008010914> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2008010914 endingPage "1074" @default.
- W2008010914 startingPage "1070" @default.
- W2008010914 abstract "Numerous real-world problems relating to flow shops scheduling are complex. The main problem is that the solution space is very large and therefore the set of feasible solutions cannot be enumerated one by one. Current approaches to solve these problems are metaheuristics techniques, which fall in two categories: population-based search and trajectory-based search. Because of their complexity, recent research has turned to genetic algorithms to address such problems. In this paper we present an effective hybrid approach based on genetic algorithm (GA) for minimizing the number of tardy jobs in a flow shop consisting of m machines. Jobs with processing times and due dates randomly arrive to the system. We assume that job arrival or release dates are not known in advance. The objective is to minimize the number of tardy jobs. Although genetic algorithms have been proven to facilitate the entire space search, they lack in fine-tuning capability for obtaining the global optimum. Therefore the proposed approach incorporates a fitness functions and a population trained by a local improvement search based on tabu search with a candidate list strategy into GA for the problem which belongs to NP-hard class. Experimentation results show that the number of cells and the crossover strategy adapted affect the number of tardy jobs found. The results also indicate that hybrid genetic algorithm approach improves the solution quality drastically." @default.
- W2008010914 created "2016-06-24" @default.
- W2008010914 creator A5086080556 @default.
- W2008010914 date "2011-02-01" @default.
- W2008010914 modified "2023-09-26" @default.
- W2008010914 title "Using a Hybrid Genetic Algorithm to Minimize the Number of Tardy Jobs in the Flow Shop" @default.
- W2008010914 cites W1659842140 @default.
- W2008010914 cites W1984642568 @default.
- W2008010914 cites W2004512235 @default.
- W2008010914 cites W2005236398 @default.
- W2008010914 cites W2010484711 @default.
- W2008010914 cites W2026541491 @default.
- W2008010914 cites W2032257665 @default.
- W2008010914 cites W2044516618 @default.
- W2008010914 cites W2054045702 @default.
- W2008010914 cites W2063143176 @default.
- W2008010914 cites W2091055122 @default.
- W2008010914 cites W2122499457 @default.
- W2008010914 doi "https://doi.org/10.4028/www.scientific.net/amr.201-203.1070" @default.
- W2008010914 hasPublicationYear "2011" @default.
- W2008010914 type Work @default.
- W2008010914 sameAs 2008010914 @default.
- W2008010914 citedByCount "0" @default.
- W2008010914 crossrefType "journal-article" @default.
- W2008010914 hasAuthorship W2008010914A5086080556 @default.
- W2008010914 hasConcept C109718341 @default.
- W2008010914 hasConcept C111919701 @default.
- W2008010914 hasConcept C11413529 @default.
- W2008010914 hasConcept C122507166 @default.
- W2008010914 hasConcept C123370116 @default.
- W2008010914 hasConcept C126255220 @default.
- W2008010914 hasConcept C135320971 @default.
- W2008010914 hasConcept C144024400 @default.
- W2008010914 hasConcept C149923435 @default.
- W2008010914 hasConcept C154945302 @default.
- W2008010914 hasConcept C158336966 @default.
- W2008010914 hasConcept C177264268 @default.
- W2008010914 hasConcept C199360897 @default.
- W2008010914 hasConcept C206729178 @default.
- W2008010914 hasConcept C2908647359 @default.
- W2008010914 hasConcept C33923547 @default.
- W2008010914 hasConcept C41008148 @default.
- W2008010914 hasConcept C55416958 @default.
- W2008010914 hasConcept C68387754 @default.
- W2008010914 hasConcept C81917197 @default.
- W2008010914 hasConcept C8880873 @default.
- W2008010914 hasConceptScore W2008010914C109718341 @default.
- W2008010914 hasConceptScore W2008010914C111919701 @default.
- W2008010914 hasConceptScore W2008010914C11413529 @default.
- W2008010914 hasConceptScore W2008010914C122507166 @default.
- W2008010914 hasConceptScore W2008010914C123370116 @default.
- W2008010914 hasConceptScore W2008010914C126255220 @default.
- W2008010914 hasConceptScore W2008010914C135320971 @default.
- W2008010914 hasConceptScore W2008010914C144024400 @default.
- W2008010914 hasConceptScore W2008010914C149923435 @default.
- W2008010914 hasConceptScore W2008010914C154945302 @default.
- W2008010914 hasConceptScore W2008010914C158336966 @default.
- W2008010914 hasConceptScore W2008010914C177264268 @default.
- W2008010914 hasConceptScore W2008010914C199360897 @default.
- W2008010914 hasConceptScore W2008010914C206729178 @default.
- W2008010914 hasConceptScore W2008010914C2908647359 @default.
- W2008010914 hasConceptScore W2008010914C33923547 @default.
- W2008010914 hasConceptScore W2008010914C41008148 @default.
- W2008010914 hasConceptScore W2008010914C55416958 @default.
- W2008010914 hasConceptScore W2008010914C68387754 @default.
- W2008010914 hasConceptScore W2008010914C81917197 @default.
- W2008010914 hasConceptScore W2008010914C8880873 @default.
- W2008010914 hasLocation W20080109141 @default.
- W2008010914 hasOpenAccess W2008010914 @default.
- W2008010914 hasPrimaryLocation W20080109141 @default.
- W2008010914 hasRelatedWork W1480300536 @default.
- W2008010914 hasRelatedWork W2008010914 @default.
- W2008010914 hasRelatedWork W2120115745 @default.
- W2008010914 hasRelatedWork W2177904200 @default.
- W2008010914 hasRelatedWork W2392470126 @default.
- W2008010914 hasRelatedWork W2766033250 @default.
- W2008010914 hasRelatedWork W2909994446 @default.
- W2008010914 hasRelatedWork W2989875806 @default.
- W2008010914 hasRelatedWork W3162503577 @default.
- W2008010914 hasRelatedWork W4281885790 @default.
- W2008010914 hasVolume "201-203" @default.
- W2008010914 isParatext "false" @default.
- W2008010914 isRetracted "false" @default.
- W2008010914 magId "2008010914" @default.
- W2008010914 workType "article" @default.