Polynomial algorithm of inventory model with complete backordering and correlated demand caused by cross-selling

In a paper published in the International Journal of Production Economics (IJPE) [Zhang, R., Kaku, I., Xiao, Y., 2012. Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand. International Journal of Production Economics 139 (1), 33–41], the...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics 2018-05, Vol.199, p.193-198
Main Authors: Zhang, Ren-Qian, Yi, Meng, Wang, Qi-Qi, Xiang, Chen
Format: Article
Language:English
Subjects:
Complete backordering
Cross-selling
Inventory
Joint replenishment problem
Polynomial algorithm
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In a paper published in the International Journal of Production Economics (IJPE) [Zhang, R., Kaku, I., Xiao, Y., 2012. Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand. International Journal of Production Economics 139 (1), 33–41], the authors proposed a joint replenishment problem (JRP) model with complete backordering and correlated demand caused by cross-selling. The model was transformed into minimizing a function with respect to multiples of a major item's order cycle, and a heuristic algorithm was developed for near-optimal solutions. In this paper, we reinvestigate the problem and analyze the mathematical property of the model to develop an exact algorithm. The algorithm can obtain global optima and exhibits polynomial complexity.
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2018.03.007