-
题名随机配送时间车辆路径优化模型及求解算法
被引量:2
- 1
-
-
作者
李秦渝
王秀丽
-
机构
兰州城市学院信息工程学院
-
出处
《自动化与仪器仪表》
2016年第3期150-153,共4页
-
文摘
针对有时间窗约束的不确定条件下车辆路径优化问题,考虑行驶时间和服务时间的随机特征,以运输成本最小和客户满意度最大化为目标,建立随机配送时间车辆路径问题的随机机会约束规划模型,求解时由于标准遗传算法易早熟,对遗传操作进行了改进。最后使用算例进行对比,验证了模型和算法的可行性及有效性。
-
关键词
车辆路径优化
随机配送时间
客户满意度
机会约束
自适应遗传算法
-
Keywords
Vehicle Routing Problem(VRP)
random delivery time
Customer Satisfaction
Chance-Constrained Programming
Adaptive genetic Algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于时间敏感需求及随机完工期的承诺交货期决策
被引量:2
- 2
-
-
作者
王玲玲
胡盛强
张毕西
程硕
-
机构
广东工业大学管理学院
广西科技大学汽车与交通学院
广东财经大学工商管理学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2014年第12期91-101,共11页
-
基金
国家自然科学基金(71271060
70971026)
+3 种基金
广东省自然科学基金(S2012010009278
9151009001000045)
中国博士后科学基金(2013M542155)
广东省哲学社会科学"十二五"规划2013年度学科共建项目(GD13XGL17)
-
文摘
在新的经济形势和高新技术指引下,产品更新换代的速度加快,基于时间的竞争成为供应链竞争的焦点.在制造商为核心的供应链中,产品需求除了与价格有关外,与承诺交货期也有一定关联,且部分客户愿意为快速交货而支付更高价格.当需求与时间及价格具有敏感性且实际完工期服从一定的随机分布时,建立利润最大化及服务水平约束的承诺交货期决策模型,并对模型进行讨论及优化分析.通过算例验证了模型的有效性,通过参数敏感性分析得出的结论是:当客户服务水平达到一定阈值时,最优承诺交货期将发生改变;价格及交货期敏感系数不影响承诺交货期,但影响产品需求及最终利润;最优承诺交货期与单位提早完工成本是反向变动的关系而与单位延迟完工成本是正向变动的关系;随着完工期均值及标准差的不断增大,最优承诺交货期呈上升趋势,利润、市场需求及价格不断下降.
-
关键词
时间敏感需求
实际完工期
随机分布
承诺交货期决策
-
Keywords
time-sensitive demands
makspan
random distribution
decision of guaranteed delivery time
-
分类号
F274
[经济管理—企业管理]
F224
[经济管理—国民经济]
-
-
题名随机配送时间车辆路径问题的建模及算法
- 3
-
-
作者
刘昌生
程敏
孟祥先
贺柯元
-
机构
兰州交通大学机电技术研究所
-
出处
《信息技术与信息化》
2013年第5期117-121,共5页
-
基金
甘肃省自然科学基金(1010RJZA074)
甘肃省高等学校基本科研业务项目(甘财教[2011]181)
-
文摘
车辆路径问题是现代物流配送管理的一项重要内容,运输路径的合理选取,可以加快企业对客户需求的响应速度,提高服务质量,降低运营成本。本文在综合考虑企业运输成本最小化和客户满意度最大化的基础上,针对不确定配送时间的随机车辆路径问题,建立随机机会规划模型。最后通过实例对模型求解,结果表明该算法能取得更好的优化结果和更快的收敛速度。
-
关键词
随机配送时间
遗传算法
机会约束模型
-
Keywords
random delivery time Genetic algorithms Chance-constrained programming model
-
分类号
F253.9
[经济管理—国民经济]
-