Optimal single machine scheduling of products with components and changeover cost
We study scheduling products with subassemblies on a single machine. We derive structural results that characterize optimal schedules. We show that optimal schedules can be derived from a recurrent sequence of schedules. These optimal schedules can be implemented before total demand is known.
single machine scheduling components changeover cost flow time