Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040620443> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2040620443 endingPage "844" @default.
- W2040620443 startingPage "835" @default.
- W2040620443 abstract "We consider a single machine scheduling problem which we studied to improve the efficiency of an automated medical laboratory. In this problem, there are not only chain structured precedence constraints, but also minimal and maximal times separating successive jobs in the same chain (separation time windows). The criterion to be minimized is the makespan. Potential applications are not restricted to medical analysis. This problem often arises in systems where chemical processes are involved. Therefore the problem studied in this paper is important in practice. We prove that the problem is nonpolynomial (NP)-complete. As a consequence, we propose three heuristics for large size problems and a branch and bound based algorithm for small size problems. Computational results are reported." @default.
- W2040620443 created "2016-06-24" @default.
- W2040620443 creator A5043401103 @default.
- W2040620443 creator A5070591610 @default.
- W2040620443 date "1996-01-01" @default.
- W2040620443 modified "2023-10-16" @default.
- W2040620443 title "Single machine scheduling with chain: structured precedence constraints and separation time windows" @default.
- W2040620443 cites W1838213834 @default.
- W2040620443 cites W1974776021 @default.
- W2040620443 cites W1977973525 @default.
- W2040620443 cites W1984847202 @default.
- W2040620443 cites W2013627567 @default.
- W2040620443 cites W2018449375 @default.
- W2040620443 cites W2028826326 @default.
- W2040620443 cites W2058004157 @default.
- W2040620443 cites W2082338286 @default.
- W2040620443 cites W2088794439 @default.
- W2040620443 cites W2102186516 @default.
- W2040620443 cites W2119606476 @default.
- W2040620443 cites W2120142199 @default.
- W2040620443 cites W2148039735 @default.
- W2040620443 cites W2162658140 @default.
- W2040620443 cites W2171210634 @default.
- W2040620443 cites W2315958334 @default.
- W2040620443 cites W2328602514 @default.
- W2040620443 doi "https://doi.org/10.1109/70.544767" @default.
- W2040620443 hasPublicationYear "1996" @default.
- W2040620443 type Work @default.
- W2040620443 sameAs 2040620443 @default.
- W2040620443 citedByCount "33" @default.
- W2040620443 countsByYear W20406204432012 @default.
- W2040620443 countsByYear W20406204432013 @default.
- W2040620443 countsByYear W20406204432014 @default.
- W2040620443 countsByYear W20406204432015 @default.
- W2040620443 countsByYear W20406204432016 @default.
- W2040620443 countsByYear W20406204432017 @default.
- W2040620443 countsByYear W20406204432018 @default.
- W2040620443 countsByYear W20406204432019 @default.
- W2040620443 countsByYear W20406204432020 @default.
- W2040620443 countsByYear W20406204432021 @default.
- W2040620443 countsByYear W20406204432022 @default.
- W2040620443 crossrefType "journal-article" @default.
- W2040620443 hasAuthorship W2040620443A5043401103 @default.
- W2040620443 hasAuthorship W2040620443A5070591610 @default.
- W2040620443 hasConcept C120314980 @default.
- W2040620443 hasConcept C126255220 @default.
- W2040620443 hasConcept C173608175 @default.
- W2040620443 hasConcept C199360897 @default.
- W2040620443 hasConcept C206729178 @default.
- W2040620443 hasConcept C2777904410 @default.
- W2040620443 hasConcept C33923547 @default.
- W2040620443 hasConcept C41008148 @default.
- W2040620443 hasConcept C76214141 @default.
- W2040620443 hasConceptScore W2040620443C120314980 @default.
- W2040620443 hasConceptScore W2040620443C126255220 @default.
- W2040620443 hasConceptScore W2040620443C173608175 @default.
- W2040620443 hasConceptScore W2040620443C199360897 @default.
- W2040620443 hasConceptScore W2040620443C206729178 @default.
- W2040620443 hasConceptScore W2040620443C2777904410 @default.
- W2040620443 hasConceptScore W2040620443C33923547 @default.
- W2040620443 hasConceptScore W2040620443C41008148 @default.
- W2040620443 hasConceptScore W2040620443C76214141 @default.
- W2040620443 hasIssue "6" @default.
- W2040620443 hasLocation W20406204431 @default.
- W2040620443 hasOpenAccess W2040620443 @default.
- W2040620443 hasPrimaryLocation W20406204431 @default.
- W2040620443 hasRelatedWork W1513409726 @default.
- W2040620443 hasRelatedWork W1572108542 @default.
- W2040620443 hasRelatedWork W1882733036 @default.
- W2040620443 hasRelatedWork W1980146226 @default.
- W2040620443 hasRelatedWork W2109998134 @default.
- W2040620443 hasRelatedWork W2140625810 @default.
- W2040620443 hasRelatedWork W2160425906 @default.
- W2040620443 hasRelatedWork W2361500257 @default.
- W2040620443 hasRelatedWork W2389719923 @default.
- W2040620443 hasRelatedWork W2546696010 @default.
- W2040620443 hasVolume "12" @default.
- W2040620443 isParatext "false" @default.
- W2040620443 isRetracted "false" @default.
- W2040620443 magId "2040620443" @default.
- W2040620443 workType "article" @default.