A note on modelling the capacitated lot-sizing problem with set-up carryover and set-up splitting

The capacitated lot-sizing problem with set-up carryover and set-up splitting (CLSP-SCSS) is formulated as a mixed integer linear program. We define set-up carryover as the production of a product that is continued over from one period to another without incurring an extra set-up. Set-up splitting o...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2012-10, Vol.50 (19), p.5538-5543
Main Authors: Mohan, Srimathy, Gopalakrishnan, Mohan, Marathe, Rahul, Rajan, Ashwin
Format: Article
Language:English
Subjects:
Applied sciences
capacitated lot sizing
Exact sciences and technology
Experimentation
Integer programming
Mathematical models
Mathematical problems
Mathematical programming
Mixed integer
Modelling
Operational research and scientific management
Operational research. Management science
product dependent set-up
Production management
set-up carryover
set-up splitting
Splitting
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The capacitated lot-sizing problem with set-up carryover and set-up splitting (CLSP-SCSS) is formulated as a mixed integer linear program. We define set-up carryover as the production of a product that is continued over from one period to another without incurring an extra set-up. Set-up splitting occurs when the set-up for a product is started at the end of a period and completed at the beginning of the next period. We allow product dependent set-ups. Initial experimentation highlights the importance of including set-up splitting in the CLSP model. In 12 out of the 18 problem instances tested, our model yielded better solutions or removed infeasibility when compared with a CLSP model without set-up splitting.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2011.649095