O'Reilly logo

Operations Research, 2nd Edition by A. M. Natarajan

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

9

Sequencing Models

9.1 INTRODUCTION AND BASIC ASSUMPTION

This chapter deals with situations in which the effectiveness measure (time, cost, distance, and so on) is a function of the order or sequence of performing a series of jobs (tasks). The selection of the appropriate order in which waiting customers may be served is called sequencing. A practical situation may correspond to an industry producing a number of products, each of which is to be processed through different machines, of course, finite in number.

Suppose there are n jobs to perform, each of which requires processing on some or all of m different machines. The effectiveness (that is, cost, time, mileage, and henceforth) can be measured for any given sequence of job at each machine, ...

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