Many practical applications of lot-sizing and scheduling problems involve start-up times. Operations research literature contains but few studies of lot-sizing models that take start-up times explicitly into account. Here, we review some of these studies, discuss the models and their complexity,...

We consider the cutting of rectangular order pieces into stock pieces of specified width and length. The cutting process involves three stages of orthogonal guillotine cutting: Stock pieces are cut into sections that are cut into slits that are cut into order pieces. Restrictions imposed on the...