Matches in SemOpenAlex for { <https://semopenalex.org/work/W1975302205> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1975302205 endingPage "71" @default.
- W1975302205 startingPage "60" @default.
- W1975302205 abstract "This paper deals with the single-machine scheduling problem in which each job has a release date, a processing time and a delivery time. Preemption is permitted and a sequence-independent setup time is incurred before processing a job. The objective is to find a schedule which minimizes the time by which all jobs are delivered. We show that the problem is NP-hard and propose a heuristic algorithm with a tight worst-case performance bound of 3 2 and which requires O( n log n ) time." @default.
- W1975302205 created "2016-06-24" @default.
- W1975302205 creator A5038824708 @default.
- W1975302205 date "1994-07-01" @default.
- W1975302205 modified "2023-09-25" @default.
- W1975302205 title "Preemptive scheduling with release dates, delivery times and sequence independent setup times" @default.
- W1975302205 cites W1488422606 @default.
- W1975302205 cites W1975973671 @default.
- W1975302205 cites W1984101764 @default.
- W1975302205 cites W2024085737 @default.
- W1975302205 cites W2028826326 @default.
- W1975302205 cites W2028945030 @default.
- W1975302205 cites W2058004157 @default.
- W1975302205 cites W2086012697 @default.
- W1975302205 cites W2088304441 @default.
- W1975302205 cites W2105390489 @default.
- W1975302205 cites W2163085705 @default.
- W1975302205 cites W2743045177 @default.
- W1975302205 doi "https://doi.org/10.1016/0377-2217(94)90006-x" @default.
- W1975302205 hasPublicationYear "1994" @default.
- W1975302205 type Work @default.
- W1975302205 sameAs 1975302205 @default.
- W1975302205 citedByCount "19" @default.
- W1975302205 countsByYear W19753022052012 @default.
- W1975302205 countsByYear W19753022052014 @default.
- W1975302205 countsByYear W19753022052015 @default.
- W1975302205 countsByYear W19753022052016 @default.
- W1975302205 countsByYear W19753022052017 @default.
- W1975302205 countsByYear W19753022052021 @default.
- W1975302205 crossrefType "journal-article" @default.
- W1975302205 hasAuthorship W1975302205A5038824708 @default.
- W1975302205 hasConcept C111919701 @default.
- W1975302205 hasConcept C11413529 @default.
- W1975302205 hasConcept C126255220 @default.
- W1975302205 hasConcept C154945302 @default.
- W1975302205 hasConcept C173801870 @default.
- W1975302205 hasConcept C185592680 @default.
- W1975302205 hasConcept C206729178 @default.
- W1975302205 hasConcept C206952183 @default.
- W1975302205 hasConcept C2778112365 @default.
- W1975302205 hasConcept C3019208289 @default.
- W1975302205 hasConcept C3020136221 @default.
- W1975302205 hasConcept C311688 @default.
- W1975302205 hasConcept C33923547 @default.
- W1975302205 hasConcept C41008148 @default.
- W1975302205 hasConcept C55416958 @default.
- W1975302205 hasConcept C55493867 @default.
- W1975302205 hasConcept C68387754 @default.
- W1975302205 hasConcept C79403827 @default.
- W1975302205 hasConceptScore W1975302205C111919701 @default.
- W1975302205 hasConceptScore W1975302205C11413529 @default.
- W1975302205 hasConceptScore W1975302205C126255220 @default.
- W1975302205 hasConceptScore W1975302205C154945302 @default.
- W1975302205 hasConceptScore W1975302205C173801870 @default.
- W1975302205 hasConceptScore W1975302205C185592680 @default.
- W1975302205 hasConceptScore W1975302205C206729178 @default.
- W1975302205 hasConceptScore W1975302205C206952183 @default.
- W1975302205 hasConceptScore W1975302205C2778112365 @default.
- W1975302205 hasConceptScore W1975302205C3019208289 @default.
- W1975302205 hasConceptScore W1975302205C3020136221 @default.
- W1975302205 hasConceptScore W1975302205C311688 @default.
- W1975302205 hasConceptScore W1975302205C33923547 @default.
- W1975302205 hasConceptScore W1975302205C41008148 @default.
- W1975302205 hasConceptScore W1975302205C55416958 @default.
- W1975302205 hasConceptScore W1975302205C55493867 @default.
- W1975302205 hasConceptScore W1975302205C68387754 @default.
- W1975302205 hasConceptScore W1975302205C79403827 @default.
- W1975302205 hasIssue "1" @default.
- W1975302205 hasLocation W19753022051 @default.
- W1975302205 hasOpenAccess W1975302205 @default.
- W1975302205 hasPrimaryLocation W19753022051 @default.
- W1975302205 hasRelatedWork W1973805410 @default.
- W1975302205 hasRelatedWork W2009950250 @default.
- W1975302205 hasRelatedWork W2057806701 @default.
- W1975302205 hasRelatedWork W2095303169 @default.
- W1975302205 hasRelatedWork W2617234484 @default.
- W1975302205 hasRelatedWork W2620493359 @default.
- W1975302205 hasRelatedWork W2895904586 @default.
- W1975302205 hasRelatedWork W3111972328 @default.
- W1975302205 hasRelatedWork W3178175458 @default.
- W1975302205 hasRelatedWork W4205228050 @default.
- W1975302205 hasVolume "76" @default.
- W1975302205 isParatext "false" @default.
- W1975302205 isRetracted "false" @default.
- W1975302205 magId "1975302205" @default.
- W1975302205 workType "article" @default.