O'Reilly logo

Business Applications of Operations Research by Bodhibrata Nag

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

CHAPTER 6

Scheduling of a Production Line

Production systems require jobs to be processed on different machines. The order of processing of a particular job through different machines is given by the requirements for that job. Each machine can process only one job at a time. The time of processing varies from job to job. In this chapter, we discuss the problem of determination of an optimal schedule for all jobs across the machines so that the processing of all the jobs is completed in the minimum possible time.1

Let us take the case of processing three jobs J1, J2, and J3 on four machines M1, M2, M3, and M4. It is required that job J1 be processed first in M2, followed by processing in M3, followed by processing in M4 and finally processed in ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required