The pooling problem, which is fundamental to the petroleum industry, describes a situation in which products possessing different attribute qualities are mixed in a series of pools in such a way that the attribute qualities of the blended products of the end pools must satisfy given...

We consider a finite-horizon, multiechelon inventory system in which the surplus of stock can be sold (i.e., disposed) in the secondary markets at each stage in the system. What are called <i>nested echelon order-up-to policies</i> are shown to be optimal for jointly managing inventory replenishments...

The problems of assigning planes to flights and of fleet maintenance operations scheduling are considered in this paper. While recent approaches make use of artificial intelligence techniques running on main frame computers to solve combinatorial optimization problems for nominal operations, a...

We address the problem of sequencing jobs, each of which is characterized by one of a large number of possible combinations of customer-specified options, on a paced assembly line. These problems arise frequently in the automotive industry. One job must be launched into the system at equal time...