考虑区间约束的物流网络双层规划模型及算法

doi:10.3724/SP.J.1087.2012.00440

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 440-443.DOI: 10.3724/SP.J.1087.2012.00440

考虑区间约束的物流网络双层规划模型及算法

李利华¹,²,符卓²,胡正东²,³

1. 长沙理工大学交通运输工程学院，长沙 410004
2. 中南大学交通运输工程学院，长沙 410075
3. 南华大学政治与公共管理学院，湖南衡阳 421001

收稿日期:2011-08-08 修回日期:2011-09-22 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 李利华
作者简介:李利华(1979-),男,湖北红安人,讲师,博士研究生,主要研究方向:物流工程;
符卓(1960-),男,海南琼海人,教授,博士生导师,主要研究方向:物流工程;
胡正东(1975-),男,湖南衡阳人,副教授,博士研究生,主要研究方向:物流工程。
基金资助:
国家自然科学基金资助项目(70671108);湖南省科技计划项目(2010FJ6016)

Bilevel programming model and algorithm for logistics network with interval constraints

LI Li-hua¹,²,FU Zhuo¹,HU Zheng-dong¹,³

1. School of Traffic and Transportation Engineering, Central South University, Changsha Hunan 410075,China
2. School of Traffic and Transportation Engineering, Changsha University of Science and Technology, Changsha Hunan 410004, China
3. School of Political Science and Public Administration, University of South China, Hengyang Hunan 421001, China

Received:2011-08-08 Revised:2011-09-22 Online:2012-02-23 Published:2012-02-01
Contact: LI Li-hua

摘要/Abstract

摘要： 考虑物流网络需求的不确定性，利用区间参数度量不确定性变量与参数，建立区间需求模式下的物流网络双层规划模型，设计了一种含区间参数与变量的递阶优化遗传算法，通过定义问题求解的风险系数与最大决策偏差，给出适合物流网络结构的区间运算准则，实现模型的确定性转化。以区间松弛变量与0-1决策变量定义初始种群，通过两阶遗传操作运算，求解不同情景下双层规划目标的区间最优解与节点决策方案。算例测试表明算法求解的可操作性更强，求解结果具有区间最优解与情景决策的优越性。

关键词: 物流网络设计, 不确定性, 区间参数, 双层规划模型, 遗传算法

Abstract: Considering the uncertainty of logistics demand network, the interval number was used to measure uncertain variables and parameters. The bilevel programming model of logistics network under interval demand mode was established and a hierarchical interval optimization genetic algorithm with interval variables and parameters was designed. The risk coefficient and the maximum decision-making deviation were defined to solve the problem, and the rules for logistics network structure were given to transform the model with certainty. The initial population was defined by interval slack variables and 0-1 decision variable, with two-stage genetic operation to solve interval optimal solution and node decision-making scheme of bilevel programming objects under different scenarios. The results of tested example show that the operability of the algorithm is much stronger and the solution result has superiority in interval optimal solution and scenario decision.

Key words: logistics network design, uncertainty, interval parameter, bilevel programming model, Genetic Algorithm (GA)

中图分类号:

TP181

李利华符卓胡正东. 考虑区间约束的物流网络双层规划模型及算法[J]. 计算机应用, 2012, 32(02): 440-443.

LI Li-hua FU Zhuo HU Zheng-dong. Bilevel programming model and algorithm for logistics network with interval constraints[J]. Journal of Computer Applications, 2012, 32(02): 440-443.

参考文献

[1]庞明宝,魏连雨.区域物流线路网络双层规划研究[J].公路交通科技,2005, 22(10):158-162. [2]李尔涛,唐孝飞,胡思继.一个物流网络的双层规划模型[J].系统工程学报,2004,19(1):8-13. [3]管小俊,王喜富,王翠华,等.基于竞争的物流中心选址双层规划模型及算法研究[J].武汉理工大学学报,2009,33(5):956-959. [4]孙会君,高自友.考虑路线安排的物流配送中心选址双层规划模型及求解算法[J].中国公路学报,2003,16(2):115-119. [5]胡显军,肖剑.物流中心选址的双层规划模型及遗传算法求解[J].重庆教育学院学报,2007,20(3):54-56. [6]陆华,杨家其.模糊排序及启发式算法在物流中心选址中的应用[J].武汉理工大学学报,2002,26(3):389-392. [7]王保华,何世伟.不确定环境下物流中心选址鲁棒优化模型及其算法[J].交通运输系统工程与信息,2009,9(2):69-74. [8]刘琼,叶晶晶,邵新宇.不确定信息条件下制造/再制造物流网络优化设计[J].华中科技大学学报,2007,35(10):80-83. [9]张勇,蒋琦.不确定环境下的物流配送中心选址方法研究[J].兰州交通大学学报,2007,26(1):135-137. [10]MOORE R E, YANG C T. Interval analysis, LMSD-285875 [R/OL]. California: Missiles and Space Division, Lockheed Aircraft Corporation, 1959 ［2011-06-12］. http://interval.louisiana.edu/Moores_early_papers/Moore_Yang.pdf. [11]胡承毅,徐山鹰,杨晓光.区间算法简介[J].系统工程理论与实践,2003，23(4):59-62. [12]CSALLNER A E, CSENDES T. The convergence speed of interval methods for global optimization[J]. Computers and Mathematics with Applications, 1996, 31(4):173-178. [13]KASPERSKI A, ZIELINSKI P. An approximation algorithm for interval data minmax regret combinatorial optimization problems [J]. Information Processing Letters, 2006, 97(5):177-180. [14]JIANG C, HAN X, LIU G R, et al. A nonlinear interval number programming method for uncertain optimization problems[J]. European Journal of Operational Research, 2008, 188(1):1-13. [15]王建忠,杜纲.区间线性双层规划的最好最优解[J].系统工程,2009,27(4): 100-103. [16]刘兴旺,达庆利,韩世莲.区间数运输问题模型及其模糊目标规划求解方法[J].管理工程学报,1999,13(4):6-9. [17]WANG JIANZHONG, DU GANG. A solution to interval linear bi-level programming and its application in decentralized supply chain planning [C]// SOLI 2008: Proceedings of 2008 IEEE International Conference on Service Operations and Logistics, and Informatics. Piscataway: IEEE, 2008,2: 2035-2038. [18]赵晓煜,汪定伟.供应链中分销中心布局问题的区间规划模型及解法[J].系统工程,2004,22(8):28-32. [19]曹洪医.动态联盟中伙伴选择问题的区间规划模型及其求解[J].中国管理科学,2006,14(6):86-91.

考虑区间约束的物流网络双层规划模型及算法

Bilevel programming model and algorithm for logistics network with interval constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	曹玉红, 徐海, 刘荪傲, 王紫霄, 李宏亮. 基于深度学习的医学影像分割研究综述[J]. 计算机应用, 2021, 41(8): 2273-2287.
[2]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[3]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[4]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[5]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[6]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[7]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[8]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[9]	王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
[10]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[11]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.
[12]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[13]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[14]	黄晓祥, 胡咏梅, 吴丹, 任力杰. 基于变分自编码器的异常颈动脉早期识别和预测[J]. 计算机应用, 2021, 41(10): 3082-3088.
[15]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.