Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Makespan> ?p ?o }
Showing triples 1 to 22 of
22
with 100 triples per page.
- Makespan abstract "In operations research, Makespan is the total time that has elapsed from the beginning of a certain project to its end. The term commonly appears in the context of scheduling. There is a complex project that is composed of several sub-tasks. We would like to assign tasks to workers, such that the project finishes in the shortest possible time.As an example, suppose the \"project\" is to feed the goats. There are three goats to feed, and there are two children that can feed them: Shmuel feeds each goat in 10 minutes and Shifra feeds each goat in 12 minutes. Several schedules are possible: If we let Shmuel feed all goats, then the makespan is 30 (3*10 for Shmuel, 0 for Shifra); If we let Shifra feed one goat and Shmuel two goats, then the makespan is 20 (2*10 for Shmuel, 12 for Shifra); If we let Shifra feed two goats and Shmuel one goat, then the makespan is 24 (2*12 for Shifra, 10 for Shmuel); If we let Shifra feed all goats, then the makespan is 36 (3*12 for Shifra).So in this case, the second schedule attains the shortest makespan, which is 20.".
- Makespan wikiPageID "31501520".
- Makespan wikiPageLength "1705".
- Makespan wikiPageOutDegree "6".
- Makespan wikiPageRevisionID "697171525".
- Makespan wikiPageWikiLink Category:Scheduling_(computing).
- Makespan wikiPageWikiLink Flow_shop_scheduling.
- Makespan wikiPageWikiLink Job_shop_scheduling.
- Makespan wikiPageWikiLink Open-shop_scheduling.
- Makespan wikiPageWikiLink Operations_research.
- Makespan wikiPageWikiLink Scheduling_(computing).
- Makespan wikiPageWikiLinkText "makespan".
- Makespan wikiPageUsesTemplate Template:Unreferenced.
- Makespan subject Category:Scheduling_(computing).
- Makespan hypernym Time.
- Makespan type SportsEvent.
- Makespan type Redirect.
- Makespan comment "In operations research, Makespan is the total time that has elapsed from the beginning of a certain project to its end. The term commonly appears in the context of scheduling. There is a complex project that is composed of several sub-tasks. We would like to assign tasks to workers, such that the project finishes in the shortest possible time.As an example, suppose the \"project\" is to feed the goats.".
- Makespan label "Makespan".
- Makespan sameAs m.03wj731.
- Makespan wasDerivedFrom Makespan?oldid=697171525.
- Makespan isPrimaryTopicOf Makespan.