Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045778967> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2045778967 endingPage "728" @default.
- W2045778967 startingPage "720" @default.
- W2045778967 abstract "This paper describes a complex scheduling problem taken from a hospital diagnostic testing center that schedules hundreds of patients in an open shop environment consisting of multiple facilities and multiple processors. This scheduling problem, known as the multiprocessor open shop (MPOS) problem, is strongly NP-hard with few published results. Realizing that in many MPOS environments processing times are stage-dependent, not both job and stage-dependent, this paper examines a new class of problems for the MPOS—proportionate ones. This paper exploits the structural nature of the proportionate MPOS and defines new terms. Despite the enormous complexity of the MPOS problem, this work demonstrates that polynomial time algorithms exist for two special cases. Since other applications of this problem exist in service and manufacturing environments, solving the proportionate MPOS problem is not only significant in the theory of optimization, but also in many real-world applications." @default.
- W2045778967 created "2016-06-24" @default.
- W2045778967 creator A5037515392 @default.
- W2045778967 creator A5072098711 @default.
- W2045778967 date "2010-03-01" @default.
- W2045778967 modified "2023-10-03" @default.
- W2045778967 title "Polynomial time algorithms for two special classes of the proportionate multiprocessor open shop" @default.
- W2045778967 cites W1483613066 @default.
- W2045778967 cites W1488422606 @default.
- W2045778967 cites W1973445991 @default.
- W2045778967 cites W1975672171 @default.
- W2045778967 cites W1980653327 @default.
- W2045778967 cites W1986298432 @default.
- W2045778967 cites W2000809807 @default.
- W2045778967 cites W2007315235 @default.
- W2045778967 cites W2021250661 @default.
- W2045778967 cites W2058981679 @default.
- W2045778967 cites W2061722987 @default.
- W2045778967 cites W2064972727 @default.
- W2045778967 cites W2065331050 @default.
- W2045778967 cites W2073377450 @default.
- W2045778967 cites W2078331920 @default.
- W2045778967 cites W2093229192 @default.
- W2045778967 cites W2172122411 @default.
- W2045778967 doi "https://doi.org/10.1016/j.ejor.2009.03.048" @default.
- W2045778967 hasPublicationYear "2010" @default.
- W2045778967 type Work @default.
- W2045778967 sameAs 2045778967 @default.
- W2045778967 citedByCount "25" @default.
- W2045778967 countsByYear W20457789672013 @default.
- W2045778967 countsByYear W20457789672014 @default.
- W2045778967 countsByYear W20457789672015 @default.
- W2045778967 countsByYear W20457789672016 @default.
- W2045778967 countsByYear W20457789672018 @default.
- W2045778967 countsByYear W20457789672020 @default.
- W2045778967 countsByYear W20457789672021 @default.
- W2045778967 countsByYear W20457789672022 @default.
- W2045778967 countsByYear W20457789672023 @default.
- W2045778967 crossrefType "journal-article" @default.
- W2045778967 hasAuthorship W2045778967A5037515392 @default.
- W2045778967 hasAuthorship W2045778967A5072098711 @default.
- W2045778967 hasConcept C111919701 @default.
- W2045778967 hasConcept C11413529 @default.
- W2045778967 hasConcept C126255220 @default.
- W2045778967 hasConcept C154945302 @default.
- W2045778967 hasConcept C158336966 @default.
- W2045778967 hasConcept C165696696 @default.
- W2045778967 hasConcept C173608175 @default.
- W2045778967 hasConcept C206729178 @default.
- W2045778967 hasConcept C2776484797 @default.
- W2045778967 hasConcept C2777212361 @default.
- W2045778967 hasConcept C311688 @default.
- W2045778967 hasConcept C33923547 @default.
- W2045778967 hasConcept C38652104 @default.
- W2045778967 hasConcept C41008148 @default.
- W2045778967 hasConcept C4822641 @default.
- W2045778967 hasConcept C55416958 @default.
- W2045778967 hasConcept C68387754 @default.
- W2045778967 hasConcept C85924588 @default.
- W2045778967 hasConceptScore W2045778967C111919701 @default.
- W2045778967 hasConceptScore W2045778967C11413529 @default.
- W2045778967 hasConceptScore W2045778967C126255220 @default.
- W2045778967 hasConceptScore W2045778967C154945302 @default.
- W2045778967 hasConceptScore W2045778967C158336966 @default.
- W2045778967 hasConceptScore W2045778967C165696696 @default.
- W2045778967 hasConceptScore W2045778967C173608175 @default.
- W2045778967 hasConceptScore W2045778967C206729178 @default.
- W2045778967 hasConceptScore W2045778967C2776484797 @default.
- W2045778967 hasConceptScore W2045778967C2777212361 @default.
- W2045778967 hasConceptScore W2045778967C311688 @default.
- W2045778967 hasConceptScore W2045778967C33923547 @default.
- W2045778967 hasConceptScore W2045778967C38652104 @default.
- W2045778967 hasConceptScore W2045778967C41008148 @default.
- W2045778967 hasConceptScore W2045778967C4822641 @default.
- W2045778967 hasConceptScore W2045778967C55416958 @default.
- W2045778967 hasConceptScore W2045778967C68387754 @default.
- W2045778967 hasConceptScore W2045778967C85924588 @default.
- W2045778967 hasIssue "3" @default.
- W2045778967 hasLocation W20457789671 @default.
- W2045778967 hasOpenAccess W2045778967 @default.
- W2045778967 hasPrimaryLocation W20457789671 @default.
- W2045778967 hasRelatedWork W1496095249 @default.
- W2045778967 hasRelatedWork W1987975943 @default.
- W2045778967 hasRelatedWork W2045778967 @default.
- W2045778967 hasRelatedWork W2049916336 @default.
- W2045778967 hasRelatedWork W2071008186 @default.
- W2045778967 hasRelatedWork W2076508578 @default.
- W2045778967 hasRelatedWork W2804958010 @default.
- W2045778967 hasRelatedWork W3034796347 @default.
- W2045778967 hasRelatedWork W3155360906 @default.
- W2045778967 hasRelatedWork W2563053295 @default.
- W2045778967 hasVolume "201" @default.
- W2045778967 isParatext "false" @default.
- W2045778967 isRetracted "false" @default.
- W2045778967 magId "2045778967" @default.
- W2045778967 workType "article" @default.