• 论文 •    

分布式库存系统优化控制的一种改进遗传算法

刘利民,柴跃廷   

  1. 清华大学自动化系,北京100084
  • 出版日期:2002-05-15 发布日期:2002-05-25

A Modified Genetic Algorothm for Optimizing Control in Distributed Inventory System

LIU Li-min, CHAI Yue-ting   

  1. Dept. of Automation, Tsinghua Univ., Beijing100084,China
  • Online:2002-05-15 Published:2002-05-25

摘要: 一个由若干仓库组成的基于协调中心的分布式库存系统中,协调中心起联合库存管理的作用,各客户向协调中心发出订单,协调中心根据各客户的位置、交货期、需求量,以及各仓库的库存情况,指定相应的仓库为其供货。当总体库存下降到总订货点时,各仓库通过协调中心向供应商联合订货;当某个仓库库存下降到订货点、而总体库存没有下降到总订货点时,各仓库在协调中心的统一调度下互相调剂。在资金、库容、供货能力等有限,以及费用可变的情况下,对于给定的用户满足率,采用改进遗传算法和随机模拟方法,确定各仓库的库存订货及调拨策略,使得库存总费用最小,提出了一种比较实用的计算机求解算法。

关键词: 分布式库存系统, 遗传算法, 随机模拟, 库存决策

Abstract: Considering a distributed inventory system which consists of several warehouses based on the center, the harmonizing center plays the role of the management of union inventory. When the customer's order list is sent to the center, the center designate specific warehouse to supply goods according to the delivery place, delivery time, the quantity demanded and inventory condition of every warehouse. When the overall inventory is lower than overall order point, the center will make the order plan and order jointly. When the inventory of some points are lower than the order points and the overall inventory is higher than overall order quantity, the center will make the dispatch plan and harmonize them among the warehouses. When the capital, the capacity and the supply are limited under the condition of the changeable cost, to the certain customer satisfaction rate, a computeried solution method is raised which can make the inventory decision of order and dispatch using a modified genetic algorithm and random simulation, to make the inventory cost lowest.This paper provides a practical computerized algorithm.

Key words: distributed inventory system, genetic algorithm, random simulation, inventory decision

中图分类号: