分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性

Optimization model for a distribution network and its solution algorithm

An optimization model of a distribution network for multiple suppliers, products, and customer sites in a demand driven supply chain is presented considering demand allocation. The model was used to minimize the cost of a supply chain by optimizing the distribution network structure and distribution strategy. An optimization algorithm is presented to solve mixed 0-1 integer programming problems based on a hybrid genetic algorithm. This optimization algorithm uses the genetic algorithm to search for the optimal solution for the 0-1 variables, with other methods in the genetic algorithm used to solve for the non 0-1 variables. Two simulations are given to illustrate that the distribution network cost can converge to the global minimum to confirm the correctness of the optimization model and the effectiveness of the optimization algorithm. The model is concise and the algorithm is robustness and expandable.