Showing 1–2 of 2 results for author: Yedidsion, L

The Continuous Joint Replenishment Problem is Strongly NP-Hard

Authors: Alexander Tuisov, Liron Yedidsion

Abstract: The Continuous Periodic Joint Replenishment Problem (CPJRP) has been one of the core and most studied problems in supply chain management for the last half a century. Nonetheless, despite the vast effort put into studying the problem, its complexity has eluded researchers for years. Although the CPJRP has one of the tighter constant approximation ratio of 1.02, a polynomial optimal solution to it… ▽ More The Continuous Periodic Joint Replenishment Problem (CPJRP) has been one of the core and most studied problems in supply chain management for the last half a century. Nonetheless, despite the vast effort put into studying the problem, its complexity has eluded researchers for years. Although the CPJRP has one of the tighter constant approximation ratio of 1.02, a polynomial optimal solution to it was never found. Recently, the discrete version of this problem was finally proved to be NP-hard. In this paper, we extend this result and finaly prove that the CPJRP problem is also strongly NP-hard. △ Less

Submitted 7 June, 2020; originally announced June 2020.

Comments: arXiv admin note: text overlap with arXiv:1511.02454

Optimal Purchasing Policy For Mean-Reverting Items in a Finite Horizon

Authors: Alon Dourban, Liron Yedidsion

Abstract: In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the cost of their purchasing price and associated holding cost. We prove that the optimal policy for minimizing the expected cost is in the form of a time-variant t… ▽ More In this research we study a finite horizon optimal purchasing problem for items with a mean reverting price process. Under this model a fixed amount of identical items are bought under a given deadline, with the objective of minimizing the cost of their purchasing price and associated holding cost. We prove that the optimal policy for minimizing the expected cost is in the form of a time-variant threshold function that defines the price region in which a purchasing decision is optimal. We construct the threshold function with a simple algorithm that is based on a dynamic programming procedure that calculates the cost function. As part of this procedure we also introduce explicit equations for the crossing time probability and the overshoot expectation of the price process with respect to the threshold function. The characteristics and dynamics of the threshold function are analyzed with respect to time, holding cost, and different parameters of the price process, and yields meaningful practical insights, as well as theoretical insights. △ Less

Submitted 8 November, 2017; originally announced November 2017.