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 ...

Get Business Applications of Operations Research now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.