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

  • Authors:
  • Masao Yokoyama

  • Affiliations:
  • Faculty of Administration and Social Sciences, Fukushima University, Kanayagawa, Fukushima-shi, Fukushima 960-1296, Japan

  • Venue:
  • Computers and Industrial Engineering - 26th International conference on computers and industrial engineering
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.