The discrete lotsizing and scheduling problem for one machine with sequence-dependent setup times and setup costs is solved as a single machine scheduling problem, which we term the batch sequencing problem. The relationship between the lotsizing problem and the batch sequencing problem is...

This paper deals with two most important problems, from both practical and theoretical standpoints, arising in sequencing mixed-model assembly lines. Such lines have become core components of modern repetitive manufacturing, and just-in-time (JIT) manufacturing in particular. One problem is to...

Computing optimal capacity allocations in network revenue management is computationally hard. The problem of computing exact Nash equilibria in non-zero-sum games is computationally hard, too. We present a fast heuristic that, in case it cannot converge to an exact Nash equilibrium, computes an...

Recently, an option-based capacity control process for the case of airline alliance revenue management with two partner airlines providing flight tickets on a single flight leg has been proposed. This previous work describes the determination of the booking limits as control variables for the...

Airline alliances offer flights including flight legs operated by different airlines. A major problem is how to share the revenue obtained through selling a flight ticket among the airlines in a fair way. Recently, Kimms and Çetiner [1] have proposed fair revenue allocations based on the...

An airline has to decide whether to accept an incoming customer request for a seat in the airplane or to reject it in hope that another customer will request the seat later at a higher price. Capacity control, as one of the instruments of revenue management, gives a solution to this decision...