7
Sequencing
7.1 INTRODUCTION
Sequencing can be viewed as a special kind of problem commonly encountered in production shops where various types of products are to be processed over various combinations of machines.
For example, let there are m jobs, each of which has to be processed one at a time, on each of n different machines. Also the time required for different machines and different jobs are given. The main objective is, to find the optimal sequence of jobs to be done using different machines in such way that the over all time required for completion of all jobs (Total Elapsed Time) must be minimum. Also the idle time (machine waiting time) of the machines must be minimized.
We can solve the given situation by using the method of enumeration. ...
Get 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.