Matches in SemOpenAlex for { <https://semopenalex.org/work/W74480617> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W74480617 endingPage "31" @default.
- W74480617 startingPage "27" @default.
- W74480617 abstract "We consider the two-machine flow shop scheduling problem to minimize the makespan, provided that the jobs have to be transported between the machines by a single transporter or carrier. The transporter may take an arbitrary number of jobs at a time. For this NP-hard problem, we describe a heuristic that behaves as a ***6/5–approximation algorithm, provided that there exists an optimal schedule with exactly two shipments. The obtained result should be viewed as a necessary step towards an algorithm with a better worst-case behaviour than a ***3/2–approximation algorithm by Lee and Strusevich (2005)." @default.
- W74480617 created "2016-06-24" @default.
- W74480617 creator A5023596417 @default.
- W74480617 creator A5049506022 @default.
- W74480617 date "2006-01-01" @default.
- W74480617 modified "2023-10-14" @default.
- W74480617 title "TWO-MACHINE FLOW SHOP SCHEDULING WITH AN INTERSTAGE TRANSPORTER: TWO SHIPMENTS" @default.
- W74480617 cites W1965349277 @default.
- W74480617 cites W1978898155 @default.
- W74480617 cites W2086256122 @default.
- W74480617 cites W2161856685 @default.
- W74480617 doi "https://doi.org/10.3182/20060517-3-fr-2903.00019" @default.
- W74480617 hasPublicationYear "2006" @default.
- W74480617 type Work @default.
- W74480617 sameAs 74480617 @default.
- W74480617 citedByCount "0" @default.
- W74480617 crossrefType "journal-article" @default.
- W74480617 hasAuthorship W74480617A5023596417 @default.
- W74480617 hasAuthorship W74480617A5049506022 @default.
- W74480617 hasConcept C111919701 @default.
- W74480617 hasConcept C126255220 @default.
- W74480617 hasConcept C148764684 @default.
- W74480617 hasConcept C158336966 @default.
- W74480617 hasConcept C173801870 @default.
- W74480617 hasConcept C206729178 @default.
- W74480617 hasConcept C2524010 @default.
- W74480617 hasConcept C33923547 @default.
- W74480617 hasConcept C38349280 @default.
- W74480617 hasConcept C41008148 @default.
- W74480617 hasConcept C55416958 @default.
- W74480617 hasConcept C68387754 @default.
- W74480617 hasConceptScore W74480617C111919701 @default.
- W74480617 hasConceptScore W74480617C126255220 @default.
- W74480617 hasConceptScore W74480617C148764684 @default.
- W74480617 hasConceptScore W74480617C158336966 @default.
- W74480617 hasConceptScore W74480617C173801870 @default.
- W74480617 hasConceptScore W74480617C206729178 @default.
- W74480617 hasConceptScore W74480617C2524010 @default.
- W74480617 hasConceptScore W74480617C33923547 @default.
- W74480617 hasConceptScore W74480617C38349280 @default.
- W74480617 hasConceptScore W74480617C41008148 @default.
- W74480617 hasConceptScore W74480617C55416958 @default.
- W74480617 hasConceptScore W74480617C68387754 @default.
- W74480617 hasIssue "3" @default.
- W74480617 hasLocation W744806171 @default.
- W74480617 hasOpenAccess W74480617 @default.
- W74480617 hasPrimaryLocation W744806171 @default.
- W74480617 hasRelatedWork W1544003896 @default.
- W74480617 hasRelatedWork W2035743284 @default.
- W74480617 hasRelatedWork W2056085356 @default.
- W74480617 hasRelatedWork W2095303169 @default.
- W74480617 hasRelatedWork W2114927918 @default.
- W74480617 hasRelatedWork W2125444432 @default.
- W74480617 hasRelatedWork W2182430931 @default.
- W74480617 hasRelatedWork W2185799017 @default.
- W74480617 hasRelatedWork W2347405148 @default.
- W74480617 hasRelatedWork W2895904586 @default.
- W74480617 hasVolume "39" @default.
- W74480617 isParatext "false" @default.
- W74480617 isRetracted "false" @default.
- W74480617 magId "74480617" @default.
- W74480617 workType "article" @default.