event
MIP Models for Production/Distribution and Production/Sequencing
Primary tabs
TITLE: MIP Models for Production/Distribution and Production/Sequencing
SPEAKER: Dr. Laurence Wolsey
ABSTRACT:
After a brief introduction on single item lot-sizing, we present tight or tighter formulations for a couple of single and multi-item constant capacity lot-sizing variants.
We then examinehow reformulation resultsforbasic(typically) single-itemproblems can be used or extended to tackle realistic multi-item, multi-site problems. As a first application we consider a two-level supply chain, namely a multi-item n-period model with production sites and sales areas with production at the sites and transportation to the areas. We demonstrate the effectiveness of a multi-commodity reformulation combined with the use of inequalities for family set-ups when there are capacities at the transportation level..
The second application is a multi-item parallel machine model with start-up and/orsequencedependent changeovercosts. Hereweshowhowtoextend existing valid inequalities and formulations to deal with identical parallel machines. Some limited computational results are presented.
Status
- Workflow Status:Published
- Created By:Anita Race
- Created:03/31/2011
- Modified By:Fletcher Moore
- Modified:10/07/2016
Categories
Keywords