Matches in SemOpenAlex for { <https://semopenalex.org/work/W2765659249> ?p ?o ?g. }
- W2765659249 endingPage "69" @default.
- W2765659249 startingPage "58" @default.
- W2765659249 abstract "The permutation flow shop scheduling problem is one of the most studied operations research related problems. Literally, hundreds of exact and approximate algorithms have been proposed to optimise several objective functions. In this paper we address the total tardiness criterion, which is aimed towards the satisfaction of customers in a make-to-order scenario. Although several approximate algorithms have been proposed for this problem in the literature, recent contributions for related problems suggest that there is room for improving the current available algorithms. Thus, our contribution is twofold: First, we propose a fast beam-search-based constructive heuristic that estimates the quality of partial sequences without a complete evaluation of their objective function. Second, using this constructive heuristic as initial solution, eight variations of an iterated-greedy-based algorithm are proposed. A comprehensive computational evaluation is performed to establish the efficiency of our proposals against the existing heuristics and metaheuristics for the problem." @default.
- W2765659249 created "2017-11-10" @default.
- W2765659249 creator A5003261557 @default.
- W2765659249 creator A5016556927 @default.
- W2765659249 creator A5020958095 @default.
- W2765659249 date "2018-03-01" @default.
- W2765659249 modified "2023-10-16" @default.
- W2765659249 title "Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimise total tardiness" @default.
- W2765659249 cites W1972789041 @default.
- W2765659249 cites W1974172836 @default.
- W2765659249 cites W1975172421 @default.
- W2765659249 cites W1988227855 @default.
- W2765659249 cites W1993433489 @default.
- W2765659249 cites W1995660472 @default.
- W2765659249 cites W1996246029 @default.
- W2765659249 cites W1999879286 @default.
- W2765659249 cites W2006358835 @default.
- W2765659249 cites W2006751452 @default.
- W2765659249 cites W2013545174 @default.
- W2765659249 cites W2030250600 @default.
- W2765659249 cites W2032227130 @default.
- W2765659249 cites W2036912539 @default.
- W2765659249 cites W2037535030 @default.
- W2765659249 cites W2040549643 @default.
- W2765659249 cites W2050942141 @default.
- W2765659249 cites W2061292604 @default.
- W2765659249 cites W2067949393 @default.
- W2765659249 cites W2070805628 @default.
- W2765659249 cites W2071943729 @default.
- W2765659249 cites W2073601282 @default.
- W2765659249 cites W2075951060 @default.
- W2765659249 cites W2076009908 @default.
- W2765659249 cites W2079121918 @default.
- W2765659249 cites W2081684339 @default.
- W2765659249 cites W2082163883 @default.
- W2765659249 cites W2085370067 @default.
- W2765659249 cites W2090069860 @default.
- W2765659249 cites W2111060121 @default.
- W2765659249 cites W2117416910 @default.
- W2765659249 cites W2125827607 @default.
- W2765659249 cites W2126371318 @default.
- W2765659249 cites W2153428882 @default.
- W2765659249 cites W2156391157 @default.
- W2765659249 cites W2168623380 @default.
- W2765659249 cites W2354105049 @default.
- W2765659249 cites W2408928744 @default.
- W2765659249 cites W2416420639 @default.
- W2765659249 cites W2530577942 @default.
- W2765659249 cites W2563465816 @default.
- W2765659249 cites W2564072466 @default.
- W2765659249 cites W2570034060 @default.
- W2765659249 cites W2581299131 @default.
- W2765659249 cites W353205918 @default.
- W2765659249 doi "https://doi.org/10.1016/j.eswa.2017.10.050" @default.
- W2765659249 hasPublicationYear "2018" @default.
- W2765659249 type Work @default.
- W2765659249 sameAs 2765659249 @default.
- W2765659249 citedByCount "45" @default.
- W2765659249 countsByYear W27656592492018 @default.
- W2765659249 countsByYear W27656592492019 @default.
- W2765659249 countsByYear W27656592492020 @default.
- W2765659249 countsByYear W27656592492021 @default.
- W2765659249 countsByYear W27656592492022 @default.
- W2765659249 countsByYear W27656592492023 @default.
- W2765659249 crossrefType "journal-article" @default.
- W2765659249 hasAuthorship W2765659249A5003261557 @default.
- W2765659249 hasAuthorship W2765659249A5016556927 @default.
- W2765659249 hasAuthorship W2765659249A5020958095 @default.
- W2765659249 hasBestOaLocation W27656592492 @default.
- W2765659249 hasConcept C109718341 @default.
- W2765659249 hasConcept C111919701 @default.
- W2765659249 hasConcept C11413529 @default.
- W2765659249 hasConcept C114466953 @default.
- W2765659249 hasConcept C121332964 @default.
- W2765659249 hasConcept C123370116 @default.
- W2765659249 hasConcept C126255220 @default.
- W2765659249 hasConcept C127705205 @default.
- W2765659249 hasConcept C134306372 @default.
- W2765659249 hasConcept C140479938 @default.
- W2765659249 hasConcept C158336966 @default.
- W2765659249 hasConcept C173801870 @default.
- W2765659249 hasConcept C199360897 @default.
- W2765659249 hasConcept C21308566 @default.
- W2765659249 hasConcept C24890656 @default.
- W2765659249 hasConcept C2778047078 @default.
- W2765659249 hasConcept C2778701210 @default.
- W2765659249 hasConcept C31258907 @default.
- W2765659249 hasConcept C33923547 @default.
- W2765659249 hasConcept C41008148 @default.
- W2765659249 hasConcept C51823790 @default.
- W2765659249 hasConcept C55416958 @default.
- W2765659249 hasConcept C74172769 @default.
- W2765659249 hasConcept C98045186 @default.
- W2765659249 hasConceptScore W2765659249C109718341 @default.
- W2765659249 hasConceptScore W2765659249C111919701 @default.
- W2765659249 hasConceptScore W2765659249C11413529 @default.
- W2765659249 hasConceptScore W2765659249C114466953 @default.
- W2765659249 hasConceptScore W2765659249C121332964 @default.