Chat with us, powered by LiveChat

Sequencing Jobs through Two Machines

Popularly known as Johnson’s Algorithm, this sequencing algorithm for sequencing jobs through two machines was developed by Johnson. In this algorithm, the number of jobs (n) needs to be processed through its number of machines- M1 and M2. Since the operation time of M1 and M2 or the number of jobs is known, one needs to find a sequence that lessens this total time required to complete these jobs.

Assumptions of sequencing algorithm

Johnson’s algorithm on sequencing jobs is based on a number of assumptions. These presumptions are as follows-

  • Various jobs arrive at the same static arrival pattern and they do not have any priority for completing the job.
  • M1 and M2 are the only two machines and all jobs are being processed on both of these machines.

Steps involved in sequencing algorithm

Step-1: The operation time for each task should be listed down on M1 and M2.

Step-2: Choose the lowest processing or operation time from the list made in the previous step.

Step-3: Base your shortest processing time as per its sequence. For instance, if the lowest operation time is on M1, one needs to place its related task first in the sequence. However, if the minimum operation time is on M2, then the parallel job should be placed last in the sequence. In case of a tie in the operation time, it can be divided randomly.

Step-4: Do away with those tasks which have been sequenced already in step-3.

Step-5: Until you get all your jobs sequenced, keep on repeating the above step-2 and 3.

To have a better understanding of Johnson’s algorithm, it is better if students practice some sums on the same. This will give them necessary command which is required while dealing with this chapter in financial accounting.

 

Links of Previous Main Topic:-

Links of Next Finance Topics:-

Trustpilot

We’re rated Excellent

4.7 out of 5 based on 39 reviews

Join over 200,000+ happy students served our tutors

Take a look at independent reviews to see what users have to say about our homework help service.

4.5/5

overall rating
on LiveChat

96%

of users
recommend service

How It Works

1. Get Price Estimate.
1. Get Price Estimate.

Submit.

Send us your homework. Mention deadline & upload relevant files.

2. Pay Securely.
2. Pay Securely.

Pay.

We accept all major credit cards. Partial payments also accepted.

3. Get Solutions.
3. Get Solutions.

Delivered

Receive error-free, step-by-step solutions in your email.

FAQs

Why use Myhomeworkhelp?

We provide you with the homework help from top experienced experts. Your satisfaction is a priority to us. Get better grades or money-back. It’s that risk-free! Furthermore, everything about you is kept confidential.

How quickly can you help me with my homework?

We take pride in our 24×7 homework help services. Which means, student can approach us anytime, to get help even on short notices. As short as few hours! And yes, we provide complementary plagiarism-free report.

How much will it cost?

We do not have a monthly fees or minimum payments. Each homework task is quoted a unique price. It is based on tutor’s estimate of the time it will take them to complete your task. There are no obligations, and you are free to discuss the price quote with the tutor.
We do accept partial payment (subject to our policy) to start working on your assignment help. You can pay the remaining amount when your task gets completed. No pressure of up-front payment. No hidden costs.

Who are your tutors?

All our experts are highly qualified professionals – holding at least Master’s degree of their respective fields of expertise. We are very selective and choose only the best qualified tutors for each academic subject. All tutor applicants must provide academic transcripts for each degree they hold, and are tested and screened carefully by our staff.

I have privacy concerns. Can I trust you?

Myhomeworkhelp has completed over 250,000 homework help tasks over the last 12 years. But do not take our word for it! See our here and on Trustpilot. Furthermore, everything about you is kept confidential. Your credit card information is not stored anywhere, and use of PayPal relies on their secure payment networks. Your identity, payment and homework help are in safe hands.

Check our video

Our Reviews
Ratings