Production planning problem where products have alternative routings and bills-of-material

A company produces a large number of products in a flexible factory consisting of numerous workcentres. Each product can follow a number of different routings through the factory. Associated with each routing is a range of materials, any one of which can be used to produce the product. At the beginning of each period the company assigns a routing and a material to each product in a list of orders to be completed. The objective is to maximize …