Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063910010> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2063910010 endingPage "256" @default.
- W2063910010 startingPage "251" @default.
- W2063910010 abstract "We address a two-machine flow shop on-line scheduling problem. Jobs arrive over time. Each job becomes available for processing at its release time after which it must be processed without preemption on the first machine and then on the second machine. The objective is to minimize the makespan. We provide a best possible deterministic on-line algorithm with a competitive ratio of (5+1)/2. Computational experiments on randomly generated problem instances are performed and the results show that the online algorithm is very useful to obtain near-optimal solutions." @default.
- W2063910010 created "2016-06-24" @default.
- W2063910010 creator A5053086539 @default.
- W2063910010 creator A5081962400 @default.
- W2063910010 date "2014-11-01" @default.
- W2063910010 modified "2023-09-27" @default.
- W2063910010 title "A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan" @default.
- W2063910010 cites W1562890522 @default.
- W2063910010 cites W1986561810 @default.
- W2063910010 cites W2002122925 @default.
- W2063910010 cites W2024085737 @default.
- W2063910010 cites W2043344181 @default.
- W2063910010 cites W2064096546 @default.
- W2063910010 cites W2075846649 @default.
- W2063910010 cites W2743045177 @default.
- W2063910010 cites W964861289 @default.
- W2063910010 doi "https://doi.org/10.1016/j.cor.2014.06.014" @default.
- W2063910010 hasPublicationYear "2014" @default.
- W2063910010 type Work @default.
- W2063910010 sameAs 2063910010 @default.
- W2063910010 citedByCount "3" @default.
- W2063910010 countsByYear W20639100102022 @default.
- W2063910010 countsByYear W20639100102023 @default.
- W2063910010 crossrefType "journal-article" @default.
- W2063910010 hasAuthorship W2063910010A5053086539 @default.
- W2063910010 hasAuthorship W2063910010A5081962400 @default.
- W2063910010 hasConcept C102408133 @default.
- W2063910010 hasConcept C111919701 @default.
- W2063910010 hasConcept C11413529 @default.
- W2063910010 hasConcept C126255220 @default.
- W2063910010 hasConcept C134306372 @default.
- W2063910010 hasConcept C158336966 @default.
- W2063910010 hasConcept C196921405 @default.
- W2063910010 hasConcept C206729178 @default.
- W2063910010 hasConcept C206952183 @default.
- W2063910010 hasConcept C33923547 @default.
- W2063910010 hasConcept C41008148 @default.
- W2063910010 hasConcept C55416958 @default.
- W2063910010 hasConcept C68387754 @default.
- W2063910010 hasConcept C77553402 @default.
- W2063910010 hasConceptScore W2063910010C102408133 @default.
- W2063910010 hasConceptScore W2063910010C111919701 @default.
- W2063910010 hasConceptScore W2063910010C11413529 @default.
- W2063910010 hasConceptScore W2063910010C126255220 @default.
- W2063910010 hasConceptScore W2063910010C134306372 @default.
- W2063910010 hasConceptScore W2063910010C158336966 @default.
- W2063910010 hasConceptScore W2063910010C196921405 @default.
- W2063910010 hasConceptScore W2063910010C206729178 @default.
- W2063910010 hasConceptScore W2063910010C206952183 @default.
- W2063910010 hasConceptScore W2063910010C33923547 @default.
- W2063910010 hasConceptScore W2063910010C41008148 @default.
- W2063910010 hasConceptScore W2063910010C55416958 @default.
- W2063910010 hasConceptScore W2063910010C68387754 @default.
- W2063910010 hasConceptScore W2063910010C77553402 @default.
- W2063910010 hasLocation W20639100101 @default.
- W2063910010 hasOpenAccess W2063910010 @default.
- W2063910010 hasPrimaryLocation W20639100101 @default.
- W2063910010 hasRelatedWork W1517334619 @default.
- W2063910010 hasRelatedWork W2064017604 @default.
- W2063910010 hasRelatedWork W2076290545 @default.
- W2063910010 hasRelatedWork W2080478733 @default.
- W2063910010 hasRelatedWork W2094578294 @default.
- W2063910010 hasRelatedWork W2163017071 @default.
- W2063910010 hasRelatedWork W2369015275 @default.
- W2063910010 hasRelatedWork W2889114784 @default.
- W2063910010 hasRelatedWork W3183786176 @default.
- W2063910010 hasRelatedWork W2521326285 @default.
- W2063910010 hasVolume "51" @default.
- W2063910010 isParatext "false" @default.
- W2063910010 isRetracted "false" @default.
- W2063910010 magId "2063910010" @default.
- W2063910010 workType "article" @default.