物流配送中心选址双层规划模型与算法

交通运输系统工程与信息 ›› 2011, Vol. 11 ›› Issue (1): 126-129 .

物流配送中心选址双层规划模型与算法

段刚¹;陈莉²;李引珍^*1;陈志忠¹;何瑞春¹

1. 兰州交通大学交通运输学院，兰州 730070; 2. 兰州城市学院数学院，兰州 730070

收稿日期:2010-03-23 修回日期:2010-09-23 出版日期:2011-02-25 发布日期:2012-12-20
通讯作者: 李引珍
作者简介:段刚（1977-），男，吉林省吉林市人，博士生，讲师.
基金资助:
国家自然科学基金项目（60870008）；新世纪优秀人才支持计划资助（NCET-10-0017）

Bi-level Programming Model and Algorithm on Location of Logistics Distribution Center

DUAN Gang¹;CHEN Li²;LI Yin-zhen¹; CHEN Zhi-zhong¹;HE Rui-chun¹

1.School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China;2. College of Mathematics, Lanzhou City University, Lanzhou 730070, China

Received:2010-03-23 Revised:2010-09-23 Online:2011-02-25 Published:2012-12-20
Contact: LI Yin-zhen1

摘要/Abstract

摘要： 新建物流配送中心在选址时不仅要考虑到与已有配送中心的竞争，还要预测到未来可能出现的竞争者，否则将会在竞争中处于劣势地位. 因此建立了“原有配送中心—新建配送中心—未来加入配送中心”这一框架下的双层规划模型，为竞争环境下的新建配送中心选址提供决策依据. 上层目标极大化新建配送中心在计划期内的市场份额，下层目标极大化未来竞争者的市场份额. 其中市场份额由配送中心与需求者之间的距离作为可观察项的多项logit模型来刻画. 设计了遗传算法求解，最后通过实例验证该模型与算法可以有效的避免损失，提高新建配送中心的竞争力.

关键词: 物流工程, 物流配送中心, 未来竞争, 选址, 双层规划, 遗传算法

Abstract: The decision-maker not only considers the competition with the existing logistics distribution centers but also predicts the future latent competitor when locating a new one, or else he will be inferior. A bi-level programming model on location for the decision-maker is modeled based on the frame of “the existing distribution centers-a new distribution center-a future competitor”. The objective of the upper model is to maximize the new distribution center’s market share in a given horizon, and the lower model is to maximize the future competitor’s. The market share is depicted by multinomial logit model whose observable item is the distance between the distribution center and the demander. A genetic algorithm is designed. At last an example illustrates the effectiveness of the model and the solution.

Key words: logistics engineering, logistics distribution center;future competition;location;bi-level programming;genetic algorithm

中图分类号:

U11
F511.31

段刚,陈莉,李引珍,陈志忠,何瑞春. 物流配送中心选址双层规划模型与算法[J]. 交通运输系统工程与信息, 2011, 11(1): 126-129 .

DUAN Gang,CHEN Li,LI Yin-zhen, CHEN Zhi-zhong,HE Rui-chun. Bi-level Programming Model and Algorithm on Location of Logistics Distribution Center[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(1): 126-129 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18108.shtml

http://www.tseit.org.cn/CN/Y2011/V11/I1/126

参考文献

［1］Klose A, Drexl A. Facility location models for distribution system design［J］. European Journal of Operational Research, 2005, 162(1): 4-29. ［2］王保华,何世伟.不确定环境下物流中心选址鲁棒优化模型及其算法［J］. 交通运输系统工程与信息，2009, 9(2): 69-74. ［WANG B H, HE S W. Robust optimization model and algorithm for logistics center location and allocation under uncertain environment［J］. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(2): 69-74.］ ［3］Schuetz P, Stougie L, Tomasgard A. Stochastic facility location with general long-run costs and convex short-run costs［J］. Computers & Operations Research, 2008, 35(9): 2988-3000. ［4］张贝,高自友,张好智.可持续发展条件下的物流中心选址优化模型及算法［J］.交通运输系统工程与信息,2005, 5(5): 63-69.［ZHANG B, GAO Z Y, ZHANG H Z. An optimal modeling with algorithm for sustainable logistics center location choices［J］. Journal of Transportation Systems Engineering and Information Technology, 2005, 5(5): 63-69.］ ［5］孙会君，高自友. 一类有竞争的物流配送中心选址模型［J］. 交通运输工程学报, 2002, 4(2): 54-57.［SUN H J, GAO Z Y. Competitive location model of logistics distribution center［J］. Journal of Traffic and Transportation Engineering, 2002, 4(2): 54-57］ ［6］聂冲，贾生华. 离散选择模型的基本原理及其发展演进评介［J］. 数量经济技术经济研究，2005(11): 151-159. ［NIE C, JIA S H. Research on the theoretical basis and evolution of discrete choice models［J］. The Journal of Quantitative & Technical Economics, 2005(11): 151-159.］ ［7］Liu B. Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms［J］. Computers and Mathematics with Applications, 1998, 36(7): 79-89.

[1]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[2]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[3]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[4]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[5]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[6]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[7]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[8]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[9]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[10]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[11]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[12]	胡立伟, 赵雪亭, 杨锦青, 张苏航, 范仔健, 殷秀芬, 郭治. 基于双层规划的城市交通拥塞疏导优化研究[J]. 交通运输系统工程与信息, 2021, 21(5): 222-227.
[13]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[14]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[15]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.