Cost-based filtering for stochastic inventory control

S. Armagan Tarim; Brahim Hnich; Roberto Rossi; Steven Prestwich

doi:10.1007/978-3-540-73817-6_11

Cost-based filtering for stochastic inventory control

S. Armagan Tarim
, Brahim Hnich
, Roberto Rossi
, Steven Prestwich

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

Abstract

An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.

Original language	English
Title of host publication	Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers
Publisher	Springer Verlag
Pages	169-183
Number of pages	15
ISBN (Print)	9783540738169
DOIs	https://doi.org/10.1007/978-3-540-73817-6_11
Publication status	Published - 2007
Event	11th Annual European Research Consortium for Informatics and Mathematics (ERCIM) International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2006 - Caparica, Portugal Duration: 26 Jun 2006 → 26 Jun 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4651 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th Annual European Research Consortium for Informatics and Mathematics (ERCIM) International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2006
Country/Territory	Portugal
City	Caparica
Period	26/06/06 → 26/06/06

Access to Document

10.1007/978-3-540-73817-6_11

Cite this

Tarim, S. A., Hnich, B., Rossi, R., & Prestwich, S. (2007). Cost-based filtering for stochastic inventory control. In Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers (pp. 169-183). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4651 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-540-73817-6_11

Tarim, S. Armagan ; Hnich, Brahim ; Rossi, Roberto et al. / Cost-based filtering for stochastic inventory control. Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers. Springer Verlag, 2007. pp. 169-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{bf086fc7530645b6a9a4b9d962877a2c,

title = "Cost-based filtering for stochastic inventory control",

abstract = "An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.",

author = "Tarim, \{S. Armagan\} and Brahim Hnich and Roberto Rossi and Steven Prestwich",

year = "2007",

doi = "10.1007/978-3-540-73817-6\_11",

language = "English",

isbn = "9783540738169",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "169--183",

booktitle = "Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers",

address = "Germany",

note = "11th Annual European Research Consortium for Informatics and Mathematics (ERCIM) International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2006 ; Conference date: 26-06-2006 Through 26-06-2006",

}

Tarim, SA, Hnich, B, Rossi, R & Prestwich, S 2007, Cost-based filtering for stochastic inventory control. in Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4651 LNAI, Springer Verlag, pp. 169-183, 11th Annual European Research Consortium for Informatics and Mathematics (ERCIM) International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2006, Caparica, Portugal, 26/06/06. https://doi.org/10.1007/978-3-540-73817-6_11

Cost-based filtering for stochastic inventory control. / Tarim, S. Armagan; Hnich, Brahim; Rossi, Roberto et al.
Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers. Springer Verlag, 2007. p. 169-183 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4651 LNAI).

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

TY - GEN

T1 - Cost-based filtering for stochastic inventory control

AU - Tarim, S. Armagan

AU - Hnich, Brahim

AU - Rossi, Roberto

AU - Prestwich, Steven

PY - 2007

Y1 - 2007

N2 - An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.

AB - An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.

UR - https://www.scopus.com/pages/publications/38049115196

U2 - 10.1007/978-3-540-73817-6_11

DO - 10.1007/978-3-540-73817-6_11

M3 - Conference proceeding

AN - SCOPUS:38049115196

SN - 9783540738169

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 169

EP - 183

BT - Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers

PB - Springer Verlag

T2 - 11th Annual European Research Consortium for Informatics and Mathematics (ERCIM) International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2006

Y2 - 26 June 2006 through 26 June 2006

ER -

Tarim SA, Hnich B, Rossi R, Prestwich S. Cost-based filtering for stochastic inventory control. In Recent Advances in Constraints - 11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, CSCLP 2006, Revised Selected and Invited Papers. Springer Verlag. 2007. p. 169-183. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-73817-6_11

Cost-based filtering for stochastic inventory control

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this