A novel decomposition approach for on-line lot-sizing

E.H.L. Aarts, M.F. Reijnhoudt, H.P. Stehouwer, J. Wessels

Research output: Contribution to journalArticleScientificpeer-review

Abstract

A novel decomposition approach is presented for a class of on-line problems of Wagner–Whitin economic lot-sizing type. The decomposition is based on the fact that optimal plans contain regeneration points and that the plan between two regeneration points is independent of the rest of the plan. This property is exploited in the following way: first, estimate the next regeneration point and secondly, determine an optimal plan up to that point. The estimation of a next regeneration point can be done with an artificial neural network or with a statistical classification method. We present extensive experimental comparisons of the novel approach with more classical ones. The main conclusion from the results is that our approach dominates all other approaches with respect to robustness, performance, and data efficiency. Only in those cases where the demand is known for a large number of periods in advance some classical approaches perform better.
Original languageEnglish
Pages (from-to)339-353
Number of pages15
JournalEuropean Journal of Operational Research
Volume122
Issue number2
DOIs
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Lot Sizing
Regeneration
Decomposition
Decompose
Neural networks
Economics
Artificial Neural Network
Lot sizing
Robustness
Estimate

Cite this

Aarts, E.H.L. ; Reijnhoudt, M.F. ; Stehouwer, H.P. ; Wessels, J. / A novel decomposition approach for on-line lot-sizing. In: European Journal of Operational Research. 2000 ; Vol. 122, No. 2. pp. 339-353.
@article{549a81c51896482c899125ad43d45cc4,
title = "A novel decomposition approach for on-line lot-sizing",
abstract = "A novel decomposition approach is presented for a class of on-line problems of Wagner–Whitin economic lot-sizing type. The decomposition is based on the fact that optimal plans contain regeneration points and that the plan between two regeneration points is independent of the rest of the plan. This property is exploited in the following way: first, estimate the next regeneration point and secondly, determine an optimal plan up to that point. The estimation of a next regeneration point can be done with an artificial neural network or with a statistical classification method. We present extensive experimental comparisons of the novel approach with more classical ones. The main conclusion from the results is that our approach dominates all other approaches with respect to robustness, performance, and data efficiency. Only in those cases where the demand is known for a large number of periods in advance some classical approaches perform better.",
author = "E.H.L. Aarts and M.F. Reijnhoudt and H.P. Stehouwer and J. Wessels",
year = "2000",
doi = "10.1016/S0377-2217(99)00237-4",
language = "English",
volume = "122",
pages = "339--353",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science BV",
number = "2",

}

A novel decomposition approach for on-line lot-sizing. / Aarts, E.H.L.; Reijnhoudt, M.F.; Stehouwer, H.P.; Wessels, J.

In: European Journal of Operational Research, Vol. 122, No. 2, 2000, p. 339-353.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - A novel decomposition approach for on-line lot-sizing

AU - Aarts, E.H.L.

AU - Reijnhoudt, M.F.

AU - Stehouwer, H.P.

AU - Wessels, J.

PY - 2000

Y1 - 2000

N2 - A novel decomposition approach is presented for a class of on-line problems of Wagner–Whitin economic lot-sizing type. The decomposition is based on the fact that optimal plans contain regeneration points and that the plan between two regeneration points is independent of the rest of the plan. This property is exploited in the following way: first, estimate the next regeneration point and secondly, determine an optimal plan up to that point. The estimation of a next regeneration point can be done with an artificial neural network or with a statistical classification method. We present extensive experimental comparisons of the novel approach with more classical ones. The main conclusion from the results is that our approach dominates all other approaches with respect to robustness, performance, and data efficiency. Only in those cases where the demand is known for a large number of periods in advance some classical approaches perform better.

AB - A novel decomposition approach is presented for a class of on-line problems of Wagner–Whitin economic lot-sizing type. The decomposition is based on the fact that optimal plans contain regeneration points and that the plan between two regeneration points is independent of the rest of the plan. This property is exploited in the following way: first, estimate the next regeneration point and secondly, determine an optimal plan up to that point. The estimation of a next regeneration point can be done with an artificial neural network or with a statistical classification method. We present extensive experimental comparisons of the novel approach with more classical ones. The main conclusion from the results is that our approach dominates all other approaches with respect to robustness, performance, and data efficiency. Only in those cases where the demand is known for a large number of periods in advance some classical approaches perform better.

U2 - 10.1016/S0377-2217(99)00237-4

DO - 10.1016/S0377-2217(99)00237-4

M3 - Article

VL - 122

SP - 339

EP - 353

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 2

ER -