Integrated optimization of inventory-distribution systems by random local search and a genetic algorithm

A new model and its solution procedure for the commodity distribution system consisting of distribution centers and consumer points are discussed. Demand is assumed to be a random variable that obeys a known, stationary probability distribution. An integrated optimization model is built where both the order-up-to-R policy, which is one of the typical inventory policies for periodic review models, and the transportation problem are considered simultaneously. The assignment of consumer points to distribution centers is not fixed. The problem is to determine the target inventory and the transportation quantity in order to minimize the expectation of the sum of inventory related costs and transportation costs. Simulation and linear programming are used to calculate the expected costs, and a random local search method is developed in order to determine the optimum target inventory. A genetic algorithm is also tested and compared with the proposed random local search method. The model and effectiveness of the proposed solution procedure are clarified by computational experiments.