Integrated dynamic single-facility location and inventory planning problems

Abstract

This article considers a class of dynamic single-article facility location problems in which the facility must determine order and inventory levels to meet the dynamic demands of the customers over a finite horizon. The motivating application of this class of problems is in military logistics and the decision makers in this area are not only concerned with the logistical costs of the facility but also with centering the facility among the customers in each time period in order to be able to provide other services. Both the location plan and inventory plan of the facility in the problem must be determined while considering these different metrics associated with the performance of these plans. Effective dynamic programming algorithms for this class of problem are provided for both of these metrics. These dynamic programming algorithms are utilized in order to construct the efficient frontier associated with these two metrics in polynomial time. Computational testing indicates that these algorithms can be used in planning activities for military logistics. [Supplemental materials are available for this article. Go to the publisher’s online edition of IIE Transactions for a worst-case example of constructing the efficient frontier.]