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, ...
Get Operations Research, 2nd Edition 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.
