共查询到19条相似文献,搜索用时 39 毫秒
1.
配送中心补货作业问题的启发式算法 总被引:1,自引:0,他引:1
研究在配送中心分拣区采取指定储存策略情形下,补货设备从储存区补充物品到拣货区的补货作业问题,提出复杂度为O(n3)的启发式算法,并模拟测试算法的性能,效果良好. 相似文献
2.
多配送中心物流配送车辆调度问题的分层算法模型 总被引:1,自引:0,他引:1
在对多配送中心配送车辆调度问题进行直观描述的基础上,建立了该问题的数学模型,提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略。基于求解单配送中心车辆调度问题的竞争决策算法,设计了多配送中心车辆调度问题的分层算法,并进行了实验计算。计算比对结果表明,用本文设计的算法求解多配送中心物流配送车辆调度问题,不仅可以取得很好的计算结果,算法的计算效率较高,计算结果也较稳定,而且在聚类属性方面具有很好的扩展性。 相似文献
3.
旋转货架系统配货作业优化问题启发式算法 总被引:1,自引:1,他引:1
旋转货架系统配置配货作业是现代配送中心中一项非常重要的作业活动.研究具有多个水平旋转货架系统的配货作业问题,建立对应的模型.在分析该类型作业中,整个货架系统配货顺序最优单个货架物品拣选顺序必然最优的特点基础上,设计改进临近域算法,并提出随机确定位置启发式算法.最后,通过模拟测试,效果良好. 相似文献
4.
5.
6.
7.
解旅行商问题的一个新的遗传算法 总被引:2,自引:1,他引:2
对旅行商(TSP)问题设计了一个新的遗传算法.首先,对n个城市的旅行商问题设计了一个新的编码方法,并且对这种编码方法,给出了简便的解码方法.其次,针对编码的特点,设计了一种新的、有效的杂交算子和变异算子,这些算子均能直接产生可行的后代.为提高杂交算子的搜索能力,结合了一个局部搜索技术来改进杂交算子.在此基础上,提出了求解TSP的一个新的遗传算法,并证明了其全局收敛性.为了验证算法的有效性,对10个国际标准算例(城市规模从14到1000)进行了计算机仿真,结果表明算法是有效的. 相似文献
8.
基于仿真的遗传算法求解动态旅行商问题 总被引:1,自引:0,他引:1
以标准旅行商问题的扩展问题--动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性.通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子.进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解.最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性. 相似文献
9.
旅行商问题的遗传算法 总被引:9,自引:0,他引:9
旅行商问题属于NP问题,现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用,编码,参数选择及其对收敛的影响等问题作了分析与探讨。 相似文献
10.
11.
12.
13.
14.
15.
基于时间的VMI整合补货模式的系统成本与牛鞭效应 总被引:5,自引:0,他引:5
为了研究基于时间的VMI整合补货模式下补货周期对两级供应链系统中系统成本和牛鞭效应的影响以及系统成本与牛鞭效应的关系,利用系统动力学的方法和工具构建该模式的动态仿真模型。通过实例仿真,定量研究基于时间的VMI整合补货模式中供应商对随机流需求输入的订单响应率波动及系统成本的变化,并通过二次函数的回归分析探讨系统成本与牛鞭效应之间的数学关系。结果显示.随着补货周期的延长.牛鞭效应呈现严格单调递增的变化,系统成本表现出先降后升的变化趋势.系统成本与牛鞭效应之间则是一种二次凹函数的关系,那么可以找到一个合适的补货周期,实现供应链牛鞭效应与系统成本的协调优化控制。 相似文献
16.
一类单机维护调度问题研究 总被引:2,自引:0,他引:2
在单机维护调度中,研究如何权衡工件在系统中停留所产生的费用与附加费用,以使两者之和为最小这一问题,给出解决该问题的一个方案。实验结果表明,此方案不仅使目标函数值得到明显改善,也缩短了许多工件的完成时间,从而使更多的工件能够按时交付,提高了企业的竞争力。 相似文献
17.
电子商务下的配送中心选址问题及其优化 总被引:4,自引:0,他引:4
分析了电子商务环境下的物流配送中心的特点,提出了电子商务环境下带软时间窗的配送中心选址与车辆路线集成模型,设计了遗传算法与模拟退火算法相结合进行求解.最后通过算例说明了该模型的实用性及其算法的可行性. 相似文献
18.