A Lagrangean relaxation approach for capacitated lot sizing problem with setup times (Q2627444)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Lagrangean relaxation approach for capacitated lot sizing problem with setup times |
scientific article |
Statements
A Lagrangean relaxation approach for capacitated lot sizing problem with setup times (English)
0 references
31 May 2017
0 references
Summary: In this research, we consider a production planning problem that determines the production timings and quantities for multiple products over a finite number of periods without violating capacity constraints. This problem is commonly referred to as the capacitated lot sizing (CLS) problem. We develop a model that explicitly considers setup times for products and different types of production capacities such as regular time and overtime. We develop a heuristic based on Lagrangian relaxation to solve this CLS problem. Computational results show that our algorithm gives reliable results while comparing solution values to lower bounds.
0 references
production planning
0 references
capacitated lot sizing
0 references
setup times
0 references
Lagrangean relaxation
0 references
production capacities
0 references