Industrial & Engineering Chemistry Research, Vol.50, No.5, 2910-2927, 2011
Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems
In this paper, we address the optimization of industrial gas distribution systems, which consist of plants and customers, as well as storage tanks, trucks, and trailers. A mixed-integer linear programming (MILP) model is presented to minimize the total capital and operating costs, and to integrate short-term distribution planning decisions for the vehicle routing with long-term inventory decisions for sizing storage tanks at customer locations, In order to optimize asset allocation in the industrial gas distribution network by incorporating operating decisions, the model also takes into account the synergies among delivery schedule, tank sizes, customer locations, and inventory profiles. To effectively solve large-scale instances, we propose two fast computational strategies. The first approach is a two-level solution strategy based on the decomposition of the full-scale MILP model into an upper level route selection-tank sizing Model and a lower level reduced routing model. The second approach is based on a continuous approximation method, which estimates the operational cost at the strategic level and determines the trade-off with the capital cost from tank sizing. Three case studies including instances with up to 200 customers are presented to illustrate the applications of the Models and the performance of the proposed solution methods.