Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms

Tao Wu, Kerem Akartunali, Jie Song, Leyuan Shi

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.
LanguageEnglish
JournalDiscrete Event Dynamic Systems
Early online date5 Jul 2012
DOIs
Publication statusE-pub ahead of print - 5 Jul 2012

Fingerprint

Backlogging
Production Planning
Mixed Integer Programming
Integer programming
Decomposition
Planning
Modeling
Heuristics
Lot Sizing
Formulation
Decomposition Algorithm
Computational Results
Decompose
Optimization
Framework
Model

Keywords

  • lot-sizing
  • setup carryover
  • backlogging
  • progressive time-oriented decomposition heuristic

Cite this

@article{234bdf1f20494903bc0c58cad695680f,
title = "Mixed integer programming in production planning with backlogging and setup carryover: modeling and algorithms",
abstract = "This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.",
keywords = "lot-sizing, setup carryover, backlogging, progressive time-oriented decomposition heuristic",
author = "Tao Wu and Kerem Akartunali and Jie Song and Leyuan Shi",
year = "2012",
month = "7",
day = "5",
doi = "10.1007/s10626-012-0141-3",
language = "English",
journal = "Discrete Event Dynamic Systems",
issn = "0924-6703",

}

TY - JOUR

T1 - Mixed integer programming in production planning with backlogging and setup carryover

T2 - Discrete Event Dynamic Systems

AU - Wu, Tao

AU - Akartunali, Kerem

AU - Song, Jie

AU - Shi, Leyuan

PY - 2012/7/5

Y1 - 2012/7/5

N2 - This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.

AB - This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.

KW - lot-sizing

KW - setup carryover

KW - backlogging

KW - progressive time-oriented decomposition heuristic

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

U2 - 10.1007/s10626-012-0141-3

DO - 10.1007/s10626-012-0141-3

M3 - Article

JO - Discrete Event Dynamic Systems

JF - Discrete Event Dynamic Systems

SN - 0924-6703

ER -