Return to Index
Operations Research Models and Methods
Models Section
Dynamic Programming Supplements

Supplements are PDF files covering subjects not included in the textbook.

Unit Sequencing Problems

Many operational problems in manufacturing, service and distribution require the sequencing of various types of activities or items. Examples include a production facility in which chassis must be sequenced through an assembly line, an express mail service where parcels and letters must be routed for delivery, and a utility company that must schedule repair work. In general, problems in this class are easily formulated as mathematical programs but, with a few exceptions owing to special structure, are difficult to solve. In this section, we introduce a robust dynamic programming formulation that can be used to tackle a number of such problems.

Return to Top

tree roots

Operations Research Models and Methods
by Paul A. Jensen & Jonathan F. Bard
Copyright 2001 - All rights reserved