Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994371954> ?p ?o ?g. }
- W1994371954 abstract "The Job-Shop Scheduling Problem (JSSP) is considered as one of the difficult combinatorial optimization problems and treated as a member of NP-complete problem class. In this paper, we consider JSSPs with an objective of minimizing makespan while satisfying a number of hard constraints. First, we develop a genetic algorithm (GA) based approach for solving JSSPs. We then introduce a number of priority rules such as partial reordering, gap reduction and restricted swapping to improve the performance of the GA. We run the GA incorporating these rules in a number of different ways. We solve 40 benchmark problems and compared their results with that of a number of well-known algorithms. We obtain optimal solutions for 27 problems, and the overall performance of our algorithms is quite encouraging." @default.
- W1994371954 created "2016-06-24" @default.
- W1994371954 creator A5027440671 @default.
- W1994371954 creator A5070265974 @default.
- W1994371954 creator A5072557235 @default.
- W1994371954 date "2008-06-01" @default.
- W1994371954 modified "2023-09-24" @default.
- W1994371954 title "GA with priority rules for solving Job-Shop Scheduling Problems" @default.
- W1994371954 cites W1555410326 @default.
- W1994371954 cites W1573534773 @default.
- W1994371954 cites W1639032689 @default.
- W1994371954 cites W1971338172 @default.
- W1994371954 cites W1972884666 @default.
- W1994371954 cites W2004330396 @default.
- W1994371954 cites W2007518229 @default.
- W1994371954 cites W2011039300 @default.
- W1994371954 cites W2017773796 @default.
- W1994371954 cites W2028826326 @default.
- W1994371954 cites W2031409887 @default.
- W1994371954 cites W2041252124 @default.
- W1994371954 cites W2048687263 @default.
- W1994371954 cites W2057085948 @default.
- W1994371954 cites W2070124709 @default.
- W1994371954 cites W2071502501 @default.
- W1994371954 cites W2072610440 @default.
- W1994371954 cites W2081278763 @default.
- W1994371954 cites W2086814463 @default.
- W1994371954 cites W2088304441 @default.
- W1994371954 cites W2095209089 @default.
- W1994371954 cites W2097190489 @default.
- W1994371954 cites W2109865546 @default.
- W1994371954 cites W2110015500 @default.
- W1994371954 cites W2113679932 @default.
- W1994371954 cites W2124865991 @default.
- W1994371954 cites W2130272456 @default.
- W1994371954 cites W2150322710 @default.
- W1994371954 cites W2157846217 @default.
- W1994371954 cites W2170428215 @default.
- W1994371954 cites W2170675853 @default.
- W1994371954 cites W2462733931 @default.
- W1994371954 cites W2506559376 @default.
- W1994371954 cites W79748800 @default.
- W1994371954 cites W8330957 @default.
- W1994371954 doi "https://doi.org/10.1109/cec.2008.4631050" @default.
- W1994371954 hasPublicationYear "2008" @default.
- W1994371954 type Work @default.
- W1994371954 sameAs 1994371954 @default.
- W1994371954 citedByCount "7" @default.
- W1994371954 countsByYear W19943719542012 @default.
- W1994371954 countsByYear W19943719542013 @default.
- W1994371954 countsByYear W19943719542015 @default.
- W1994371954 crossrefType "proceedings-article" @default.
- W1994371954 hasAuthorship W1994371954A5027440671 @default.
- W1994371954 hasAuthorship W1994371954A5070265974 @default.
- W1994371954 hasAuthorship W1994371954A5072557235 @default.
- W1994371954 hasBestOaLocation W19943719542 @default.
- W1994371954 hasConcept C126255220 @default.
- W1994371954 hasConcept C13280743 @default.
- W1994371954 hasConcept C154945302 @default.
- W1994371954 hasConcept C158336966 @default.
- W1994371954 hasConcept C185798385 @default.
- W1994371954 hasConcept C205649164 @default.
- W1994371954 hasConcept C206729178 @default.
- W1994371954 hasConcept C2777212361 @default.
- W1994371954 hasConcept C2777243215 @default.
- W1994371954 hasConcept C31258907 @default.
- W1994371954 hasConcept C33923547 @default.
- W1994371954 hasConcept C41008148 @default.
- W1994371954 hasConcept C55416958 @default.
- W1994371954 hasConcept C74172769 @default.
- W1994371954 hasConceptScore W1994371954C126255220 @default.
- W1994371954 hasConceptScore W1994371954C13280743 @default.
- W1994371954 hasConceptScore W1994371954C154945302 @default.
- W1994371954 hasConceptScore W1994371954C158336966 @default.
- W1994371954 hasConceptScore W1994371954C185798385 @default.
- W1994371954 hasConceptScore W1994371954C205649164 @default.
- W1994371954 hasConceptScore W1994371954C206729178 @default.
- W1994371954 hasConceptScore W1994371954C2777212361 @default.
- W1994371954 hasConceptScore W1994371954C2777243215 @default.
- W1994371954 hasConceptScore W1994371954C31258907 @default.
- W1994371954 hasConceptScore W1994371954C33923547 @default.
- W1994371954 hasConceptScore W1994371954C41008148 @default.
- W1994371954 hasConceptScore W1994371954C55416958 @default.
- W1994371954 hasConceptScore W1994371954C74172769 @default.
- W1994371954 hasLocation W19943719541 @default.
- W1994371954 hasLocation W19943719542 @default.
- W1994371954 hasOpenAccess W1994371954 @default.
- W1994371954 hasPrimaryLocation W19943719541 @default.
- W1994371954 hasRelatedWork W2022848409 @default.
- W1994371954 hasRelatedWork W2031613569 @default.
- W1994371954 hasRelatedWork W2047776982 @default.
- W1994371954 hasRelatedWork W2093414995 @default.
- W1994371954 hasRelatedWork W2120115745 @default.
- W1994371954 hasRelatedWork W2356516758 @default.
- W1994371954 hasRelatedWork W2735657697 @default.
- W1994371954 hasRelatedWork W2746977754 @default.
- W1994371954 hasRelatedWork W2127944149 @default.
- W1994371954 hasRelatedWork W2185363673 @default.
- W1994371954 isParatext "false" @default.
- W1994371954 isRetracted "false" @default.