基于bi-level迭代算法的物料循环配送研究

Study on material cycling distribution based on bi-level programming

为解决车间物料配送费用高、配送效率低、灵活性差等问题,建立了基于bi-level(双层)规划的车间物料循环配送模型。针对模型设计了基于2-opt改进的最大最小蚁群算法和双层迭代算法,引入线旁库存的限制,求得需求点的配送周期、配送量和配送路径,使库存和运输整合费用最小。通过数值算例求解,说明了该算法是有效的,也说明了该模型的实用价值和有效性。

To solve the high cost,low efficiency and poor flexibility of material distribution,this paper constructed a bi-level programming model of cycling material distribution.It used the model to minimize the inventory and transportation cost by finding the best distribution cycle strategy,distribution volume and distribution routing under the restriction of line besides inventory.In solving the model,it developed improved Max-min AS（IMMAS） based 2-opt,which were proved effective by solving numerical examples.