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 ...
Get Business Applications of Operations Research now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
