离散需求下的多产品二级分销网络优化模型

Model and Optimization of Bi-level Distribution Network of Multi-product under Discrete Demand

构建了一个不确定需求下的多产品二级分销网络模型,以成本最小化为目标考虑了建设成本、配送成本、库存成本、缺货成本以及惩罚成本;以实际情况为背景考虑了工厂的产能约束、最小和最大转运量约束、最小配送量等约束。针对模型的复杂性,设计了禁忌搜索算法对模型进行求解,并通过一个算例验证了模型的正确性。通过遗憾值系数的变化找到了算例的最优鲁棒解,并且应用该算法求解模型耗时不到1.5 s,证明了算法的有效性和可行性,并具有一定的实际应用意义。

A bi-level distribution network model of multiple products under uncertain demands is proposed for minimizing distribution cost , inventory cost , shortage cost , and penalty cost .With actual situation taken into consideration , factory＆#39;s production capacity constraints , minimum and maximum transfer quanti-ty constraints , minimum distribution quantity constraints are considered .Due to the complexity of the mod-el, a tabu search algorithm is proposed to solve the model .The correctness of the model is verified by a numerical example .By changing the regret value coefficient , the best robust solution is found for the nu-merical example .It takes less than 1.5 seconds to do so , which shows the efficiency of the proposed algo-rithm.This is significant for practical application .