An Algorithm for the Joint Replenishment Problem with Multiple Resource Constraints

作者：Xu Hui^*; Jin Shi liang; Hong Yue

来源：3rd International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2007), 2007-09-21 to 2007-09-25.

• joint replenishment
• resource constraints
• decision variables
• simulated annealing

The deterministic joint replenishment problem with multiple resource constraints is presented and its mathematic model is set up. On the basis of that, a full analysis is given of the relationship between decision variables T (basic cycle time) and k(j) (replenishment frequency of item j), then bounds on T and k(j) are obtained. A modified simulated annealing algorithm is proposed to search the optimal value within a much tighter range and the problem is effectively solved. The results of the example indicate that the algorithm can get a good solution and is applicable to larger problems.

• 出版日期2007
• 单位上海大学