Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Johnsons_rule> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Johnsons_rule abstract "In operations research Johnson's rule is a method of scheduling jobs in two work centers. Its primary objective is to find an optimal sequence of jobs to reduce makespan (the total amount of time it takes to complete all jobs). It also reduces the amount of idle time between the two work centers.The method minimizes the makespan in the case of two work centers. Furthermore, the method finds the shortest makespan in the case of three work centers if additional constrains are met.The technique requires several preconditions: The time for each job must be constant. Job times must be mutually exclusive of the job sequence. All jobs must go through first work center before going through the second work center. There must be no job priorities.Johnson's rule is as follows: List the jobs and their times at each work center. Select the job with the shortest activity time. If that activity time is for the first work center, then schedule the job first. If that activity time is for the second work center then schedule the job last. Break ties arbitrarily. Eliminate the shortest job from further consideration. Repeat steps 2 and 3, working towards the center of the job schedule until all jobs have been scheduled.Given significant idle time at the second work center (from waiting for the job to be finished at the first work center), job splitting may be used.".
- Johnsons_rule wikiPageExternalLink books?id=6ORuBRNk_Z8C&pg=PA302.
- Johnsons_rule wikiPageID "12155118".
- Johnsons_rule wikiPageLength "3639".
- Johnsons_rule wikiPageOutDegree "10".
- Johnsons_rule wikiPageRevisionID "638256951".
- Johnsons_rule wikiPageWikiLink Arbitrariness.
- Johnsons_rule wikiPageWikiLink Category:Operations_research.
- Johnsons_rule wikiPageWikiLink Idle.
- Johnsons_rule wikiPageWikiLink Job_shop_scheduling.
- Johnsons_rule wikiPageWikiLink Makespan.
- Johnsons_rule wikiPageWikiLink Operations_research.
- Johnsons_rule wikiPageWikiLink Precondition.
- Johnsons_rule wikiPageWikiLink Preconditions.
- Johnsons_rule wikiPageWikiLink Sequence.
- Johnsons_rule wikiPageWikiLink Skill.
- Johnsons_rule wikiPageWikiLinkText "Johnson's rule".
- Johnsons_rule hasPhotoCollection Johnsons_rule.
- Johnsons_rule wikiPageUsesTemplate Template:Cite_book.
- Johnsons_rule wikiPageUsesTemplate Template:Multiple_issues.
- Johnsons_rule subject Category:Operations_research.
- Johnsons_rule hypernym Method.
- Johnsons_rule type Software.
- Johnsons_rule comment "In operations research Johnson's rule is a method of scheduling jobs in two work centers. Its primary objective is to find an optimal sequence of jobs to reduce makespan (the total amount of time it takes to complete all jobs). It also reduces the amount of idle time between the two work centers.The method minimizes the makespan in the case of two work centers.".
- Johnsons_rule label "Johnson's rule".
- Johnsons_rule sameAs Johnson-Algorithmus.
- Johnsons_rule sameAs Regola_di_Johnson.
- Johnsons_rule sameAs m.02vrly_.
- Johnsons_rule sameAs Q1662347.
- Johnsons_rule sameAs Q1662347.
- Johnsons_rule wasDerivedFrom Johnsons_ruleoldid=638256951.
- Johnsons_rule isPrimaryTopicOf Johnsons_rule.