10.1007-s11766-017-3360-4.pdf (247.79 kB)
0/0

Competitive analysis of online inventory problem with interrelated prices

Download (247.79 kB)
journal contribution
posted on 21.07.2017 by Shuguang Han, Jiuling Guo, Luping Zhang, Jueliang Hu, Yiwei Jiang, Diwei Zhou
This paper investigates the online inventory problem with interrelated prices in which a decision of when and how much to replenish must be made in an online fashion even without concrete knowledge of future prices. Four new online models with different price correlations are proposed in this paper, which are the linear-decrease model, the log-decrease model, the logarithmic model and the exponential model. For the first two models, the online algorithms are developed, and as the performance measure of online algorithm, the upper and lower bounds of competitive ratios of the algorithms are derived respectively. For the exponential and logarithmic models, the online algorithms are proposed by the solution of linear programming and the corresponding competitive ratios are analyzed, respectively. Additionally, the algorithm designed for the exponential model is optimal, and the algorithm for the logarithmic model is optimal only under some certain conditions. Moreover, some numerical examples illustrate that the algorithms based on the dprice-conservative strategy are more suitable when the purchase price fluctuates relatively flat.

Funding

Supported by the National Natural Science Foundation of China (11571013, 11471286).

History

School

  • Science

Department

  • Mathematical Sciences

Published in

Applied Mathematics

Volume

32

Issue

2

Pages

237 - 252

Citation

HAN, S. ... et al, 2017. Competitive analysis of online inventory problem with interrelated prices. Applied Mathematics, 32 (2), pp. 237-252.

Publisher

© Springer and Editorial Committee of Applied Mathematics-A Journal of Chinese Universities

Version

AM (Accepted Manuscript)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2017-06-06

Notes

This is a pre-print of an article published in Applied Mathematics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11766-017-3360-4

ISSN

1005-1031

eISSN

1993-0445

Language

en

Exports

Logo branding

Exports