摘要
为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性。
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.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2002年第6期739-742,共4页
Journal of Tsinghua University(Science and Technology)
基金
中国博士后科学基金资助项目 ( 0 2 32 0 10 0 1)
教育部留学回国人员科研启动基金 ( 2 0 0 1第一批 )
关键词
分销配送网络
优化模型
供应链
混合遗传算法
整数规划问题
最优化问题
商品
supply chain
distribution networks
hybrid genetic algorithm
mixed 0-1 integer programming problem
optimization problems
