Johnson's Rule

Johnson's Rule

In operations research Johnson's Rule is a method of scheduling a number of jobs on two successive work centers. The primary objective of Johnson's Rule 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 number of idle time between the two work centers.

Before the technique can be applied, several conditions need to be in place:

# The time for each job must be constant.
# The 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 time. If the job is for the first work center, then schedule the job first. If that job is for the second work center then schedule the job last. Break ties arbitrarily.
# Eliminate the job selected from further consideration.
# Repeat steps 2 and 3, working towards the center of the job schedule until all jobs have been scheduled.

In case there is significant idle time at the second work center (from waiting for the job to be finished at the first work center), then job splitting may be used.

Example

There are 5 jobs. Each job needs to go through work center A and B. Find the optimum sequence of jobs using Johnson's Rule.

3. The next smallest time after that is located in Job E (2.80 hours). Since the time is in Work Center B, schedule this job last. Eliminate Job E from further consideration.



References

Further reading

*S. M. Johnson, "Optimal Two- and Three-Stage Production with Setup Times Included", Naval Research Quarterly, (March 1954)
*William J Stevenson, "Operations Management 9th Edition", McGraw-Hill/Irwin, 2007


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Johnson v. M'Intosh — Supreme Court of the United States Argued February 15–19, 1823 Decided February 2 …   Wikipedia

  • Johnson–Nyquist noise — (thermal noise, Johnson noise, or Nyquist noise) is the electronic noise generated by the thermal agitation of the charge carriers (usually the electrons) inside an electrical conductor at equilibrium, which happens regardless of any applied… …   Wikipedia

  • Johnson, Samuel — known as Dr. Johnson born Sept. 18, 1709, Lichfield, Staffordshire, Eng. died Dec. 13, 1784, London British man of letters, one of the outstanding figures of 18th century England. The son of a poor bookseller, he briefly attended Oxford… …   Universalium

  • Rule 5 draft — The Rule 5 draft is a Major League Baseball player draft that occurs each year in December, at the annual Winter Meeting of general managers. The Rule 5 draft aims to prevent teams from stockpiling too many young players on their minor league… …   Wikipedia

  • Johnson, Joyce — (1935– )    It is fair to say that writer Joyce Johnson deserves considerable credit for bringing to center stage women artists from the Beat Generation. With the publication of minor cHaracters, her memoir of coming of age in the New York Beat… …   Encyclopedia of Beat Literature

  • Johnson Bible College — Infobox University name= JOHNSON BIBLE COLLEGE motto= Open day and night to the poor young man who desires above every other desire, to preach the Gospel of Christ. established= 1893 type=Private president= Dr. Gary E. Weedman city=Knoxville… …   Wikipedia

  • Johnson cult — The so called Johnson cult , formerly misidentified as a cargo cult, was initiated on New Hanover Island in Papua New Guinea in 1964. Although labeled as a cargo cult, it is characterized more as a political theater. HistoryPapua New Guinea was… …   Wikipedia

  • Enoch L. Johnson — Nucky Johnson Born January 20, 1883(1883 01 20) Galloway Township, New Jersey, U.S. Died December 9, 1968(1968 12 09) (aged 85) Northfield, New Jersey, U.S. Cause Natural causes …   Wikipedia

  • Andrew Johnson — This article is about the president of the United States. For other uses, see Andrew Johnson (disambiguation). Andrew Johnson 17th President of the United States In offic …   Wikipedia

  • Daniel Lorenz Johnson — For other people of the same name, see Daniel Johnson (disambiguation). Daniel Lorenz Johnson Born May 24, 1974 (1974 05 24) (age 37) Seattle, Washington, USA Residence Ravenna, Seattle, Washington (present); North Hollywood, Los Angeles,… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”