Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019071454> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2019071454 abstract "Abstract An important class of problems in manufacturing are those in which there is an item to be produced, a set of components which can be assembled together to produce the item, and a set of identical machines capable to perform the assembly operations. After discussing several optimality criteria, we address the problem in which we want to select a sequence of assembly operations (assembly plan), and schedule the selected operations on the machines, in such a way to minimize the makespan. This problem generalizes P|tree|Cmax, i.e., the minimum makespan machine scheduling problem with tree-type precedence constraints, where the list of operations to be scheduled is known a priori. We show that the problem can be quite naturally modelled making use of Directed Hypergraphs, and describe a general heuristic, showing that in a particular but still relevant case it yields solutions with a bounded relative error. Computational results are presented." @default.
- W2019071454 created "2016-06-24" @default.
- W2019071454 creator A5000142379 @default.
- W2019071454 creator A5090391520 @default.
- W2019071454 date "2002-10-01" @default.
- W2019071454 modified "2023-10-14" @default.
- W2019071454 title "A note on minimum makespan assembly plans" @default.
- W2019071454 cites W138558962 @default.
- W2019071454 cites W1488422606 @default.
- W2019071454 cites W1970516489 @default.
- W2019071454 cites W2009990213 @default.
- W2019071454 cites W2019483472 @default.
- W2019071454 cites W2072406661 @default.
- W2019071454 cites W2112660220 @default.
- W2019071454 cites W2151645094 @default.
- W2019071454 cites W606724991 @default.
- W2019071454 doi "https://doi.org/10.1016/s0377-2217(01)00295-8" @default.
- W2019071454 hasPublicationYear "2002" @default.
- W2019071454 type Work @default.
- W2019071454 sameAs 2019071454 @default.
- W2019071454 citedByCount "10" @default.
- W2019071454 countsByYear W20190714542012 @default.
- W2019071454 countsByYear W20190714542013 @default.
- W2019071454 countsByYear W20190714542017 @default.
- W2019071454 crossrefType "journal-article" @default.
- W2019071454 hasAuthorship W2019071454A5000142379 @default.
- W2019071454 hasAuthorship W2019071454A5090391520 @default.
- W2019071454 hasConcept C111472728 @default.
- W2019071454 hasConcept C111919701 @default.
- W2019071454 hasConcept C113174947 @default.
- W2019071454 hasConcept C114614502 @default.
- W2019071454 hasConcept C126255220 @default.
- W2019071454 hasConcept C134306372 @default.
- W2019071454 hasConcept C138885662 @default.
- W2019071454 hasConcept C154945302 @default.
- W2019071454 hasConcept C173801870 @default.
- W2019071454 hasConcept C177264268 @default.
- W2019071454 hasConcept C199360897 @default.
- W2019071454 hasConcept C206729178 @default.
- W2019071454 hasConcept C2777212361 @default.
- W2019071454 hasConcept C33923547 @default.
- W2019071454 hasConcept C34388435 @default.
- W2019071454 hasConcept C41008148 @default.
- W2019071454 hasConcept C55416958 @default.
- W2019071454 hasConcept C68387754 @default.
- W2019071454 hasConcept C75553542 @default.
- W2019071454 hasConceptScore W2019071454C111472728 @default.
- W2019071454 hasConceptScore W2019071454C111919701 @default.
- W2019071454 hasConceptScore W2019071454C113174947 @default.
- W2019071454 hasConceptScore W2019071454C114614502 @default.
- W2019071454 hasConceptScore W2019071454C126255220 @default.
- W2019071454 hasConceptScore W2019071454C134306372 @default.
- W2019071454 hasConceptScore W2019071454C138885662 @default.
- W2019071454 hasConceptScore W2019071454C154945302 @default.
- W2019071454 hasConceptScore W2019071454C173801870 @default.
- W2019071454 hasConceptScore W2019071454C177264268 @default.
- W2019071454 hasConceptScore W2019071454C199360897 @default.
- W2019071454 hasConceptScore W2019071454C206729178 @default.
- W2019071454 hasConceptScore W2019071454C2777212361 @default.
- W2019071454 hasConceptScore W2019071454C33923547 @default.
- W2019071454 hasConceptScore W2019071454C34388435 @default.
- W2019071454 hasConceptScore W2019071454C41008148 @default.
- W2019071454 hasConceptScore W2019071454C55416958 @default.
- W2019071454 hasConceptScore W2019071454C68387754 @default.
- W2019071454 hasConceptScore W2019071454C75553542 @default.
- W2019071454 hasLocation W20190714541 @default.
- W2019071454 hasOpenAccess W2019071454 @default.
- W2019071454 hasPrimaryLocation W20190714541 @default.
- W2019071454 hasRelatedWork W1582982588 @default.
- W2019071454 hasRelatedWork W1978754971 @default.
- W2019071454 hasRelatedWork W2009915557 @default.
- W2019071454 hasRelatedWork W2018631116 @default.
- W2019071454 hasRelatedWork W2019363010 @default.
- W2019071454 hasRelatedWork W2049723152 @default.
- W2019071454 hasRelatedWork W2106872259 @default.
- W2019071454 hasRelatedWork W2201915266 @default.
- W2019071454 hasRelatedWork W2464681230 @default.
- W2019071454 hasRelatedWork W2532941063 @default.
- W2019071454 isParatext "false" @default.
- W2019071454 isRetracted "false" @default.
- W2019071454 magId "2019071454" @default.
- W2019071454 workType "article" @default.