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

We investigate the problem of determining optimal planned leadtimes in serial production systems in which the actual procurement and processing times may be stochastic. The objective is to minimize the sum of inventory holding costs and job tardiness costs given a customer specified due-date. We...