Framework for modelling setup carryover in the capacitated lot sizing problem

Mohan Gopalakrishnan, D. M. Miller, C. P. Schmidt

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

This paper addresses the single-level capacitated lot sizing problem (CLSP) with setup carryover. Specifically, we consider a class of production planning problems in which multiple products can be produced within a time period and significant setup times are incurred when changing from one product to another. Hence, there might be instances where developing a feasible schedule becomes possible only if setups are carried over from one period to another. We develop a modelling framework to formulate the CLSP with setup times and setup carryovers. We then extend the modelling framework to include multiple machines and tool requirements planning. The need for such a model that integrates both planning and lot sizing decisions is motivated by the existence of a similar problem in a paper mill. We apply the modelling framework to solve optimally, an instance of the paper mill's problem.

Original languageEnglish (US)
Pages (from-to)1973-1988
Number of pages16
JournalInternational Journal of Production Research
Volume33
Issue number7
StatePublished - Jul 1995
Externally publishedYes

Fingerprint

Planning
Capacitated lot-sizing
Modeling
Setup times
Paper mill
Lot sizing
Schedule
Production planning

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Framework for modelling setup carryover in the capacitated lot sizing problem. / Gopalakrishnan, Mohan; Miller, D. M.; Schmidt, C. P.

In: International Journal of Production Research, Vol. 33, No. 7, 07.1995, p. 1973-1988.

Research output: Contribution to journalArticle

@article{61abbe89cc7c452b868c4a591c05c13b,
title = "Framework for modelling setup carryover in the capacitated lot sizing problem",
abstract = "This paper addresses the single-level capacitated lot sizing problem (CLSP) with setup carryover. Specifically, we consider a class of production planning problems in which multiple products can be produced within a time period and significant setup times are incurred when changing from one product to another. Hence, there might be instances where developing a feasible schedule becomes possible only if setups are carried over from one period to another. We develop a modelling framework to formulate the CLSP with setup times and setup carryovers. We then extend the modelling framework to include multiple machines and tool requirements planning. The need for such a model that integrates both planning and lot sizing decisions is motivated by the existence of a similar problem in a paper mill. We apply the modelling framework to solve optimally, an instance of the paper mill's problem.",
author = "Mohan Gopalakrishnan and Miller, {D. M.} and Schmidt, {C. P.}",
year = "1995",
month = "7",
language = "English (US)",
volume = "33",
pages = "1973--1988",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "7",

}

TY - JOUR

T1 - Framework for modelling setup carryover in the capacitated lot sizing problem

AU - Gopalakrishnan, Mohan

AU - Miller, D. M.

AU - Schmidt, C. P.

PY - 1995/7

Y1 - 1995/7

N2 - This paper addresses the single-level capacitated lot sizing problem (CLSP) with setup carryover. Specifically, we consider a class of production planning problems in which multiple products can be produced within a time period and significant setup times are incurred when changing from one product to another. Hence, there might be instances where developing a feasible schedule becomes possible only if setups are carried over from one period to another. We develop a modelling framework to formulate the CLSP with setup times and setup carryovers. We then extend the modelling framework to include multiple machines and tool requirements planning. The need for such a model that integrates both planning and lot sizing decisions is motivated by the existence of a similar problem in a paper mill. We apply the modelling framework to solve optimally, an instance of the paper mill's problem.

AB - This paper addresses the single-level capacitated lot sizing problem (CLSP) with setup carryover. Specifically, we consider a class of production planning problems in which multiple products can be produced within a time period and significant setup times are incurred when changing from one product to another. Hence, there might be instances where developing a feasible schedule becomes possible only if setups are carried over from one period to another. We develop a modelling framework to formulate the CLSP with setup times and setup carryovers. We then extend the modelling framework to include multiple machines and tool requirements planning. The need for such a model that integrates both planning and lot sizing decisions is motivated by the existence of a similar problem in a paper mill. We apply the modelling framework to solve optimally, an instance of the paper mill's problem.

UR - http://www.scopus.com/inward/record.url?scp=0029341661&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029341661&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0029341661

VL - 33

SP - 1973

EP - 1988

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 7

ER -