基于启发式算法实现生产线物料准时化配送

Based on the Heuristic Algorithm to Achieve the Production Line Material on-time Delivery

本文结合公司当前的物料配送系统,指出其目前存在的问题,提出了一套启发式算法。首先以生产节拍为基本单位,设置一个生产周期,以此分别计算出物料的需求量、配送车辆的车辆数、配送周期、以及配送人员的等待时间。然后求出最短的配送人员等待时间,以此状态下的生产周期作为实际配送的生产周期,从而展开物料配送。最后本文结合公司的实际问题,运用启发式算法求解出实现准时化配送的方案。

in this paper, combined with the company＇s current material distribution system, pointed out the existing problems, and put forward a set of heuristic algorithm. First, the production of the beat as the basic unit, set up a production cycle, in order to calculate the demand for the material, the number of vehicles distribution vehicles, distribution cycle, as well as the waiting time for the delivery personnel. Then find the shortest delivery personnel waiting time, in order to state the production cycle as the actual distribution of the production cycle, so as to expand the distribution of materials. Finally, this paper combined with the actual problems of company, using heuristic algorithm to solve the realization of the project on time distribution.