2011 Wagner Prize Winner - Intel Corporation

Product Line Design and Scheduling at Intel

We described a holistic model for the product line design and scheduling problem that incorporates market requirements, design engineering capabilities, manufacturing costs, and temporal dynamics. The key idea is the decomposition of the problem into 1) an outer genetic algorithm layer handling resource constraints, scheduling, and financial optimization and 2) an inner mathematical programming layer optimizing product design as classic set-covering. The resulting algorithm solves problems of larger size and higher complexity than previously possible.