国家自然科学基金(71102151)
- 作品数：6 被引量：29H指数：4
- 相关作者：翁克瑞刘耕诸克军许自豪杨超更多>>
- 相关机构：中国地质大学华中科技大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：理学自然科学总论自动化与计算机技术更多>>
- 成本与半径优化的设施选址问题被引量：11
- 2012年
- 成本与半径优化的服务设施选址问题(CROFL)广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化的原则自动判断是否将偏远的"需求点"纳入服务半径之内,实现服务成本与服务半径的双重优化。建立了CROFL的混合整数规划模型,构造了求解平面CROFL的7.853+ε-近似算法,并提供了求解一般CROFL的Benders分解算法,计算实验显示,Benders分解算法具有非常高的求解效率与求解质量。
- 翁克瑞杨超
- 带覆盖需求约束的设施选址问题被引量：5
- 2014年
- 带覆盖需求约束的设施选址问题(FLPWCDL)研究:客户必须在规定的响应半径内被服务,并要求服务站能够覆盖规定的需求数量,如何选择合适的服务站,使总成本(建站成本+路线成本)最小.FLPWCDL广泛应用于应急服务、物流、便利店等服务站的选址.建立了问题的混合整数规划模型,并构造了求解FLPWCDL的Benders分解算法,计算实验显示Benders分解算法具有非常高的求解效率与求解质量.
- 翁克瑞许自豪
- 规模条件下协同运输的集散路线优化问题被引量：3
- 2015年
- 规模条件下的协同运输集散路线优化问题(CTROLBF)研究,要求给定中枢路段上汇集的流量必须达到规定的上限,O-D流在满足绕道距离约束下如何选择直通运输、单点中转或两点中转的集散路线,使得总成本最小。CTROLBF广泛应用于航空、公路运输与邮政等领域的物流实践。构造了CTROLBF的线性规划模型和Dantzig-Wolfe分解算法。实验显示,算法表现出非常好的计算绩效。最后,将CTROLBF应用于最低流量限制下的我国中枢航线网络设计问题。
- 翁克瑞诸克军刘耕
- 分段线性凹成本函数下协同运输路线优化研究被引量：1
- 2014年
- 提出了规模经济条件下的协同运输路线优化问题,引入了分段线性凹成本函数表示协同运输成本的规模经济特征,构造了该问题的混合整数规划模型和求解算法,展开了算法测试,并取得了非常好的计算绩效,同时给出了模型与算法在我国中枢航线网络设计中的应用过程。考虑到协同运输容易因合并运输而延长了路线,扩展了模型与算法,增加了总出行距离的限制。
- 翁克瑞许自豪
- 协同运输的路线整合问题研究被引量：6
- 2015年
- 本文研究协同运输的路线整合问题(CTRIP):允许所有的O-D流(运输任务)在规定的路线长度内任意采取直通运输、单点中转、两点中转的整合运输路线,整合运输的中枢路段在支付固定成本后可产生运费折扣,如何选择O-D流的整合路线使得总成本最小?CTRIP广泛应用于航空、物流、快递等领域的整合运输实践。论文构造了CTRIP的混合整数规划模型和Benders分解算法,实验显示,算法表现出非常好的计算绩效。最后,我们利用一个具体实例对CTRIP与已有研究展开了比较,结论显示CTRIP更能保证中枢路段的规模优势。
- 翁克瑞诸克军刘耕
- 关键词：联合运输
- 面向快速响应与成本优化的设施选址问题被引量：4
- 2012年
- 面向快速响应与成本优化的设施选址问题研究:半径内与半径外服务将享受不同的服务价格,如何选择合适的服务站,使得净收益(服务收入-建站成本-路线成本)最大化或"收益损失成本+建站成本+路线成本"最小化。这一问题广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化原则自动判断是否为"偏远的"需求点提供快速服务,实现服务成本与响应速度的双重优化。本文建立了该问题的零一整数规划模型,并构造了求解问题的拉格朗日松驰算法,实验显示算法具有很好的求解效率与求解质量,可在较短时间内求解1000个节点规模的问题,并且相比传统的分枝定界算法节约了大量的计算时间。
- 翁克瑞
- 关键词：运筹学
