Matches in SemOpenAlex for { <https://semopenalex.org/work/W4230489075> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4230489075 endingPage "37" @default.
- W4230489075 startingPage "11" @default.
- W4230489075 abstract "The single-machine model is fundamental in the study of sequencing and scheduling. It is considered a rather simple scheduling problem because it does not have distinct sequencing and resource allocation dimensions. This chapter highlights two ways in which decision-making flexibility can be added to the basic model: allowing due dates to be treated as decisions and allowing job selection as a possible decision. Several important scheduling objectives can be illustrated in the single-machine model, and these often give rise to a variety of solution strategies. In the chapter, graphical and algebraic methods are used to prove the optimality of shortest weighted processing time (SWPT) for total weighted flowtime and the optimality of earliest due date (EDD) for maximum tardiness, respectively. In those cases, knowledge of an optimal pairwise job ordering allows the optimal sequence to be constructed with a simple sorting mechanism." @default.
- W4230489075 created "2022-05-11" @default.
- W4230489075 date "2018-09-28" @default.
- W4230489075 modified "2023-10-12" @default.
- W4230489075 title "Single‐machine Sequencing" @default.
- W4230489075 cites W1988328380 @default.
- W4230489075 cites W1988565742 @default.
- W4230489075 cites W2010484711 @default.
- W4230489075 cites W2048949168 @default.
- W4230489075 cites W2054534588 @default.
- W4230489075 cites W2158070743 @default.
- W4230489075 doi "https://doi.org/10.1002/9781119262602.ch2" @default.
- W4230489075 hasPublicationYear "2018" @default.
- W4230489075 type Work @default.
- W4230489075 citedByCount "0" @default.
- W4230489075 crossrefType "other" @default.
- W4230489075 hasConcept C111696304 @default.
- W4230489075 hasConcept C111919701 @default.
- W4230489075 hasConcept C11413529 @default.
- W4230489075 hasConcept C126255220 @default.
- W4230489075 hasConcept C154945302 @default.
- W4230489075 hasConcept C184898388 @default.
- W4230489075 hasConcept C206729178 @default.
- W4230489075 hasConcept C2778047078 @default.
- W4230489075 hasConcept C2780271269 @default.
- W4230489075 hasConcept C33923547 @default.
- W4230489075 hasConcept C41008148 @default.
- W4230489075 hasConcept C55416958 @default.
- W4230489075 hasConcept C68387754 @default.
- W4230489075 hasConcept C81917197 @default.
- W4230489075 hasConceptScore W4230489075C111696304 @default.
- W4230489075 hasConceptScore W4230489075C111919701 @default.
- W4230489075 hasConceptScore W4230489075C11413529 @default.
- W4230489075 hasConceptScore W4230489075C126255220 @default.
- W4230489075 hasConceptScore W4230489075C154945302 @default.
- W4230489075 hasConceptScore W4230489075C184898388 @default.
- W4230489075 hasConceptScore W4230489075C206729178 @default.
- W4230489075 hasConceptScore W4230489075C2778047078 @default.
- W4230489075 hasConceptScore W4230489075C2780271269 @default.
- W4230489075 hasConceptScore W4230489075C33923547 @default.
- W4230489075 hasConceptScore W4230489075C41008148 @default.
- W4230489075 hasConceptScore W4230489075C55416958 @default.
- W4230489075 hasConceptScore W4230489075C68387754 @default.
- W4230489075 hasConceptScore W4230489075C81917197 @default.
- W4230489075 hasLocation W42304890751 @default.
- W4230489075 hasOpenAccess W4230489075 @default.
- W4230489075 hasPrimaryLocation W42304890751 @default.
- W4230489075 hasRelatedWork W1593271705 @default.
- W4230489075 hasRelatedWork W1973745066 @default.
- W4230489075 hasRelatedWork W2017557756 @default.
- W4230489075 hasRelatedWork W2051062041 @default.
- W4230489075 hasRelatedWork W2061005265 @default.
- W4230489075 hasRelatedWork W2153799489 @default.
- W4230489075 hasRelatedWork W2162966494 @default.
- W4230489075 hasRelatedWork W2951717752 @default.
- W4230489075 hasRelatedWork W3029619930 @default.
- W4230489075 hasRelatedWork W3097192092 @default.
- W4230489075 isParatext "false" @default.
- W4230489075 isRetracted "false" @default.
- W4230489075 workType "other" @default.