Laurence Wolsey, CORE

Event Details
  • Date/Time:
    • Tuesday April 5, 2011
      11:00 am - 12:00 pm
  • Location: Executive classroom
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact

Renato Monteiro, ISyE
Contact Renato Monteiro
404-894-2300

Summaries

Summary Sentence: MIP Models for Production/Distribution and Production/Sequencing

Full Summary: 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 examine how reformulation results for basic (typically) single-item problems 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/or sequence dependent changeover costs. Here we show how to extend existing valid inequalities and formulations to deal with identical parallel machines. Some limited computational results are presented.

Speaker

Laurence Wolsey, Universite catholique de Louvain, CORE and IMMAQ

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 examine how reformulation results for basic (typically) single-item problems 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/or sequence dependent changeover costs. Here we show how to extend existing valid inequalities and formulations to deal with identical parallel machines. Some limited computational results are presented.

Bio

Laurence Wolsey works at CORE (Center for Operations Research and Econometrics) and is professor of applied mathematics and operations research in the department of Engineering Mathematics of l'Universite catholique de Louvain in Louvain-la-Neuve, Belgium. His main field of research is mixed integer programming, including theory, the development of branch-and-cut systems, and applications in production planning and scheduling and in network design. 
He is author of a textbook "Integer Programming" Wiley 1998, as well as joint author with George Nemhauser of "Integer Programming and Combinatorial Optimization",Wiley 1988, and "Production Planning by Mixed Integer Programming" with Y. Pochet, Springer 2006. 
Recently he has been particularly interested in the polyhedral structure of simple mixed integer programming sets, in particular mixing sets and their generalizations that have important applications in lot-sizing, and sets arising from two or more rows of a simplex tableau, an area that has been receiving much attention recently. 

He has worked closely with groups at BASF (production planning), France Telecom (multiplexer assignment) and DASH (commercial mixed integer programming systems) among others. 
He has received    the Orchard-Hays prize in 1988 from the Mathematical Programming Society (with T.J. Van Roy), the Lanchester Prize in 1989 from the Operations Research Society of America (with G.L. Nemhauser), and the EURO Gold Medal in 1994. He was editor-in-chief of the Mathematical Programming journal from 1999-2003.

Additional Information

In Campus Calendar
No
Groups

H. Milton Stewart School of Industrial and Systems Engineering (ISYE)

Invited Audience
No audiences were selected.
Categories
Seminar/Lecture/Colloquium
Keywords
distribution, production, sequencing
Status
  • Created By: Mike Alberghini
  • Workflow Status: Published
  • Created On: Dec 20, 2012 - 10:02am
  • Last Updated: Oct 7, 2016 - 10:01pm