Matches in SemOpenAlex for { <https://semopenalex.org/work/W2046579079> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2046579079 endingPage "2887" @default.
- W2046579079 startingPage "2880" @default.
- W2046579079 abstract "This paper proposes a three-phase algorithm (TPA) for the flowshop scheduling problem with blocking (BFSP) to minimize makespan. In the first phase, the blocking nature of BFSP is exploited to develop a priority rule that creates a sequence of jobs. Using this as the initial sequence and a variant of the NEH-insert procedure, the second phase generates an approximate solution to the problem. Then, utilizing a modified simulated annealing algorithm incorporated with a local search procedure, the schedule generated in the second phase is improved in the third phase. A pruning procedure that helps evaluate most solutions without calculating their complete makespan values is introduced in the local search to further reduce the computational time needed to solve the problem. Results of the computational experiments with Taillard's benchmark problem instances show that the proposed TPA algorithm is relatively more effective and efficient in minimizing makespan for the BFSP than the state-of-the-art procedures. Utilizing these results, 53 out of 60 new tighter upper bounds have been found for large-sized Taillard's benchmark problem instances." @default.
- W2046579079 created "2016-06-24" @default.
- W2046579079 creator A5068624597 @default.
- W2046579079 creator A5074980160 @default.
- W2046579079 creator A5078881653 @default.
- W2046579079 creator A5089058714 @default.
- W2046579079 date "2012-11-01" @default.
- W2046579079 modified "2023-10-16" @default.
- W2046579079 title "A three-phase algorithm for flowshop scheduling with blocking to minimize makespan" @default.
- W2046579079 cites W1977108750 @default.
- W2046579079 cites W1981123047 @default.
- W2046579079 cites W1982860391 @default.
- W2046579079 cites W1985351347 @default.
- W2046579079 cites W1991152244 @default.
- W2046579079 cites W2003685253 @default.
- W2046579079 cites W2021347904 @default.
- W2046579079 cites W2024060531 @default.
- W2046579079 cites W2034282101 @default.
- W2046579079 cites W2034792578 @default.
- W2046579079 cites W2035133691 @default.
- W2046579079 cites W2043849912 @default.
- W2046579079 cites W2046140730 @default.
- W2046579079 cites W2052516622 @default.
- W2046579079 cites W2077843935 @default.
- W2046579079 cites W2087641897 @default.
- W2046579079 cites W2090069860 @default.
- W2046579079 cites W2131446946 @default.
- W2046579079 cites W2149884725 @default.
- W2046579079 cites W2156391157 @default.
- W2046579079 cites W2171514738 @default.
- W2046579079 doi "https://doi.org/10.1016/j.cor.2012.02.020" @default.
- W2046579079 hasPublicationYear "2012" @default.
- W2046579079 type Work @default.
- W2046579079 sameAs 2046579079 @default.
- W2046579079 citedByCount "32" @default.
- W2046579079 countsByYear W20465790792013 @default.
- W2046579079 countsByYear W20465790792014 @default.
- W2046579079 countsByYear W20465790792015 @default.
- W2046579079 countsByYear W20465790792016 @default.
- W2046579079 countsByYear W20465790792017 @default.
- W2046579079 countsByYear W20465790792018 @default.
- W2046579079 countsByYear W20465790792019 @default.
- W2046579079 countsByYear W20465790792021 @default.
- W2046579079 countsByYear W20465790792022 @default.
- W2046579079 countsByYear W20465790792023 @default.
- W2046579079 crossrefType "journal-article" @default.
- W2046579079 hasAuthorship W2046579079A5068624597 @default.
- W2046579079 hasAuthorship W2046579079A5074980160 @default.
- W2046579079 hasAuthorship W2046579079A5078881653 @default.
- W2046579079 hasAuthorship W2046579079A5089058714 @default.
- W2046579079 hasConcept C111919701 @default.
- W2046579079 hasConcept C11413529 @default.
- W2046579079 hasConcept C126255220 @default.
- W2046579079 hasConcept C126980161 @default.
- W2046579079 hasConcept C13280743 @default.
- W2046579079 hasConcept C144745244 @default.
- W2046579079 hasConcept C185798385 @default.
- W2046579079 hasConcept C205649164 @default.
- W2046579079 hasConcept C206729178 @default.
- W2046579079 hasConcept C31258907 @default.
- W2046579079 hasConcept C33923547 @default.
- W2046579079 hasConcept C41008148 @default.
- W2046579079 hasConcept C55416958 @default.
- W2046579079 hasConcept C68387754 @default.
- W2046579079 hasConceptScore W2046579079C111919701 @default.
- W2046579079 hasConceptScore W2046579079C11413529 @default.
- W2046579079 hasConceptScore W2046579079C126255220 @default.
- W2046579079 hasConceptScore W2046579079C126980161 @default.
- W2046579079 hasConceptScore W2046579079C13280743 @default.
- W2046579079 hasConceptScore W2046579079C144745244 @default.
- W2046579079 hasConceptScore W2046579079C185798385 @default.
- W2046579079 hasConceptScore W2046579079C205649164 @default.
- W2046579079 hasConceptScore W2046579079C206729178 @default.
- W2046579079 hasConceptScore W2046579079C31258907 @default.
- W2046579079 hasConceptScore W2046579079C33923547 @default.
- W2046579079 hasConceptScore W2046579079C41008148 @default.
- W2046579079 hasConceptScore W2046579079C55416958 @default.
- W2046579079 hasConceptScore W2046579079C68387754 @default.
- W2046579079 hasIssue "11" @default.
- W2046579079 hasLocation W20465790791 @default.
- W2046579079 hasOpenAccess W2046579079 @default.
- W2046579079 hasPrimaryLocation W20465790791 @default.
- W2046579079 hasRelatedWork W1045191393 @default.
- W2046579079 hasRelatedWork W1581479499 @default.
- W2046579079 hasRelatedWork W1776957799 @default.
- W2046579079 hasRelatedWork W2022476121 @default.
- W2046579079 hasRelatedWork W2024806294 @default.
- W2046579079 hasRelatedWork W2061005265 @default.
- W2046579079 hasRelatedWork W2077629249 @default.
- W2046579079 hasRelatedWork W2095303169 @default.
- W2046579079 hasRelatedWork W2120193757 @default.
- W2046579079 hasRelatedWork W2805964811 @default.
- W2046579079 hasVolume "39" @default.
- W2046579079 isParatext "false" @default.
- W2046579079 isRetracted "false" @default.
- W2046579079 magId "2046579079" @default.
- W2046579079 workType "article" @default.