O'Reilly logo

Operations Research by P. Mariappan

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

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

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