Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040889502> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2040889502 endingPage "264" @default.
- W2040889502 startingPage "257" @default.
- W2040889502 abstract "We examine special cases of the open-shop problem to further define the boundary between “easy” and “hard” versions of the problem. A polynomial algorithm to minimize the sum of completion times in a preemptive open shop with ordered jobs is presented. A modification of this algorithm also minimizes tardiness in an agreeable open shop. We then show that minimizing makespan in an ordered three-machine open shop is NP-complete, which implies many other open-shop problems are also NP-complete. Finally, we show that slightly different assumptions can change a “hard” problem to an “easy” one. This is illustrated by the problem of minimizing makespan in a three-machine open shop with ordered machines, which is NP-complete. However, by further assuming the job with longest processing time on machine one is different from the job having the longest processing time on the second machine, a polynomial algorithm exists." @default.
- W2040889502 created "2016-06-24" @default.
- W2040889502 creator A5010997039 @default.
- W2040889502 creator A5065600978 @default.
- W2040889502 date "1987-01-01" @default.
- W2040889502 modified "2023-10-16" @default.
- W2040889502 title "Scheduling ordered open shops" @default.
- W2040889502 cites W1488422606 @default.
- W2040889502 cites W1968297724 @default.
- W2040889502 cites W1976196035 @default.
- W2040889502 cites W2000809807 @default.
- W2040889502 cites W2021250661 @default.
- W2040889502 cites W2050053691 @default.
- W2040889502 cites W2058834553 @default.
- W2040889502 cites W2076680677 @default.
- W2040889502 cites W2093229192 @default.
- W2040889502 cites W2159506517 @default.
- W2040889502 doi "https://doi.org/10.1016/0305-0548(87)90029-3" @default.
- W2040889502 hasPublicationYear "1987" @default.
- W2040889502 type Work @default.
- W2040889502 sameAs 2040889502 @default.
- W2040889502 citedByCount "37" @default.
- W2040889502 countsByYear W20408895022012 @default.
- W2040889502 countsByYear W20408895022013 @default.
- W2040889502 countsByYear W20408895022014 @default.
- W2040889502 countsByYear W20408895022015 @default.
- W2040889502 countsByYear W20408895022016 @default.
- W2040889502 countsByYear W20408895022018 @default.
- W2040889502 countsByYear W20408895022019 @default.
- W2040889502 countsByYear W20408895022020 @default.
- W2040889502 countsByYear W20408895022021 @default.
- W2040889502 countsByYear W20408895022022 @default.
- W2040889502 countsByYear W20408895022023 @default.
- W2040889502 crossrefType "journal-article" @default.
- W2040889502 hasAuthorship W2040889502A5010997039 @default.
- W2040889502 hasAuthorship W2040889502A5065600978 @default.
- W2040889502 hasConcept C111919701 @default.
- W2040889502 hasConcept C11413529 @default.
- W2040889502 hasConcept C126255220 @default.
- W2040889502 hasConcept C158336966 @default.
- W2040889502 hasConcept C206729178 @default.
- W2040889502 hasConcept C2776484797 @default.
- W2040889502 hasConcept C2777243215 @default.
- W2040889502 hasConcept C2778047078 @default.
- W2040889502 hasConcept C311688 @default.
- W2040889502 hasConcept C33923547 @default.
- W2040889502 hasConcept C35799125 @default.
- W2040889502 hasConcept C41008148 @default.
- W2040889502 hasConcept C55416958 @default.
- W2040889502 hasConcept C68387754 @default.
- W2040889502 hasConceptScore W2040889502C111919701 @default.
- W2040889502 hasConceptScore W2040889502C11413529 @default.
- W2040889502 hasConceptScore W2040889502C126255220 @default.
- W2040889502 hasConceptScore W2040889502C158336966 @default.
- W2040889502 hasConceptScore W2040889502C206729178 @default.
- W2040889502 hasConceptScore W2040889502C2776484797 @default.
- W2040889502 hasConceptScore W2040889502C2777243215 @default.
- W2040889502 hasConceptScore W2040889502C2778047078 @default.
- W2040889502 hasConceptScore W2040889502C311688 @default.
- W2040889502 hasConceptScore W2040889502C33923547 @default.
- W2040889502 hasConceptScore W2040889502C35799125 @default.
- W2040889502 hasConceptScore W2040889502C41008148 @default.
- W2040889502 hasConceptScore W2040889502C55416958 @default.
- W2040889502 hasConceptScore W2040889502C68387754 @default.
- W2040889502 hasIssue "3" @default.
- W2040889502 hasLocation W20408895021 @default.
- W2040889502 hasOpenAccess W2040889502 @default.
- W2040889502 hasPrimaryLocation W20408895021 @default.
- W2040889502 hasRelatedWork W2011111461 @default.
- W2040889502 hasRelatedWork W2037726054 @default.
- W2040889502 hasRelatedWork W2068044149 @default.
- W2040889502 hasRelatedWork W2070373866 @default.
- W2040889502 hasRelatedWork W2276076663 @default.
- W2040889502 hasRelatedWork W2463117989 @default.
- W2040889502 hasRelatedWork W3094194260 @default.
- W2040889502 hasRelatedWork W82886544 @default.
- W2040889502 hasRelatedWork W2017871382 @default.
- W2040889502 hasRelatedWork W2563053295 @default.
- W2040889502 hasVolume "14" @default.
- W2040889502 isParatext "false" @default.
- W2040889502 isRetracted "false" @default.
- W2040889502 magId "2040889502" @default.
- W2040889502 workType "article" @default.