New construction heuristic for capacitated lot sizing problems
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{DZIUBA:2023:ejor,
-
author = "Daryna Dziuba and Christian Almeder",
-
title = "New construction heuristic for capacitated lot sizing
problems",
-
journal = "European Journal of Operational Research",
-
volume = "311",
-
number = "3",
-
pages = "906--920",
-
year = "2023",
-
ISSN = "0377-2217",
-
DOI = "doi:10.1016/j.ejor.2023.06.002",
-
URL = "https://www.sciencedirect.com/science/article/pii/S0377221723004290",
-
keywords = "genetic algorithms, genetic programming, Heuristics,
Lot sizing, Production planning",
-
abstract = "We consider the classical single-level multi-item
capacitated lot-sizing problem (CLSP) which is the core
model for production planning. It is NP-hard and if
setup operations consume capacity the feasibility
problem itself is NP-complete. Several construction
heuristics have been proposed in the research
literature, but none of them achieves a sufficient
solution quality and generality at the same time -
meaning that they can be applied to different
variations of the problem easily. We propose a general
two-step construction heuristic (2-SCH) which sorts the
customer orders in the first step and iteratively adds
them to a preliminary production plan in the second
step. Hence, various problem classes can be solved
easily and fast. Computational experiments on the CLSP
without setup times show that the 2-SCH outperforms the
well-known Dixon-Silver (Dixon & Silver, 1981) and the
ABC heuristics Maes and Van Wassenhove (1986) and
provides better results than the genetic programming
approach proposed recently by Hein et al. (2018). We
also apply it to the CLSP with setup times where it
outperforms the construction heuristic proposed by
Trigeiro (1989). Finally, we show the flexibility of
the 2-SCH by applying it to the CLSP with backorders
and the multi-level CLSP as well as the single-level
CLSP in an online environment",
- }
Genetic Programming entries for
Daryna Dziuba
Christian Almeder
Citations