Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS seminar by Alistair Clark Event

16:00 - 17:00
14 November 2013
Building 54, Room 8033 (8B)

For more information regarding this event, please email Prof. Chris Potts at .

Event details

The fifth seminar of the CORMSIS seminar series this year.

Production Lot Sizing and Scheduling with Non-Triangular Sequence-Dependent Setup Times

Many production lot sizing and scheduling problems feature non-triangular sequence-dependent setups. When setup times are triangular then there is always an optimal lot sequence with at most one lot (AM1L) per product per period. However, non-triangular setup times imply that it may be optimal for a "shortcut" product to be produced in more than one lot within the same period, thus breaking the AMIL assumption present in much research. This paper formulates a new suitable model that also excludes all prohibited subtours a priori using a polynomial number of constraints. Computational tests demonstrate the effectiveness of the ML model.

Speaker information

Alistair Clark,University of the West of England

Privacy Settings