Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003386571> ?p ?o ?g. }
- W2003386571 endingPage "300" @default.
- W2003386571 startingPage "289" @default.
- W2003386571 abstract "Advances in modern manufacturing systems such as CAD/CAM, FMS, CIM, have increased the use of intelligent techniques for solving various combinatorial and NP-hard sequencing and scheduling problems. Production process in these systems consists of workshop problems such as grouping similar parts into manufacturing cells and proceeds by passing these parts on machines in the same order. This paper presents a new hybrid simulated annealing algorithm (hybrid SAA) for solving the flow-shop scheduling problem (FSSP); an NP-hard scheduling problem with a strong engineering background. The hybrid SAA integrates the basic structure of a SAA together with features borrowed from the fields of genetic algorithms (GAs) and local search techniques. Particularly, the algorithm works from a population of candidate schedules and generates new populations of neighbor schedules by applying suitable small perturbation schemes. Further, during the annealing process, an iterated hill climbing procedure is stochastically applied on the population of schedules with the hope to improve its performance. The proposed approach is fast and easily implemented. Computational results on several public benchmarks of FSSP instances with up to 500 jobs and 20 machines show the effectiveness and the high quality performance of the approach. In comparison to the performance of previous SA and GA methods, the performance of the proposed one was found superior." @default.
- W2003386571 created "2016-06-24" @default.
- W2003386571 creator A5090324318 @default.
- W2003386571 date "2004-04-01" @default.
- W2003386571 modified "2023-09-27" @default.
- W2003386571 title "A novel metaheuristic approach for the flow shop scheduling problem" @default.
- W2003386571 cites W1508070616 @default.
- W2003386571 cites W1510052597 @default.
- W2003386571 cites W1775309182 @default.
- W2003386571 cites W1975130490 @default.
- W2003386571 cites W1977033367 @default.
- W2003386571 cites W1992350316 @default.
- W2003386571 cites W2007676373 @default.
- W2003386571 cites W2014933665 @default.
- W2003386571 cites W2018028283 @default.
- W2003386571 cites W2024060531 @default.
- W2003386571 cites W2024085737 @default.
- W2003386571 cites W2032257665 @default.
- W2003386571 cites W2033524525 @default.
- W2003386571 cites W2037524044 @default.
- W2003386571 cites W2047422346 @default.
- W2003386571 cites W2049478624 @default.
- W2003386571 cites W2052516622 @default.
- W2003386571 cites W2069657950 @default.
- W2003386571 cites W2084792706 @default.
- W2003386571 cites W2087639230 @default.
- W2003386571 cites W2090069860 @default.
- W2003386571 cites W2092732888 @default.
- W2003386571 cites W2105217850 @default.
- W2003386571 cites W2118371226 @default.
- W2003386571 cites W2125827607 @default.
- W2003386571 cites W2149027038 @default.
- W2003386571 cites W2154929945 @default.
- W2003386571 cites W2156391157 @default.
- W2003386571 cites W2167265142 @default.
- W2003386571 cites W2168458031 @default.
- W2003386571 doi "https://doi.org/10.1016/j.engappai.2004.02.008" @default.
- W2003386571 hasPublicationYear "2004" @default.
- W2003386571 type Work @default.
- W2003386571 sameAs 2003386571 @default.
- W2003386571 citedByCount "50" @default.
- W2003386571 countsByYear W20033865712012 @default.
- W2003386571 countsByYear W20033865712013 @default.
- W2003386571 countsByYear W20033865712014 @default.
- W2003386571 countsByYear W20033865712015 @default.
- W2003386571 countsByYear W20033865712016 @default.
- W2003386571 countsByYear W20033865712017 @default.
- W2003386571 countsByYear W20033865712020 @default.
- W2003386571 countsByYear W20033865712021 @default.
- W2003386571 countsByYear W20033865712022 @default.
- W2003386571 countsByYear W20033865712023 @default.
- W2003386571 crossrefType "journal-article" @default.
- W2003386571 hasAuthorship W2003386571A5090324318 @default.
- W2003386571 hasConcept C109718341 @default.
- W2003386571 hasConcept C11413529 @default.
- W2003386571 hasConcept C124145224 @default.
- W2003386571 hasConcept C126255220 @default.
- W2003386571 hasConcept C126980161 @default.
- W2003386571 hasConcept C135450995 @default.
- W2003386571 hasConcept C144024400 @default.
- W2003386571 hasConcept C149923435 @default.
- W2003386571 hasConcept C158336966 @default.
- W2003386571 hasConcept C206729178 @default.
- W2003386571 hasConcept C2908647359 @default.
- W2003386571 hasConcept C31258907 @default.
- W2003386571 hasConcept C33923547 @default.
- W2003386571 hasConcept C41008148 @default.
- W2003386571 hasConcept C55416958 @default.
- W2003386571 hasConcept C74172769 @default.
- W2003386571 hasConceptScore W2003386571C109718341 @default.
- W2003386571 hasConceptScore W2003386571C11413529 @default.
- W2003386571 hasConceptScore W2003386571C124145224 @default.
- W2003386571 hasConceptScore W2003386571C126255220 @default.
- W2003386571 hasConceptScore W2003386571C126980161 @default.
- W2003386571 hasConceptScore W2003386571C135450995 @default.
- W2003386571 hasConceptScore W2003386571C144024400 @default.
- W2003386571 hasConceptScore W2003386571C149923435 @default.
- W2003386571 hasConceptScore W2003386571C158336966 @default.
- W2003386571 hasConceptScore W2003386571C206729178 @default.
- W2003386571 hasConceptScore W2003386571C2908647359 @default.
- W2003386571 hasConceptScore W2003386571C31258907 @default.
- W2003386571 hasConceptScore W2003386571C33923547 @default.
- W2003386571 hasConceptScore W2003386571C41008148 @default.
- W2003386571 hasConceptScore W2003386571C55416958 @default.
- W2003386571 hasConceptScore W2003386571C74172769 @default.
- W2003386571 hasIssue "3" @default.
- W2003386571 hasLocation W20033865711 @default.
- W2003386571 hasOpenAccess W2003386571 @default.
- W2003386571 hasPrimaryLocation W20033865711 @default.
- W2003386571 hasRelatedWork W1918239563 @default.
- W2003386571 hasRelatedWork W2015842212 @default.
- W2003386571 hasRelatedWork W2314469538 @default.
- W2003386571 hasRelatedWork W2805964811 @default.
- W2003386571 hasRelatedWork W2900095789 @default.
- W2003386571 hasRelatedWork W2964140501 @default.
- W2003386571 hasRelatedWork W3210084473 @default.
- W2003386571 hasRelatedWork W3211131134 @default.
- W2003386571 hasRelatedWork W4281885790 @default.