We describe a planning problem at a broadcasting company (e.g. a TV or radio channel). Advertisers place orders for commercials. Typically, each order consists of multiple spots, and the airdates of the spots are not fixed by the advertiser. Therefore, the channel has to decide simultaneously...

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