Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978577503> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1978577503 endingPage "707" @default.
- W1978577503 startingPage "692" @default.
- W1978577503 abstract "We describe a simple online heuristic for scheduling job shops. We assume there is a fixed set of routes for the jobs, and many jobs, say N, on each route. The heuristic uses safety stocks and keeps the bottleneck machine busy at almost all times, while the other machines are paced by the bottleneck machine. We perform a probabilistic analysis of the heuristic, under some assumptions on the distributions of the processing times. We show that our heuristic produces makespan, which exceeds the optimal makespan by no more than clogN with a probability that exceeds 1-1/N for all N ≥ 1, where c is some constant independent of N." @default.
- W1978577503 created "2016-06-24" @default.
- W1978577503 creator A5035737339 @default.
- W1978577503 creator A5069332296 @default.
- W1978577503 date "2002-08-01" @default.
- W1978577503 modified "2023-09-24" @default.
- W1978577503 title "A Fluid Heuristic for Minimizing Makespan in Job Shops" @default.
- W1978577503 cites W1632274574 @default.
- W1978577503 cites W1973403707 @default.
- W1978577503 cites W1973473808 @default.
- W1978577503 cites W1977082874 @default.
- W1978577503 cites W1978788704 @default.
- W1978577503 cites W2007315235 @default.
- W1978577503 cites W2051429641 @default.
- W1978577503 cites W2054382234 @default.
- W1978577503 cites W2054532229 @default.
- W1978577503 cites W2077272823 @default.
- W1978577503 cites W2078103562 @default.
- W1978577503 cites W2082791325 @default.
- W1978577503 cites W2088304441 @default.
- W1978577503 cites W2092828913 @default.
- W1978577503 cites W2099062856 @default.
- W1978577503 cites W2104229577 @default.
- W1978577503 cites W2107867324 @default.
- W1978577503 cites W2112187926 @default.
- W1978577503 cites W2115558605 @default.
- W1978577503 cites W2119654933 @default.
- W1978577503 cites W2130272456 @default.
- W1978577503 cites W2158906648 @default.
- W1978577503 cites W2172273805 @default.
- W1978577503 cites W32481901 @default.
- W1978577503 doi "https://doi.org/10.1287/opre.50.4.692.2860" @default.
- W1978577503 hasPublicationYear "2002" @default.
- W1978577503 type Work @default.
- W1978577503 sameAs 1978577503 @default.
- W1978577503 citedByCount "49" @default.
- W1978577503 countsByYear W19785775032012 @default.
- W1978577503 countsByYear W19785775032014 @default.
- W1978577503 countsByYear W19785775032015 @default.
- W1978577503 countsByYear W19785775032017 @default.
- W1978577503 countsByYear W19785775032018 @default.
- W1978577503 countsByYear W19785775032021 @default.
- W1978577503 countsByYear W19785775032022 @default.
- W1978577503 crossrefType "journal-article" @default.
- W1978577503 hasAuthorship W1978577503A5035737339 @default.
- W1978577503 hasAuthorship W1978577503A5069332296 @default.
- W1978577503 hasConcept C111873713 @default.
- W1978577503 hasConcept C111919701 @default.
- W1978577503 hasConcept C126255220 @default.
- W1978577503 hasConcept C149635348 @default.
- W1978577503 hasConcept C154945302 @default.
- W1978577503 hasConcept C160403385 @default.
- W1978577503 hasConcept C173801870 @default.
- W1978577503 hasConcept C177264268 @default.
- W1978577503 hasConcept C199360897 @default.
- W1978577503 hasConcept C206729178 @default.
- W1978577503 hasConcept C2780513914 @default.
- W1978577503 hasConcept C33923547 @default.
- W1978577503 hasConcept C41008148 @default.
- W1978577503 hasConcept C49937458 @default.
- W1978577503 hasConcept C55416958 @default.
- W1978577503 hasConcept C68387754 @default.
- W1978577503 hasConceptScore W1978577503C111873713 @default.
- W1978577503 hasConceptScore W1978577503C111919701 @default.
- W1978577503 hasConceptScore W1978577503C126255220 @default.
- W1978577503 hasConceptScore W1978577503C149635348 @default.
- W1978577503 hasConceptScore W1978577503C154945302 @default.
- W1978577503 hasConceptScore W1978577503C160403385 @default.
- W1978577503 hasConceptScore W1978577503C173801870 @default.
- W1978577503 hasConceptScore W1978577503C177264268 @default.
- W1978577503 hasConceptScore W1978577503C199360897 @default.
- W1978577503 hasConceptScore W1978577503C206729178 @default.
- W1978577503 hasConceptScore W1978577503C2780513914 @default.
- W1978577503 hasConceptScore W1978577503C33923547 @default.
- W1978577503 hasConceptScore W1978577503C41008148 @default.
- W1978577503 hasConceptScore W1978577503C49937458 @default.
- W1978577503 hasConceptScore W1978577503C55416958 @default.
- W1978577503 hasConceptScore W1978577503C68387754 @default.
- W1978577503 hasIssue "4" @default.
- W1978577503 hasLocation W19785775031 @default.
- W1978577503 hasOpenAccess W1978577503 @default.
- W1978577503 hasPrimaryLocation W19785775031 @default.
- W1978577503 hasRelatedWork W162971995 @default.
- W1978577503 hasRelatedWork W1978577503 @default.
- W1978577503 hasRelatedWork W2010577417 @default.
- W1978577503 hasRelatedWork W2018085196 @default.
- W1978577503 hasRelatedWork W2036786338 @default.
- W1978577503 hasRelatedWork W2039885954 @default.
- W1978577503 hasRelatedWork W2110230499 @default.
- W1978577503 hasRelatedWork W2134344280 @default.
- W1978577503 hasRelatedWork W2914459248 @default.
- W1978577503 hasRelatedWork W4200147394 @default.
- W1978577503 hasVolume "50" @default.
- W1978577503 isParatext "false" @default.
- W1978577503 isRetracted "false" @default.
- W1978577503 magId "1978577503" @default.
- W1978577503 workType "article" @default.