Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078248576> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2078248576 endingPage "951" @default.
- W2078248576 startingPage "942" @default.
- W2078248576 abstract "Consider the problem of sequencing a set of jobs in order to minimize the maximum job cost. Examples of such a problem include the one-machine maximum lateness and maximum earliness problems, the maximum cumulative cost problem, and Johnson's two-machine maximum completion time flow-shop problem. The relationships among various maximum cost problems are explored. One such result is that the first three examples cited above are special cases of the final one; even though they appear to be quite different on the surface. A consequence of this fact is that the two-machine maximum completion time flow-shop problem is NP-hard when general precedence constraints are allowed. A maximum cost problem is formulated and shown to generalize the above-mentioned problems. An extension of Lawler's back-to-front sequencing algorithm efficiently solves the unconstrained version of this problem. Finally, two insertion properties, which were motivated by Smith's adjacent pairwise interchange (API) property, lead to efficient algorithms for sequencing with general precedence constraints." @default.
- W2078248576 created "2016-06-24" @default.
- W2078248576 creator A5031945383 @default.
- W2078248576 date "1980-08-01" @default.
- W2078248576 modified "2023-09-25" @default.
- W2078248576 title "Sequencing to Minimize the Maximum Job Cost" @default.
- W2078248576 cites W138677774 @default.
- W2078248576 cites W1548540712 @default.
- W2078248576 cites W1988328380 @default.
- W2078248576 cites W2017551122 @default.
- W2078248576 cites W2024085737 @default.
- W2078248576 cites W2026084974 @default.
- W2078248576 cites W2042312329 @default.
- W2078248576 cites W2057192029 @default.
- W2078248576 cites W2073284889 @default.
- W2078248576 cites W2086037892 @default.
- W2078248576 cites W2102814010 @default.
- W2078248576 cites W2107216979 @default.
- W2078248576 cites W2115299891 @default.
- W2078248576 cites W2170113998 @default.
- W2078248576 cites W3044911583 @default.
- W2078248576 doi "https://doi.org/10.1287/opre.28.4.942" @default.
- W2078248576 hasPublicationYear "1980" @default.
- W2078248576 type Work @default.
- W2078248576 sameAs 2078248576 @default.
- W2078248576 citedByCount "46" @default.
- W2078248576 countsByYear W20782485762012 @default.
- W2078248576 countsByYear W20782485762014 @default.
- W2078248576 countsByYear W20782485762015 @default.
- W2078248576 countsByYear W20782485762016 @default.
- W2078248576 countsByYear W20782485762017 @default.
- W2078248576 countsByYear W20782485762018 @default.
- W2078248576 countsByYear W20782485762022 @default.
- W2078248576 crossrefType "journal-article" @default.
- W2078248576 hasAuthorship W2078248576A5031945383 @default.
- W2078248576 hasConcept C11413529 @default.
- W2078248576 hasConcept C114809511 @default.
- W2078248576 hasConcept C126255220 @default.
- W2078248576 hasConcept C154945302 @default.
- W2078248576 hasConcept C157469704 @default.
- W2078248576 hasConcept C162324750 @default.
- W2078248576 hasConcept C175444787 @default.
- W2078248576 hasConcept C177264268 @default.
- W2078248576 hasConcept C182299520 @default.
- W2078248576 hasConcept C184898388 @default.
- W2078248576 hasConcept C199360897 @default.
- W2078248576 hasConcept C2778029271 @default.
- W2078248576 hasConcept C33923547 @default.
- W2078248576 hasConcept C41008148 @default.
- W2078248576 hasConcept C99545648 @default.
- W2078248576 hasConceptScore W2078248576C11413529 @default.
- W2078248576 hasConceptScore W2078248576C114809511 @default.
- W2078248576 hasConceptScore W2078248576C126255220 @default.
- W2078248576 hasConceptScore W2078248576C154945302 @default.
- W2078248576 hasConceptScore W2078248576C157469704 @default.
- W2078248576 hasConceptScore W2078248576C162324750 @default.
- W2078248576 hasConceptScore W2078248576C175444787 @default.
- W2078248576 hasConceptScore W2078248576C177264268 @default.
- W2078248576 hasConceptScore W2078248576C182299520 @default.
- W2078248576 hasConceptScore W2078248576C184898388 @default.
- W2078248576 hasConceptScore W2078248576C199360897 @default.
- W2078248576 hasConceptScore W2078248576C2778029271 @default.
- W2078248576 hasConceptScore W2078248576C33923547 @default.
- W2078248576 hasConceptScore W2078248576C41008148 @default.
- W2078248576 hasConceptScore W2078248576C99545648 @default.
- W2078248576 hasIssue "4" @default.
- W2078248576 hasLocation W20782485761 @default.
- W2078248576 hasOpenAccess W2078248576 @default.
- W2078248576 hasPrimaryLocation W20782485761 @default.
- W2078248576 hasRelatedWork W1985635003 @default.
- W2078248576 hasRelatedWork W2051329268 @default.
- W2078248576 hasRelatedWork W2058077746 @default.
- W2078248576 hasRelatedWork W2147965279 @default.
- W2078248576 hasRelatedWork W2379499702 @default.
- W2078248576 hasRelatedWork W2467789022 @default.
- W2078248576 hasRelatedWork W2811492617 @default.
- W2078248576 hasRelatedWork W2974330806 @default.
- W2078248576 hasRelatedWork W3038190560 @default.
- W2078248576 hasRelatedWork W3161514703 @default.
- W2078248576 hasVolume "28" @default.
- W2078248576 isParatext "false" @default.
- W2078248576 isRetracted "false" @default.
- W2078248576 magId "2078248576" @default.
- W2078248576 workType "article" @default.