整车物流网络规划集成优化模型研究

• 论文 •

整车物流网络规划集成优化模型研究

秦绪伟，范玉顺,尹朝万

1.中国科学院沈阳自动化研究所，辽宁沈阳 110016；2.清华大学自动化系，北京 100084;3.中国科学院研究生院，北京 100039

收稿日期:2004-12-30 修回日期:2005-01-27 出版日期:2006-03-15 发布日期:2006-03-25
基金资助:
国家自然科学基金重点资助项目（70431003）。

Research on integrated optimization model for automobile logistics network design

QIN Xu-wei，,FAN Yu-shun, YIN Chao-wan

1.Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China; 2.Dep. of Automation, Tsinghua Univ., Beijing 100084; China; 3.Graduate Sch.of the Chinese Academy of Sciences, Beijing 100039, China

Received:2004-12-30 Revised:2005-01-27 Online:2006-03-15 Published:2006-03-25
Supported by:
Project supported by the National Natural Science Foundation, China(No. 70431003).

摘要/Abstract

摘要： 优化整车物流系统配送网络可降低成本，为此，建立了综合考虑运输规模效应、库存控制策略、设施和服务质量等决策因素的整车物流网络规划集成优化模型。给出了一种流预测和遗传算法相结合的求解方法。在遗传算法中采用二进制码和自然码组合的编码方式，使得每个合法染色体都代表一种可行物流网络结构。为了解决适应度函数中的工厂与分销中心之间的运输成本计算困难的问题，提出了流预测算法，用于确定产品在工厂、集货中心和分销中心构成的凹费用流网络中的最优运输路径，进而获得适应度函数值。最后，通过仿真试验验证了优化模型的正确性和算法的有效性。

关键词: 整车物流, 运输规模效应, 流预测算法

Abstract: To optimize automobile logistics network and reduce costs, the integrated optimization model was presented, which provided an integrated view of transportation economies-of-scale, inventory and facility costs as well as service quality. The solution combining the flow prediction algorithm and Genetic Algorithm (GA) was presented. In this solution, GA used particular gene representation composed of binary code and real code, which expressed feasible structure of logistics network. In order to calculate difficult transportation cost between plants and distribution centers in the fitness value function, flow prediction algorithm was presented to find an minimum-cost flow patterns on an network composed of plants, consolidation centers and distribution centers with concave transportation costs and to obtain the appropriate fitness value. Simulations were given to confirm the correctness of the optimization model and the effectiveness of the solution.

Key words: automobile logistics, transportation economies-of-scale, flow prediction algorithm, genetic algorithm

中图分类号:

TP18
C934

秦绪伟，，范玉顺,尹朝万. 整车物流网络规划集成优化模型研究[J]. .

QIN Xu-wei，,FAN Yu-shun, YIN Chao-wan. Research on integrated optimization model for automobile logistics network design[J]. .

参考文献

［1］ COLE M I L. Service consideration and the design of strategic distribution system［D］.Atlanta，GA，USA：Georgia Institute of Technology,1995.

[2] NOZICK L K, TURNQUIST M A. Integrating inventory impacts into a fixed charge model for locating distribution centers［J］. Transportation Research Part E, 1998,34(3):173-186.

[3] TEO C H, OU J, GOH M. Impact on inventory costs with consolidation of distribution centers［J］. IIE Transaction, 2001, 33(2):99-110.

[4] MARK W H, MORTON E O. Embedding economies of scale concepts for hub network design［J］. Journal of Transport Geography, 2001, 9(4):255-265.

[5] TAN Ling, GAO Junjun, WANG Yingjun. Study on problem of distribution center location based on inventory cost optimization［J］. Chinese Journal of System Engineering, 2004, 19(1): 59-66(in Chinese).［谭凌，高峻峻，王迎军. 基于库存成本优化的配送中心选址问题研究［J］. 系统工程学报,2004,19(1):59-66.］

[6] HALL R W. Direct versus terminal freight routing on a network with concave costs［J］. Transportation Research Part B, 1987, 21(4):287-298.

[7] FEENEY G M, SHERBROKE C. The (S-1,S) inventory policy under compound Poisson demand［J］.Management Science,1966,12(3):391-411.

[8] JIN Haihe, CHEN Jian, ZHAO Chunjun. Optimization model for a distribution network and its solution algorithm［J］. Journal of Tsinghua University(Natural Science),2002,42(6):739-742(in Chinese).［金海和，陈剑，赵纯均. 分销配送网络优化模型及其求解算法［J］. 清华大学学报（自然科学版），2002, 42(6): 739-742.］

[9] HUANG Haixin, WU Liyong, WANG Dingwei. Optimization model for a two-level distribution network and its genetic algorithm-based solution［J］. Computer Integrated Manufacturing Systems，2004, 10(8): 914-917(in Chinese).［黄海新，武利勇，汪定伟. 基于遗传算法的二级分销网络模型及其求解［J］. 计算机集成制造系统，2004, 10(8): 914-917.］

[1]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[2]	英聪,张领,肖人彬. 面向圆形布局位置选择的蚁群劳动分工算法[J]. 计算机集成制造系统, 2021, 27(12): 3578-3590.
[3]	苏兆婧,余隋怀,初建杰,于明玖,宫静,黄悦欣. 需求驱动的云平台产品关键设计特征识别方法[J]. 计算机集成制造系统, 2021, 27(12): 3604-3613.
[4]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[5]	刘雪红,段程,王磊. 基于改进候鸟算法的柔性作业车间分批调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3185-3195.
[6]	孙晨,文龙,李新宇,高亮,丛建臣. 基于自动机器学习的不平衡故障诊断方法[J]. 计算机集成制造系统, 2021, 27(10): 2837-2847.
[7]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[8]	汤雅惠,李彤,朱锐,南峰涛,付会林. 基于执行者过程树的双维度遗传过程挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2680-2690.
[9]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[10]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[11]	杨旭亭,王孜悦,李凤鸣,宋锐. 基于过程建模的机器人分阶引导装配方法[J]. 计算机集成制造系统, 2021, 27(8): 2321-2330.
[12]	赵转哲,叶国文,张宇,刘永明,张振,何康. 基于改进的二进制蚁狮算法的特征选择模型及应用[J]. 计算机集成制造系统, 2021, 27(7): 1898-1908.
[13]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[14]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[15]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.