Matches in SemOpenAlex for { <https://semopenalex.org/work/W2943474422> ?p ?o ?g. }
- W2943474422 endingPage "88" @default.
- W2943474422 startingPage "77" @default.
- W2943474422 abstract "Abstract In this paper we address the classical hybrid flow shop scheduling problem with makespan objective. As this problem is known to be NP-hard and a very common layout in real-life manufacturing scenarios, many studies have been proposed in the literature to solve it. These contributions use different solution representations of the feasible schedules, each one with its own advantages and disadvantages. Some of them do not guarantee that all feasible semiactive schedules are represented in the space of solutions –thus limiting in principle their effectiveness– but, on the other hand, these simpler solution representations possess clear advantages in terms of having consistent neighbourhoods with well-defined neighbourhood moves. Therefore, there is a trade-off between the solution space reduction and the ability to conduct an efficient search in this reduced solution space. This trade-off is determined by two aspects, i.e. the extent of the solution space reduction, and the quality of the schedules left aside by this solution space reduction. In this paper, we analyse the efficiency of the different solution representations employed in the literature for the problem. More specifically, we first establish the size of the space of semiactive schedules achieved by the different solution representations and, secondly, we address the issue of the quality of the schedules that can be achieved by these representations using the optimal solutions given by several MILP models and complete enumeration. The results obtained may contribute to design more efficient algorithms for the hybrid flow shop scheduling problem." @default.
- W2943474422 created "2019-05-09" @default.
- W2943474422 creator A5020958095 @default.
- W2943474422 date "2019-09-01" @default.
- W2943474422 modified "2023-10-03" @default.
- W2943474422 title "Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective" @default.
- W2943474422 cites W1488422606 @default.
- W2943474422 cites W1975834065 @default.
- W2943474422 cites W1980632243 @default.
- W2943474422 cites W1982360953 @default.
- W2943474422 cites W1983484794 @default.
- W2943474422 cites W1985351347 @default.
- W2943474422 cites W1987784292 @default.
- W2943474422 cites W1993433489 @default.
- W2943474422 cites W1999875440 @default.
- W2943474422 cites W2004436626 @default.
- W2943474422 cites W2008180059 @default.
- W2943474422 cites W2019704988 @default.
- W2943474422 cites W2022369810 @default.
- W2943474422 cites W2022567181 @default.
- W2943474422 cites W2022864263 @default.
- W2943474422 cites W2028781468 @default.
- W2943474422 cites W2030118821 @default.
- W2943474422 cites W2034738446 @default.
- W2943474422 cites W2035077781 @default.
- W2943474422 cites W2035726437 @default.
- W2943474422 cites W2036768904 @default.
- W2943474422 cites W2042369375 @default.
- W2943474422 cites W2046283054 @default.
- W2943474422 cites W2046875278 @default.
- W2943474422 cites W2050570216 @default.
- W2943474422 cites W2063893403 @default.
- W2943474422 cites W2065067435 @default.
- W2943474422 cites W2068471948 @default.
- W2943474422 cites W2073644589 @default.
- W2943474422 cites W2075167823 @default.
- W2943474422 cites W2080271097 @default.
- W2943474422 cites W2081326129 @default.
- W2943474422 cites W2094182767 @default.
- W2943474422 cites W2138913627 @default.
- W2943474422 cites W2142809705 @default.
- W2943474422 cites W2144649562 @default.
- W2943474422 cites W2153680339 @default.
- W2943474422 cites W2153895727 @default.
- W2943474422 cites W2155953182 @default.
- W2943474422 cites W2465589296 @default.
- W2943474422 cites W2530577942 @default.
- W2943474422 cites W2557368223 @default.
- W2943474422 cites W2736936875 @default.
- W2943474422 cites W2756151170 @default.
- W2943474422 cites W2765659249 @default.
- W2943474422 cites W2766274826 @default.
- W2943474422 cites W2767177219 @default.
- W2943474422 cites W2884149892 @default.
- W2943474422 cites W2886663814 @default.
- W2943474422 cites W4233426681 @default.
- W2943474422 cites W4248617804 @default.
- W2943474422 cites W4253848147 @default.
- W2943474422 doi "https://doi.org/10.1016/j.cor.2019.05.002" @default.
- W2943474422 hasPublicationYear "2019" @default.
- W2943474422 type Work @default.
- W2943474422 sameAs 2943474422 @default.
- W2943474422 citedByCount "41" @default.
- W2943474422 countsByYear W29434744222020 @default.
- W2943474422 countsByYear W29434744222021 @default.
- W2943474422 countsByYear W29434744222022 @default.
- W2943474422 countsByYear W29434744222023 @default.
- W2943474422 crossrefType "journal-article" @default.
- W2943474422 hasAuthorship W2943474422A5020958095 @default.
- W2943474422 hasBestOaLocation W29434744222 @default.
- W2943474422 hasConcept C111919701 @default.
- W2943474422 hasConcept C126255220 @default.
- W2943474422 hasConcept C158336966 @default.
- W2943474422 hasConcept C206729178 @default.
- W2943474422 hasConcept C2524010 @default.
- W2943474422 hasConcept C33923547 @default.
- W2943474422 hasConcept C38349280 @default.
- W2943474422 hasConcept C41008148 @default.
- W2943474422 hasConcept C55416958 @default.
- W2943474422 hasConcept C68387754 @default.
- W2943474422 hasConceptScore W2943474422C111919701 @default.
- W2943474422 hasConceptScore W2943474422C126255220 @default.
- W2943474422 hasConceptScore W2943474422C158336966 @default.
- W2943474422 hasConceptScore W2943474422C206729178 @default.
- W2943474422 hasConceptScore W2943474422C2524010 @default.
- W2943474422 hasConceptScore W2943474422C33923547 @default.
- W2943474422 hasConceptScore W2943474422C38349280 @default.
- W2943474422 hasConceptScore W2943474422C41008148 @default.
- W2943474422 hasConceptScore W2943474422C55416958 @default.
- W2943474422 hasConceptScore W2943474422C68387754 @default.
- W2943474422 hasFunder F4320322930 @default.
- W2943474422 hasLocation W29434744221 @default.
- W2943474422 hasLocation W29434744222 @default.
- W2943474422 hasOpenAccess W2943474422 @default.
- W2943474422 hasPrimaryLocation W29434744221 @default.
- W2943474422 hasRelatedWork W1544003896 @default.
- W2943474422 hasRelatedWork W2011084017 @default.
- W2943474422 hasRelatedWork W2013750676 @default.