Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018299733> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2018299733 endingPage "477" @default.
- W2018299733 startingPage "467" @default.
- W2018299733 abstract "We study the problem of sequencing n simultaneously available jobs on a two-stage hybrid flowshop with uniform machines at each stage. The objective is to minimize the makespan. This problem belongs to the class of strongly NP-complete problems. We develop three heuristic procedures with time complexity of O ( n log n ). We derive the worst-case performance bound for heuristic 1 which ignores the dependence of the start time of the second stage on the completion time of the first stage. Heuristics 2 and 3 take such a dependence into account. Several lower bounds are derived, and the best among them serves as the benchmark for evaluation. Extensive computational experiments have been conducted to evaluate the performance of the proposed procedures. They demonstrate the efficacy of the first heuristic in the case of symmetric processing times. The last two heuristics are significantly better in the case of nonsymmetric processing times." @default.
- W2018299733 created "2016-06-24" @default.
- W2018299733 creator A5018757155 @default.
- W2018299733 creator A5072098711 @default.
- W2018299733 date "2003-05-01" @default.
- W2018299733 modified "2023-10-18" @default.
- W2018299733 title "Sequencing on two-stage hybrid flowshops with uniform machines to minimize makespan" @default.
- W2018299733 doi "https://doi.org/10.1080/07408170304391" @default.
- W2018299733 hasPublicationYear "2003" @default.
- W2018299733 type Work @default.
- W2018299733 sameAs 2018299733 @default.
- W2018299733 citedByCount "20" @default.
- W2018299733 countsByYear W20182997332012 @default.
- W2018299733 countsByYear W20182997332013 @default.
- W2018299733 countsByYear W20182997332014 @default.
- W2018299733 countsByYear W20182997332015 @default.
- W2018299733 countsByYear W20182997332019 @default.
- W2018299733 countsByYear W20182997332022 @default.
- W2018299733 crossrefType "journal-article" @default.
- W2018299733 hasAuthorship W2018299733A5018757155 @default.
- W2018299733 hasAuthorship W2018299733A5072098711 @default.
- W2018299733 hasConcept C11413529 @default.
- W2018299733 hasConcept C126255220 @default.
- W2018299733 hasConcept C127705205 @default.
- W2018299733 hasConcept C13280743 @default.
- W2018299733 hasConcept C134306372 @default.
- W2018299733 hasConcept C154945302 @default.
- W2018299733 hasConcept C173801870 @default.
- W2018299733 hasConcept C179799912 @default.
- W2018299733 hasConcept C185798385 @default.
- W2018299733 hasConcept C205649164 @default.
- W2018299733 hasConcept C206729178 @default.
- W2018299733 hasConcept C2777212361 @default.
- W2018299733 hasConcept C31258907 @default.
- W2018299733 hasConcept C33923547 @default.
- W2018299733 hasConcept C41008148 @default.
- W2018299733 hasConcept C55416958 @default.
- W2018299733 hasConcept C74172769 @default.
- W2018299733 hasConcept C77553402 @default.
- W2018299733 hasConceptScore W2018299733C11413529 @default.
- W2018299733 hasConceptScore W2018299733C126255220 @default.
- W2018299733 hasConceptScore W2018299733C127705205 @default.
- W2018299733 hasConceptScore W2018299733C13280743 @default.
- W2018299733 hasConceptScore W2018299733C134306372 @default.
- W2018299733 hasConceptScore W2018299733C154945302 @default.
- W2018299733 hasConceptScore W2018299733C173801870 @default.
- W2018299733 hasConceptScore W2018299733C179799912 @default.
- W2018299733 hasConceptScore W2018299733C185798385 @default.
- W2018299733 hasConceptScore W2018299733C205649164 @default.
- W2018299733 hasConceptScore W2018299733C206729178 @default.
- W2018299733 hasConceptScore W2018299733C2777212361 @default.
- W2018299733 hasConceptScore W2018299733C31258907 @default.
- W2018299733 hasConceptScore W2018299733C33923547 @default.
- W2018299733 hasConceptScore W2018299733C41008148 @default.
- W2018299733 hasConceptScore W2018299733C55416958 @default.
- W2018299733 hasConceptScore W2018299733C74172769 @default.
- W2018299733 hasConceptScore W2018299733C77553402 @default.
- W2018299733 hasIssue "5" @default.
- W2018299733 hasLocation W20182997331 @default.
- W2018299733 hasOpenAccess W2018299733 @default.
- W2018299733 hasPrimaryLocation W20182997331 @default.
- W2018299733 hasRelatedWork W1985012061 @default.
- W2018299733 hasRelatedWork W2003480636 @default.
- W2018299733 hasRelatedWork W2031216051 @default.
- W2018299733 hasRelatedWork W2078023690 @default.
- W2018299733 hasRelatedWork W2114927918 @default.
- W2018299733 hasRelatedWork W2127518758 @default.
- W2018299733 hasRelatedWork W2957530701 @default.
- W2018299733 hasRelatedWork W3050209628 @default.
- W2018299733 hasRelatedWork W4283741567 @default.
- W2018299733 hasRelatedWork W4323650391 @default.
- W2018299733 hasVolume "35" @default.
- W2018299733 isParatext "false" @default.
- W2018299733 isRetracted "false" @default.
- W2018299733 magId "2018299733" @default.
- W2018299733 workType "article" @default.