Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025807874> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2025807874 endingPage "1430" @default.
- W2025807874 startingPage "1417" @default.
- W2025807874 abstract "In this paper we address the discrete resource allocation problem in a deterministic flow line. We assume that the processing times are convex and nonincreasing in the amount of resources allocated to the machines. We consider the resource allocation problem for a fixed sequence of jobs for various performance criteria (makespan, weighted sum of completion times, cycle time for cyclic schedules), and develop a formulation of the problem as a convex program, where the number of constraints grows exponentially with the number of jobs and machines. We also present a generalization of the formulation for resource allocation problems in acyclic directed graphs. We demonstrate that the problem is NP-complete in the strong sense and present an effective solution procedure. The solution procedure is an implicit enumeration scheme where a surrogate relaxation of the formulation is used to generate upper and lower bounds on the optimal objective function value. Finally, we address the simultaneous scheduling and resource allocation problem, and we present an approximate and iterative solution procedure for the problem." @default.
- W2025807874 created "2016-06-24" @default.
- W2025807874 creator A5004613413 @default.
- W2025807874 creator A5018941843 @default.
- W2025807874 creator A5065133641 @default.
- W2025807874 date "1995-09-01" @default.
- W2025807874 modified "2023-09-27" @default.
- W2025807874 title "The Discrete Resource Allocation Problem in Flow Lines" @default.
- W2025807874 cites W1593895087 @default.
- W2025807874 cites W1980199962 @default.
- W2025807874 cites W2011017203 @default.
- W2025807874 cites W2013585404 @default.
- W2025807874 cites W2065356639 @default.
- W2025807874 cites W2072492565 @default.
- W2025807874 cites W2086427885 @default.
- W2025807874 cites W2125690626 @default.
- W2025807874 cites W2143277915 @default.
- W2025807874 cites W2586270237 @default.
- W2025807874 cites W2787523326 @default.
- W2025807874 doi "https://doi.org/10.1287/mnsc.41.9.1417" @default.
- W2025807874 hasPublicationYear "1995" @default.
- W2025807874 type Work @default.
- W2025807874 sameAs 2025807874 @default.
- W2025807874 citedByCount "10" @default.
- W2025807874 countsByYear W20258078742013 @default.
- W2025807874 countsByYear W20258078742015 @default.
- W2025807874 countsByYear W20258078742021 @default.
- W2025807874 crossrefType "journal-article" @default.
- W2025807874 hasAuthorship W2025807874A5004613413 @default.
- W2025807874 hasAuthorship W2025807874A5018941843 @default.
- W2025807874 hasAuthorship W2025807874A5065133641 @default.
- W2025807874 hasBestOaLocation W20258078742 @default.
- W2025807874 hasConcept C111919701 @default.
- W2025807874 hasConcept C112680207 @default.
- W2025807874 hasConcept C126255220 @default.
- W2025807874 hasConcept C134306372 @default.
- W2025807874 hasConcept C15744967 @default.
- W2025807874 hasConcept C177148314 @default.
- W2025807874 hasConcept C206729178 @default.
- W2025807874 hasConcept C2524010 @default.
- W2025807874 hasConcept C2776029896 @default.
- W2025807874 hasConcept C2778112365 @default.
- W2025807874 hasConcept C29202148 @default.
- W2025807874 hasConcept C31258907 @default.
- W2025807874 hasConcept C33923547 @default.
- W2025807874 hasConcept C41008148 @default.
- W2025807874 hasConcept C54355233 @default.
- W2025807874 hasConcept C55416958 @default.
- W2025807874 hasConcept C68387754 @default.
- W2025807874 hasConcept C72169020 @default.
- W2025807874 hasConcept C77805123 @default.
- W2025807874 hasConcept C86803240 @default.
- W2025807874 hasConceptScore W2025807874C111919701 @default.
- W2025807874 hasConceptScore W2025807874C112680207 @default.
- W2025807874 hasConceptScore W2025807874C126255220 @default.
- W2025807874 hasConceptScore W2025807874C134306372 @default.
- W2025807874 hasConceptScore W2025807874C15744967 @default.
- W2025807874 hasConceptScore W2025807874C177148314 @default.
- W2025807874 hasConceptScore W2025807874C206729178 @default.
- W2025807874 hasConceptScore W2025807874C2524010 @default.
- W2025807874 hasConceptScore W2025807874C2776029896 @default.
- W2025807874 hasConceptScore W2025807874C2778112365 @default.
- W2025807874 hasConceptScore W2025807874C29202148 @default.
- W2025807874 hasConceptScore W2025807874C31258907 @default.
- W2025807874 hasConceptScore W2025807874C33923547 @default.
- W2025807874 hasConceptScore W2025807874C41008148 @default.
- W2025807874 hasConceptScore W2025807874C54355233 @default.
- W2025807874 hasConceptScore W2025807874C55416958 @default.
- W2025807874 hasConceptScore W2025807874C68387754 @default.
- W2025807874 hasConceptScore W2025807874C72169020 @default.
- W2025807874 hasConceptScore W2025807874C77805123 @default.
- W2025807874 hasConceptScore W2025807874C86803240 @default.
- W2025807874 hasIssue "9" @default.
- W2025807874 hasLocation W20258078741 @default.
- W2025807874 hasLocation W20258078742 @default.
- W2025807874 hasOpenAccess W2025807874 @default.
- W2025807874 hasPrimaryLocation W20258078741 @default.
- W2025807874 hasRelatedWork W2031216051 @default.
- W2025807874 hasRelatedWork W2128312967 @default.
- W2025807874 hasRelatedWork W2188917685 @default.
- W2025807874 hasRelatedWork W2520902986 @default.
- W2025807874 hasRelatedWork W2530969325 @default.
- W2025807874 hasRelatedWork W2546696010 @default.
- W2025807874 hasRelatedWork W3121346581 @default.
- W2025807874 hasRelatedWork W3175171202 @default.
- W2025807874 hasRelatedWork W3185187499 @default.
- W2025807874 hasRelatedWork W974030566 @default.
- W2025807874 hasVolume "41" @default.
- W2025807874 isParatext "false" @default.
- W2025807874 isRetracted "false" @default.
- W2025807874 magId "2025807874" @default.
- W2025807874 workType "article" @default.