Matches in SemOpenAlex for { <https://semopenalex.org/work/W137678686> ?p ?o ?g. }
- W137678686 endingPage "245" @default.
- W137678686 startingPage "236" @default.
- W137678686 abstract "AbstractIterated Local Search (ILS) is a simple and efficient algorithm, which has been used to solve many combinatorial optimization problems. However, the effect of different search sequences in the local search procedure has not been studied. In this work, we used the ILS algorithm to solve the permutation flowshop scheduling problem with total flowtime objective, and observe the effect of different search sequences on this problem. Experimental results on benchmarks show that the search sequence does have some effect, though sometimes the effect may be little. If the iteration number is not so large, then the performance is better by changing the search sequence to the best solution found in the search process when the search process is trapped into local optimum. If the iteration number is rather large, then the performance is better by changing the search sequence to the best solution found in the search process immediately. Comparisons on benchmarks also show that ILS is comparable to the state of the art metaheuristics.KeywordsSchedulingIterated local searchSearch sequenceFlowshopTotal flowtime" @default.
- W137678686 created "2016-06-24" @default.
- W137678686 creator A5029484365 @default.
- W137678686 creator A5038147670 @default.
- W137678686 creator A5084786363 @default.
- W137678686 date "2011-01-01" @default.
- W137678686 modified "2023-09-25" @default.
- W137678686 title "Study on Iterated Local Search Algorithm for Permutation Flowshop Problem with Total Flowtime Objective" @default.
- W137678686 cites W1970320473 @default.
- W137678686 cites W1972789041 @default.
- W137678686 cites W1989427338 @default.
- W137678686 cites W2000602286 @default.
- W137678686 cites W2002147970 @default.
- W137678686 cites W2008665401 @default.
- W137678686 cites W2024085737 @default.
- W137678686 cites W2031144267 @default.
- W137678686 cites W2041091377 @default.
- W137678686 cites W2072339136 @default.
- W137678686 cites W2079003114 @default.
- W137678686 cites W2081684339 @default.
- W137678686 cites W2156391157 @default.
- W137678686 cites W2157846217 @default.
- W137678686 cites W2167218946 @default.
- W137678686 doi "https://doi.org/10.1007/978-3-642-23220-6_29" @default.
- W137678686 hasPublicationYear "2011" @default.
- W137678686 type Work @default.
- W137678686 sameAs 137678686 @default.
- W137678686 citedByCount "0" @default.
- W137678686 crossrefType "book-chapter" @default.
- W137678686 hasAuthorship W137678686A5029484365 @default.
- W137678686 hasAuthorship W137678686A5038147670 @default.
- W137678686 hasAuthorship W137678686A5084786363 @default.
- W137678686 hasConcept C109718341 @default.
- W137678686 hasConcept C111919701 @default.
- W137678686 hasConcept C11413529 @default.
- W137678686 hasConcept C121332964 @default.
- W137678686 hasConcept C123370116 @default.
- W137678686 hasConcept C124145224 @default.
- W137678686 hasConcept C125583679 @default.
- W137678686 hasConcept C126255220 @default.
- W137678686 hasConcept C134306372 @default.
- W137678686 hasConcept C135320971 @default.
- W137678686 hasConcept C140479938 @default.
- W137678686 hasConcept C141934464 @default.
- W137678686 hasConcept C19889080 @default.
- W137678686 hasConcept C203208320 @default.
- W137678686 hasConcept C206729178 @default.
- W137678686 hasConcept C21308566 @default.
- W137678686 hasConcept C24890656 @default.
- W137678686 hasConcept C2778112365 @default.
- W137678686 hasConcept C31258907 @default.
- W137678686 hasConcept C33923547 @default.
- W137678686 hasConcept C41008148 @default.
- W137678686 hasConcept C54355233 @default.
- W137678686 hasConcept C55416958 @default.
- W137678686 hasConcept C62692426 @default.
- W137678686 hasConcept C74172769 @default.
- W137678686 hasConcept C86803240 @default.
- W137678686 hasConcept C90189156 @default.
- W137678686 hasConcept C98045186 @default.
- W137678686 hasConceptScore W137678686C109718341 @default.
- W137678686 hasConceptScore W137678686C111919701 @default.
- W137678686 hasConceptScore W137678686C11413529 @default.
- W137678686 hasConceptScore W137678686C121332964 @default.
- W137678686 hasConceptScore W137678686C123370116 @default.
- W137678686 hasConceptScore W137678686C124145224 @default.
- W137678686 hasConceptScore W137678686C125583679 @default.
- W137678686 hasConceptScore W137678686C126255220 @default.
- W137678686 hasConceptScore W137678686C134306372 @default.
- W137678686 hasConceptScore W137678686C135320971 @default.
- W137678686 hasConceptScore W137678686C140479938 @default.
- W137678686 hasConceptScore W137678686C141934464 @default.
- W137678686 hasConceptScore W137678686C19889080 @default.
- W137678686 hasConceptScore W137678686C203208320 @default.
- W137678686 hasConceptScore W137678686C206729178 @default.
- W137678686 hasConceptScore W137678686C21308566 @default.
- W137678686 hasConceptScore W137678686C24890656 @default.
- W137678686 hasConceptScore W137678686C2778112365 @default.
- W137678686 hasConceptScore W137678686C31258907 @default.
- W137678686 hasConceptScore W137678686C33923547 @default.
- W137678686 hasConceptScore W137678686C41008148 @default.
- W137678686 hasConceptScore W137678686C54355233 @default.
- W137678686 hasConceptScore W137678686C55416958 @default.
- W137678686 hasConceptScore W137678686C62692426 @default.
- W137678686 hasConceptScore W137678686C74172769 @default.
- W137678686 hasConceptScore W137678686C86803240 @default.
- W137678686 hasConceptScore W137678686C90189156 @default.
- W137678686 hasConceptScore W137678686C98045186 @default.
- W137678686 hasLocation W1376786861 @default.
- W137678686 hasOpenAccess W137678686 @default.
- W137678686 hasPrimaryLocation W1376786861 @default.
- W137678686 hasRelatedWork W1502125971 @default.
- W137678686 hasRelatedWork W1918239563 @default.
- W137678686 hasRelatedWork W1992595210 @default.
- W137678686 hasRelatedWork W2021659413 @default.
- W137678686 hasRelatedWork W2033048077 @default.
- W137678686 hasRelatedWork W2076403615 @default.
- W137678686 hasRelatedWork W2089636650 @default.