Industrial and Systems Engineering
University of Florida

EIN 6918: Graduate Seminar
Spring 2008

April 10, 2008

3PM, MAEB 211

Multi-item Capacitated Lot Sizing with Setup Times and Pricing

Mehmet Onal

Department of Industrial and Systems Engineering

University of Florida

Abstract

We study the multi-item capacitated lot sizing problem with setup times (CLST) and pricing (CLSTP) over a finite planning horizon. In the CLST, demands in each period for each item are given. The CLSTP is the extension of the CLST where demands are not given but we can use pricing decision to choose the demand level for each item to be satisfied in each period. We extend the branch-and-price algorithm developed for the CLST by Degraeve and Jans (2006) to the CLSTP under general concave revenues as a function of demands and discuss computational results and possible further extensions.