FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2793088185> ?p ?o ?g. }

• W2793088185 endingPage "65" @default.
• W2793088185 startingPage "51" @default.
• W2793088185 abstract "In a partial shop scheduling problem the operations of each job have to respect a partial order, which can be different for each job. We study the problem of finding a solution of minimal makespan in partial shops. This problem generalizes many problems which have been studied independently in the literature, such as the group shop scheduling problem, the mixed shop scheduling problem, and the open shop scheduling problem. In this paper we propose an algorithm which is able to find solutions for the partial shop scheduling problem. In computational experiments we find that the proposed single heuristic can compete with the state-of-the-art heuristics for the partial shop, group shop, mixed shop, and open shop, and in many cases, improves the state of the art. The main contribution of this paper is the demonstration that a single algorithm can solve effectively many special cases of the partial shop without taking into consideration their particular structure. We highlight the contribution of the main novel components of the algorithm, namely the initial solution generator, neighbourhood structure, and the lower bound for new solutions generated by such neighbourhood." @default.
• W2793088185 created "2018-03-29" @default.
• W2793088185 creator A5051212558 @default.
• W2793088185 creator A5086717490 @default.
• W2793088185 date "2018-05-01" @default.
• W2793088185 modified "2023-09-26" @default.
• W2793088185 title "An effective heuristic algorithm for the partial shop scheduling problem" @default.
• W2793088185 cites W1508461300 @default.
• W2793088185 cites W1964373220 @default.
• W2793088185 cites W1965450496 @default.
• W2793088185 cites W1971434457 @default.
• W2793088185 cites W1973047669 @default.
• W2793088185 cites W1994637868 @default.
• W2793088185 cites W1997353791 @default.
• W2793088185 cites W2002692271 @default.
• W2793088185 cites W2006389447 @default.
• W2793088185 cites W2006751452 @default.
• W2793088185 cites W2007669147 @default.
• W2793088185 cites W2014765467 @default.
• W2793088185 cites W2015241450 @default.
• W2793088185 cites W2022026355 @default.
• W2793088185 cites W2028653550 @default.
• W2793088185 cites W2029319864 @default.
• W2793088185 cites W2044907449 @default.
• W2793088185 cites W2048153410 @default.
• W2793088185 cites W2054045702 @default.
• W2793088185 cites W2060535482 @default.
• W2793088185 cites W2068044149 @default.
• W2793088185 cites W2087411299 @default.
• W2793088185 cites W2090069860 @default.
• W2793088185 cites W2118363183 @default.
• W2793088185 cites W2125827607 @default.
• W2793088185 cites W2141119792 @default.
• W2793088185 cites W2142517503 @default.
• W2793088185 cites W2144605535 @default.
• W2793088185 cites W2156391157 @default.
• W2793088185 cites W2164950451 @default.
• W2793088185 cites W2793088185 @default.
• W2793088185 doi "https://doi.org/10.1016/j.cor.2018.01.015" @default.
• W2793088185 hasPublicationYear "2018" @default.
• W2793088185 type Work @default.
• W2793088185 sameAs 2793088185 @default.
• W2793088185 citedByCount "10" @default.
• W2793088185 countsByYear W27930881852018 @default.
• W2793088185 countsByYear W27930881852019 @default.
• W2793088185 countsByYear W27930881852020 @default.
• W2793088185 countsByYear W27930881852021 @default.
• W2793088185 countsByYear W27930881852022 @default.
• W2793088185 countsByYear W27930881852023 @default.
• W2793088185 crossrefType "journal-article" @default.
• W2793088185 hasAuthorship W2793088185A5051212558 @default.
• W2793088185 hasAuthorship W2793088185A5086717490 @default.
• W2793088185 hasConcept C107568181 @default.
• W2793088185 hasConcept C111919701 @default.
• W2793088185 hasConcept C11413529 @default.
• W2793088185 hasConcept C126255220 @default.
• W2793088185 hasConcept C127705205 @default.
• W2793088185 hasConcept C158336966 @default.
• W2793088185 hasConcept C206729178 @default.
• W2793088185 hasConcept C2776484797 @default.
• W2793088185 hasConcept C31689143 @default.
• W2793088185 hasConcept C33923547 @default.
• W2793088185 hasConcept C35799125 @default.
• W2793088185 hasConcept C41008148 @default.
• W2793088185 hasConcept C55416958 @default.
• W2793088185 hasConcept C68387754 @default.
• W2793088185 hasConceptScore W2793088185C107568181 @default.
• W2793088185 hasConceptScore W2793088185C111919701 @default.
• W2793088185 hasConceptScore W2793088185C11413529 @default.
• W2793088185 hasConceptScore W2793088185C126255220 @default.
• W2793088185 hasConceptScore W2793088185C127705205 @default.
• W2793088185 hasConceptScore W2793088185C158336966 @default.
• W2793088185 hasConceptScore W2793088185C206729178 @default.
• W2793088185 hasConceptScore W2793088185C2776484797 @default.
• W2793088185 hasConceptScore W2793088185C31689143 @default.
• W2793088185 hasConceptScore W2793088185C33923547 @default.
• W2793088185 hasConceptScore W2793088185C35799125 @default.
• W2793088185 hasConceptScore W2793088185C41008148 @default.
• W2793088185 hasConceptScore W2793088185C55416958 @default.
• W2793088185 hasConceptScore W2793088185C68387754 @default.
• W2793088185 hasFunder F4320322025 @default.
• W2793088185 hasLocation W27930881851 @default.
• W2793088185 hasOpenAccess W2793088185 @default.
• W2793088185 hasPrimaryLocation W27930881851 @default.
• W2793088185 hasRelatedWork W1552177174 @default.
• W2793088185 hasRelatedWork W1965450496 @default.
• W2793088185 hasRelatedWork W2038162854 @default.
• W2793088185 hasRelatedWork W2061269387 @default.
• W2793088185 hasRelatedWork W2096122215 @default.
• W2793088185 hasRelatedWork W2222866346 @default.
• W2793088185 hasRelatedWork W2793088185 @default.
• W2793088185 hasRelatedWork W3138537503 @default.
• W2793088185 hasRelatedWork W3194656249 @default.
• W2793088185 hasRelatedWork W2740992872 @default.
• W2793088185 hasVolume "93" @default.
• W2793088185 isParatext "false" @default.
• W2793088185 isRetracted "false" @default.
• W2793088185 magId "2793088185" @default.

• next