Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree

Shubin Si; Hongyan Dui

doi:10.1109/IEEM.2009.5373136

Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree

Shubin Si
, Hongyan Dui

School of Mechanical Engineering

Northwestern Polytechnical University Xian

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

Abstract

This paper promotes an adaptive optimal model and algorithm for the distributed inventory system which includes one plant, m candidate distribution centers and time-varying customers. The inventory control policy (Q,s) is used in the distributed inventory system. First of all, we adopt theory of the weighted graph to build a mathematical model, which can convert general optimal mathematical model of the distributed inventory allocation to the weighted graph optimal model. Secondly, an adaptive optimal algorithm based on Steiner tree theory is presented to solve the mathematical model above. Finally, the results of numerical simulation show that the model and algorithm are effective. We discuss the sensitivity of potential cost reduction to the changes of inventory key parameters, such as demand of customers and the distribution center inventory capacity.

Original language	English
Title of host publication	IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management
Pages	1684-1688
Number of pages	5
DOIs	https://doi.org/10.1109/IEEM.2009.5373136
State	Published - 2009
Event	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009 - Hong Kong, China Duration: 8 Dec 2009 → 11 Dec 2009

Publication series

Name	IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

Conference

Conference	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009
Country/Territory	China
City	Hong Kong
Period	8/12/09 → 11/12/09

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Distributed inventory allocation
Mathematical model
Steiner tree theory
Weighted graph

Access to Document

10.1109/IEEM.2009.5373136

Cite this

Si, S., & Dui, H. (2009). Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree. In IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management (pp. 1684-1688). Article 5373136 (IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management). https://doi.org/10.1109/IEEM.2009.5373136

@inproceedings{ad453594978f4443929a955805c1ef68,

title = "Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree",

abstract = "This paper promotes an adaptive optimal model and algorithm for the distributed inventory system which includes one plant, m candidate distribution centers and time-varying customers. The inventory control policy (Q,s) is used in the distributed inventory system. First of all, we adopt theory of the weighted graph to build a mathematical model, which can convert general optimal mathematical model of the distributed inventory allocation to the weighted graph optimal model. Secondly, an adaptive optimal algorithm based on Steiner tree theory is presented to solve the mathematical model above. Finally, the results of numerical simulation show that the model and algorithm are effective. We discuss the sensitivity of potential cost reduction to the changes of inventory key parameters, such as demand of customers and the distribution center inventory capacity.",

keywords = "Distributed inventory allocation, Mathematical model, Steiner tree theory, Weighted graph",

author = "Shubin Si and Hongyan Dui",

year = "2009",

doi = "10.1109/IEEM.2009.5373136",

language = "英语",

isbn = "9781424448708",

series = "IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management",

pages = "1684--1688",

booktitle = "IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management",

note = "IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009 ; Conference date: 08-12-2009 Through 11-12-2009",

}

Si, S & Dui, H 2009, Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree. in IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management., 5373136, IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management, pp. 1684-1688, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009, Hong Kong, China, 8/12/09. https://doi.org/10.1109/IEEM.2009.5373136

Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree. / Si, Shubin; Dui, Hongyan.
IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management. 2009. p. 1684-1688 5373136 (IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management).

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

TY - GEN

T1 - Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree

AU - Si, Shubin

AU - Dui, Hongyan

PY - 2009

Y1 - 2009

N2 - This paper promotes an adaptive optimal model and algorithm for the distributed inventory system which includes one plant, m candidate distribution centers and time-varying customers. The inventory control policy (Q,s) is used in the distributed inventory system. First of all, we adopt theory of the weighted graph to build a mathematical model, which can convert general optimal mathematical model of the distributed inventory allocation to the weighted graph optimal model. Secondly, an adaptive optimal algorithm based on Steiner tree theory is presented to solve the mathematical model above. Finally, the results of numerical simulation show that the model and algorithm are effective. We discuss the sensitivity of potential cost reduction to the changes of inventory key parameters, such as demand of customers and the distribution center inventory capacity.

AB - This paper promotes an adaptive optimal model and algorithm for the distributed inventory system which includes one plant, m candidate distribution centers and time-varying customers. The inventory control policy (Q,s) is used in the distributed inventory system. First of all, we adopt theory of the weighted graph to build a mathematical model, which can convert general optimal mathematical model of the distributed inventory allocation to the weighted graph optimal model. Secondly, an adaptive optimal algorithm based on Steiner tree theory is presented to solve the mathematical model above. Finally, the results of numerical simulation show that the model and algorithm are effective. We discuss the sensitivity of potential cost reduction to the changes of inventory key parameters, such as demand of customers and the distribution center inventory capacity.

KW - Distributed inventory allocation

KW - Mathematical model

KW - Steiner tree theory

KW - Weighted graph

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

U2 - 10.1109/IEEM.2009.5373136

DO - 10.1109/IEEM.2009.5373136

M3 - 会议稿件

AN - SCOPUS:77949494275

SN - 9781424448708

T3 - IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 1684

EP - 1688

BT - IEEM 2009 - IEEE International Conference on Industrial Engineering and Engineering Management

T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2009

Y2 - 8 December 2009 through 11 December 2009

ER -

Adaptive optimal model and algorithm for distributed inventory allocation based on Steiner tree

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this