Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023149476> ?p ?o ?g. }
- W2023149476 endingPage "361" @default.
- W2023149476 startingPage "347" @default.
- W2023149476 abstract "This paper proposes an efficient exact algorithm for the general single-machine scheduling problem where machine idle time is permitted. The algorithm is an extension of the authors’ previous algorithm for the problem without machine idle time, which is based on the SSDP (Successive Sublimation Dynamic Programming) method. We first extend our previous algorithm to the problem with machine idle time and next propose several improvements. Then, the proposed algorithm is applied to four types of single-machine scheduling problems: the total weighted earliness-tardiness problem with equal (zero) release dates, that with distinct release dates, the total weighted completion time problem with distinct release dates, and the total weighted tardiness problem with distinct release dates. Computational experiments demonstrate that our algorithm outperforms existing exact algorithms and can solve instances of the first three problems with up to 200 jobs and those of the last problem with up to 80 jobs." @default.
- W2023149476 created "2016-06-24" @default.
- W2023149476 creator A5010738368 @default.
- W2023149476 creator A5015897866 @default.
- W2023149476 date "2011-06-23" @default.
- W2023149476 modified "2023-10-13" @default.
- W2023149476 title "A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time" @default.
- W2023149476 cites W1488422606 @default.
- W2023149476 cites W1529681250 @default.
- W2023149476 cites W1535560884 @default.
- W2023149476 cites W1583233220 @default.
- W2023149476 cites W1969590457 @default.
- W2023149476 cites W1976061398 @default.
- W2023149476 cites W1982727680 @default.
- W2023149476 cites W1983196874 @default.
- W2023149476 cites W1994429799 @default.
- W2023149476 cites W1997568326 @default.
- W2023149476 cites W2001912652 @default.
- W2023149476 cites W2006188511 @default.
- W2023149476 cites W2013137873 @default.
- W2023149476 cites W2020459421 @default.
- W2023149476 cites W2023697546 @default.
- W2023149476 cites W2026587885 @default.
- W2023149476 cites W2032786752 @default.
- W2023149476 cites W2036112575 @default.
- W2023149476 cites W2039823842 @default.
- W2023149476 cites W2047571228 @default.
- W2023149476 cites W2047685618 @default.
- W2023149476 cites W2047928292 @default.
- W2023149476 cites W2053300744 @default.
- W2023149476 cites W2060552317 @default.
- W2023149476 cites W2066251914 @default.
- W2023149476 cites W2066796113 @default.
- W2023149476 cites W2067436380 @default.
- W2023149476 cites W2067913114 @default.
- W2023149476 cites W2098784425 @default.
- W2023149476 cites W2109163399 @default.
- W2023149476 cites W2113856408 @default.
- W2023149476 cites W2122965275 @default.
- W2023149476 cites W2130272456 @default.
- W2023149476 cites W2148146087 @default.
- W2023149476 cites W2159152246 @default.
- W2023149476 cites W2161606235 @default.
- W2023149476 cites W2163873159 @default.
- W2023149476 cites W2164483807 @default.
- W2023149476 cites W2222310003 @default.
- W2023149476 cites W28009519 @default.
- W2023149476 cites W4236129682 @default.
- W2023149476 cites W4254000770 @default.
- W2023149476 cites W4298056606 @default.
- W2023149476 doi "https://doi.org/10.1007/s10951-011-0242-0" @default.
- W2023149476 hasPublicationYear "2011" @default.
- W2023149476 type Work @default.
- W2023149476 sameAs 2023149476 @default.
- W2023149476 citedByCount "44" @default.
- W2023149476 countsByYear W20231494762013 @default.
- W2023149476 countsByYear W20231494762014 @default.
- W2023149476 countsByYear W20231494762015 @default.
- W2023149476 countsByYear W20231494762016 @default.
- W2023149476 countsByYear W20231494762017 @default.
- W2023149476 countsByYear W20231494762018 @default.
- W2023149476 countsByYear W20231494762019 @default.
- W2023149476 countsByYear W20231494762020 @default.
- W2023149476 countsByYear W20231494762021 @default.
- W2023149476 countsByYear W20231494762022 @default.
- W2023149476 countsByYear W20231494762023 @default.
- W2023149476 crossrefType "journal-article" @default.
- W2023149476 hasAuthorship W2023149476A5010738368 @default.
- W2023149476 hasAuthorship W2023149476A5015897866 @default.
- W2023149476 hasBestOaLocation W20231494762 @default.
- W2023149476 hasConcept C111919701 @default.
- W2023149476 hasConcept C11413529 @default.
- W2023149476 hasConcept C126255220 @default.
- W2023149476 hasConcept C16320812 @default.
- W2023149476 hasConcept C206729178 @default.
- W2023149476 hasConcept C2778047078 @default.
- W2023149476 hasConcept C2780271269 @default.
- W2023149476 hasConcept C33923547 @default.
- W2023149476 hasConcept C37404715 @default.
- W2023149476 hasConcept C41008148 @default.
- W2023149476 hasConcept C55416958 @default.
- W2023149476 hasConcept C68387754 @default.
- W2023149476 hasConceptScore W2023149476C111919701 @default.
- W2023149476 hasConceptScore W2023149476C11413529 @default.
- W2023149476 hasConceptScore W2023149476C126255220 @default.
- W2023149476 hasConceptScore W2023149476C16320812 @default.
- W2023149476 hasConceptScore W2023149476C206729178 @default.
- W2023149476 hasConceptScore W2023149476C2778047078 @default.
- W2023149476 hasConceptScore W2023149476C2780271269 @default.
- W2023149476 hasConceptScore W2023149476C33923547 @default.
- W2023149476 hasConceptScore W2023149476C37404715 @default.
- W2023149476 hasConceptScore W2023149476C41008148 @default.
- W2023149476 hasConceptScore W2023149476C55416958 @default.
- W2023149476 hasConceptScore W2023149476C68387754 @default.
- W2023149476 hasIssue "3" @default.
- W2023149476 hasLocation W20231494761 @default.
- W2023149476 hasLocation W20231494762 @default.
- W2023149476 hasOpenAccess W2023149476 @default.