Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039868502> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2039868502 endingPage "916" @default.
- W2039868502 startingPage "908" @default.
- W2039868502 abstract "We study a single machine scheduling problem, where the machine is unavailable for processing for a pre-specified time period. We assume that job processing times are position-dependent. The objective functions considered are minimum makespan, minimum total completion time and minimum number of tardy jobs. All these problems are known to be NP-hard even without position-dependent processing times. For all three cases we introduce simple heuristics which are based on solving the classical assignment problem. Lower bounds, worst case analysis and asymptotic optimality are discussed. All heuristics are shown numerically to perform extremely well." @default.
- W2039868502 created "2016-06-24" @default.
- W2039868502 creator A5004047249 @default.
- W2039868502 creator A5037725647 @default.
- W2039868502 date "2012-05-01" @default.
- W2039868502 modified "2023-10-17" @default.
- W2039868502 title "Heuristics for scheduling problems with an unavailability constraint and position-dependent processing times" @default.
- W2039868502 cites W139490241 @default.
- W2039868502 cites W1967608689 @default.
- W2039868502 cites W1975363439 @default.
- W2039868502 cites W1983974888 @default.
- W2039868502 cites W1988447025 @default.
- W2039868502 cites W1994566591 @default.
- W2039868502 cites W2001414947 @default.
- W2039868502 cites W2005202176 @default.
- W2039868502 cites W2005339705 @default.
- W2039868502 cites W2006408358 @default.
- W2039868502 cites W2007919031 @default.
- W2039868502 cites W2015910829 @default.
- W2039868502 cites W2023598419 @default.
- W2039868502 cites W2028601809 @default.
- W2039868502 cites W2030047611 @default.
- W2039868502 cites W2036497325 @default.
- W2039868502 cites W2060059143 @default.
- W2039868502 cites W2060365099 @default.
- W2039868502 cites W2074948912 @default.
- W2039868502 cites W2078079533 @default.
- W2039868502 cites W2080178200 @default.
- W2039868502 cites W2081750748 @default.
- W2039868502 cites W2083274144 @default.
- W2039868502 cites W2083771036 @default.
- W2039868502 cites W2085327584 @default.
- W2039868502 cites W2088540300 @default.
- W2039868502 cites W2091042560 @default.
- W2039868502 cites W2093851652 @default.
- W2039868502 cites W2093961153 @default.
- W2039868502 cites W2163701494 @default.
- W2039868502 doi "https://doi.org/10.1016/j.cie.2011.12.013" @default.
- W2039868502 hasPublicationYear "2012" @default.
- W2039868502 type Work @default.
- W2039868502 sameAs 2039868502 @default.
- W2039868502 citedByCount "13" @default.
- W2039868502 countsByYear W20398685022015 @default.
- W2039868502 countsByYear W20398685022016 @default.
- W2039868502 countsByYear W20398685022018 @default.
- W2039868502 countsByYear W20398685022021 @default.
- W2039868502 countsByYear W20398685022022 @default.
- W2039868502 countsByYear W20398685022023 @default.
- W2039868502 crossrefType "journal-article" @default.
- W2039868502 hasAuthorship W2039868502A5004047249 @default.
- W2039868502 hasAuthorship W2039868502A5037725647 @default.
- W2039868502 hasConcept C10138342 @default.
- W2039868502 hasConcept C105795698 @default.
- W2039868502 hasConcept C126255220 @default.
- W2039868502 hasConcept C127705205 @default.
- W2039868502 hasConcept C162324750 @default.
- W2039868502 hasConcept C198082294 @default.
- W2039868502 hasConcept C206729178 @default.
- W2039868502 hasConcept C2780271269 @default.
- W2039868502 hasConcept C2780505938 @default.
- W2039868502 hasConcept C31258907 @default.
- W2039868502 hasConcept C33923547 @default.
- W2039868502 hasConcept C41008148 @default.
- W2039868502 hasConcept C55416958 @default.
- W2039868502 hasConcept C74172769 @default.
- W2039868502 hasConceptScore W2039868502C10138342 @default.
- W2039868502 hasConceptScore W2039868502C105795698 @default.
- W2039868502 hasConceptScore W2039868502C126255220 @default.
- W2039868502 hasConceptScore W2039868502C127705205 @default.
- W2039868502 hasConceptScore W2039868502C162324750 @default.
- W2039868502 hasConceptScore W2039868502C198082294 @default.
- W2039868502 hasConceptScore W2039868502C206729178 @default.
- W2039868502 hasConceptScore W2039868502C2780271269 @default.
- W2039868502 hasConceptScore W2039868502C2780505938 @default.
- W2039868502 hasConceptScore W2039868502C31258907 @default.
- W2039868502 hasConceptScore W2039868502C33923547 @default.
- W2039868502 hasConceptScore W2039868502C41008148 @default.
- W2039868502 hasConceptScore W2039868502C55416958 @default.
- W2039868502 hasConceptScore W2039868502C74172769 @default.
- W2039868502 hasIssue "4" @default.
- W2039868502 hasLocation W20398685021 @default.
- W2039868502 hasOpenAccess W2039868502 @default.
- W2039868502 hasPrimaryLocation W20398685021 @default.
- W2039868502 hasRelatedWork W1985556167 @default.
- W2039868502 hasRelatedWork W1993080431 @default.
- W2039868502 hasRelatedWork W1999220975 @default.
- W2039868502 hasRelatedWork W2039868502 @default.
- W2039868502 hasRelatedWork W2094356724 @default.
- W2039868502 hasRelatedWork W2111751133 @default.
- W2039868502 hasRelatedWork W2215035854 @default.
- W2039868502 hasRelatedWork W2526322956 @default.
- W2039868502 hasRelatedWork W3118429120 @default.
- W2039868502 hasRelatedWork W3142138241 @default.
- W2039868502 hasVolume "62" @default.
- W2039868502 isParatext "false" @default.
- W2039868502 isRetracted "false" @default.
- W2039868502 magId "2039868502" @default.
- W2039868502 workType "article" @default.