Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002997223> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2002997223 endingPage "544" @default.
- W2002997223 startingPage "537" @default.
- W2002997223 abstract "We consider sequencing of n jobs which will arrive intermittently and are to be processed on a single machine; the arrival and the processing times of each jobs are assumed known. A schedule is to be developed that minimizes the mean flow time. Two models are considered: (i) when no pre-emption or inserted idle time is allowed in the schedule, and (ii) when pre-emption is allowed but the jobs follow a pre-empt-repeat discipline We illustrate that Cobham's and Phipp's SPT dispatching rule does not guarantee the optimum F̄ even for the non-preemptive model We propose a branch and bound algorithm for both models and discuss our computational experience We also examine the relative performances of the optimum nonpre-emptive sequence, and the optimum pre-empt-repeat sequence over that resulting from SPT dispatching rule on a large number of sets of jobs of varying sizes and tightness." @default.
- W2002997223 created "2016-06-24" @default.
- W2002997223 creator A5033291364 @default.
- W2002997223 date "1979-09-01" @default.
- W2002997223 modified "2023-10-12" @default.
- W2002997223 title "On n/1/?? dynamic deterministic problems" @default.
- W2002997223 cites W1548540712 @default.
- W2002997223 cites W1974776021 @default.
- W2002997223 cites W1988328380 @default.
- W2002997223 cites W2027385835 @default.
- W2002997223 cites W2028301248 @default.
- W2002997223 cites W2042312329 @default.
- W2002997223 cites W2044016711 @default.
- W2002997223 doi "https://doi.org/10.1002/nav.3800260315" @default.
- W2002997223 hasPublicationYear "1979" @default.
- W2002997223 type Work @default.
- W2002997223 sameAs 2002997223 @default.
- W2002997223 citedByCount "33" @default.
- W2002997223 countsByYear W20029972232012 @default.
- W2002997223 countsByYear W20029972232013 @default.
- W2002997223 countsByYear W20029972232014 @default.
- W2002997223 countsByYear W20029972232015 @default.
- W2002997223 countsByYear W20029972232018 @default.
- W2002997223 crossrefType "journal-article" @default.
- W2002997223 hasAuthorship W2002997223A5033291364 @default.
- W2002997223 hasConcept C111919701 @default.
- W2002997223 hasConcept C11413529 @default.
- W2002997223 hasConcept C126255220 @default.
- W2002997223 hasConcept C16320812 @default.
- W2002997223 hasConcept C2524010 @default.
- W2002997223 hasConcept C2778112365 @default.
- W2002997223 hasConcept C33923547 @default.
- W2002997223 hasConcept C38349280 @default.
- W2002997223 hasConcept C41008148 @default.
- W2002997223 hasConcept C54355233 @default.
- W2002997223 hasConcept C68387754 @default.
- W2002997223 hasConcept C86803240 @default.
- W2002997223 hasConceptScore W2002997223C111919701 @default.
- W2002997223 hasConceptScore W2002997223C11413529 @default.
- W2002997223 hasConceptScore W2002997223C126255220 @default.
- W2002997223 hasConceptScore W2002997223C16320812 @default.
- W2002997223 hasConceptScore W2002997223C2524010 @default.
- W2002997223 hasConceptScore W2002997223C2778112365 @default.
- W2002997223 hasConceptScore W2002997223C33923547 @default.
- W2002997223 hasConceptScore W2002997223C38349280 @default.
- W2002997223 hasConceptScore W2002997223C41008148 @default.
- W2002997223 hasConceptScore W2002997223C54355233 @default.
- W2002997223 hasConceptScore W2002997223C68387754 @default.
- W2002997223 hasConceptScore W2002997223C86803240 @default.
- W2002997223 hasIssue "3" @default.
- W2002997223 hasLocation W20029972231 @default.
- W2002997223 hasOpenAccess W2002997223 @default.
- W2002997223 hasPrimaryLocation W20029972231 @default.
- W2002997223 hasRelatedWork W1577119738 @default.
- W2002997223 hasRelatedWork W1600399803 @default.
- W2002997223 hasRelatedWork W1972852645 @default.
- W2002997223 hasRelatedWork W2049601620 @default.
- W2002997223 hasRelatedWork W2392726230 @default.
- W2002997223 hasRelatedWork W2796721958 @default.
- W2002997223 hasRelatedWork W2908872315 @default.
- W2002997223 hasRelatedWork W2974746983 @default.
- W2002997223 hasRelatedWork W3098507017 @default.
- W2002997223 hasRelatedWork W4235210722 @default.
- W2002997223 hasVolume "26" @default.
- W2002997223 isParatext "false" @default.
- W2002997223 isRetracted "false" @default.
- W2002997223 magId "2002997223" @default.
- W2002997223 workType "article" @default.