Chat with us, powered by LiveChat

N-Jobs 3 Machine Case

Johnson’s algorithm in regard to sequencing jobs can be further extended for using n jobs through 3 machine case. This can be done with the following conditions-

  1. The least processing time for a task on machine M3 is equal to or higher than that of the processing time for an analogous task on M2 machine.
  2. The utmost operation time for a task carried out on a machine M1 is higher than or equal to the highest operation time for a similar task on the M2 machine.


While following the above conditions, there are certain assumptions which need to be made. These presuppositions are-

  1. The operation time for each task on machines – M1, M2, M3, is known.
  2. Each of these jobs is operated on all the above three machines. These are first processed in the chronological order- first on M1, then on M2 and finally on M3.
  • Passing of tasks is strictly prohibited.

In this process, two dummy machines M1 ’ and M3 ’ are presumed in such a way that the operation time of tasks in regard to these machines can be easily calculated.

A job’s processing time on M1 ’ = Total processing time of  (M1 + M2 )

A job’s processing time on M2 ’ = Total processing time of  (M2 + M1 )

Johnson’s algorithm in regard to sequencing jobs is then applied on M1 ’ and M2 ’ for deriving the most advantageous sequencing of tasks.

Students can have a better understanding of these machines and the processing time of tasks once they start practicing some problems based on the same. Refer to the examples and keep the above conditions and assumptions in mind.


Links of Previous Main Topic:-

Links of Next Finance Topics:-


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.


overall rating
on LiveChat


of users
recommend service

How It Works

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


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

2. Pay Securely.
2. Pay Securely.


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

3. Get Solutions.
3. Get Solutions.


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


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