共查询到18条相似文献,搜索用时 265 毫秒
1.
克隆选择算法在一类有竞争的物流配送中心选址问题中的应用 总被引:1,自引:0,他引:1
根据有竞争的物流配送中心选址问题的特点,以新增物流配送中心获取最大的市场占有量为目标函数,建立了有竞争的物流配送中心选址问题的数学模型。由于建立的数学模型是一个高维、非线性、非凸性,并具有多个局部极值点的复杂函数优化问题,传统确定性优化算法很难求解得到问题的最优解或满意解。为此,提出将一种新型的启发式进化算法——克隆选择算法用于求解建立的数学模型,并详细描述了应用克隆选择算法求解数学模型的方法和步骤。仿真试验表明,克隆选择算法求解有竞争的物流配送中心选址问题是可行而有效的,并且具有收敛速度快、全局搜索能力强和稳定性好的优点。 相似文献
2.
考虑路线安排的物流配送中心选址双层规划模型及求解算法 总被引:37,自引:0,他引:37
在充分考虑物流规划部门与客户双方利益及选址地点对路线安排影响的基础上 ,采用双层规划模型描述了物流配送中心的选址问题 ,并对模型进行了求解。最后通过一算例来验证模型及其算法的可行性 相似文献
3.
4.
基于AHP和目标规划的物流配送中心选址模型 总被引:2,自引:1,他引:2
论述了物流系统配送中心选址所涉及的众多影响因素,这些因素中既有定性因素,又有定量因素。首先用层次分析法对这些影响因素进行处理,得到了各备选点的权值。针对层次分析法无法解决条件约束问题,提出了用层次分析法和目标规划方法相结合用于物流配送中心选址的模型,建立了6个约束方程,1个系统约束方程,以确保只有在配送中心建立的情况下,才能在该配送中心配送物品,而且配送量不能超过它的建设容量。最后通过示例表明该模型能有效地处理物流配送中心选址问题。 相似文献
5.
考虑库存成本的配送中心动态选址模型及算法 总被引:1,自引:1,他引:0
为了解决传统配送中心选址没有同时考虑库存持有成本和决策环境的动态变化的问题,建立了一种新的模型。首先,利用两步骤近似方法获得(Q,R)库存策略下每一个周期配送中心的库存成本计算公式;然后,针对传统设施动态选址模型对选址成本的不恰当表示进行了修正,并与库存成本计算方法相结合,从而建立考虑库存成本的配送中心动态选址模型。最后,分别用遗传算法、克隆选择算法、粒子群优化算法求解所建立的模型,并从算法的精确度、稳定性、运算速度和收敛性比较了三种算法的性能。算例测试结果表明:所建立的模型是有效的;从总体上看,遗传算法的适应性要强于克隆选择算法和粒子群算法。 相似文献
6.
产品多样化已经成为很多制造企业普遍采用的竞争策略,然而,现有的选址-库存模型大多只考虑了单产品的情况,不能满足实际的需要.基于协调补货的多产品库存控制策略,建立了一种多产品环境下的选址库存联合决策模型.模型以选址成本、运输成本和库存成本之和最小为目标,同时对配送中心的位置、数量、服务范围和库存控制参数进行决策.模型属于典型的NP-困难问题,因此,采用粒子群智能优化算法求解.算例的测算结果表明:模型最优解对零售商的需求、配送中心的资源总量和单位产品资源消耗量的变化较为敏感,而对固定遗址成本和次订货成本的变化不敏感;模型是可行的,可用于解决部分多产品分销网络设计问题;粒子群优化算法可以很好地求解所建立的模型. 相似文献
7.
8.
9.
10.
带时效性约束的物流中心选址研究 总被引:8,自引:0,他引:8
论述设施选址的时效性约束问题,构造带时效性约束的物流中心选址模型,分析求解重心选址模型传统迭代算法的局限性,提出一种新的基于Matlab优化函数的精确算法,并给出算例,验证模型和新算法的可行性。模拟分析表明,基于Matlab函数的新算法,编程简单,功能强大,能够求解传统迭代算法无法求解的带时效性约束选址问题。 相似文献
11.
12.
为了解决已有的动态交通分配模型普遍存在的优化计算时间过长,严重影响网络规模扩展的问题,提出了一种新的动态交通分配优化算法。将模拟退火和隔离小生境技术有机地结合起来,融入到遗传训练过程中形成了一种混合小生境遗传-模拟退火算法,不仅可以有效地避免传统遗传算法可能出现的不收敛现象,加快进化速度,具有更强的全局寻优能力,而且计算速度和算法稳定性也得到提高。将其与Papageorgiou M.提出的动态交通分配模型框架相结合,设计了动态交通分配的快速模拟优化算法,并进行了实例研究。仿真结果表明,新的优化算法显著降低了优化计算时间,大大提高了动态交通分配模型的实用价值。 相似文献
13.
提出了对物流配送网络在时间上的需求,将问题抽象为能够描述具体情景的加权网络,结合图论中最短路算怯和问题中结点数目不变的约束条件设计了遗传算法,对问题作出了解答。在此基础上,对一个具体场景进行了算法仿真,得到了配送中心数目与服务质量关系的一般性结论,并且通过对收敛特性进行定性和定量的分析,验证了算法的有效性。 相似文献
14.
15.
公路路线优化属于多目标优化问题。传统优化算法难以解决具有模糊性、不确定性的路线优化问题。建立了基于GIS和遗传算法的公路路线智能优化模型,提出了基于GIS空间数据挖掘技术的选线环境知识获取模型和基于多目标遗传算法NSGA-Ⅱ的路线优化算法,解决了GIS与遗传算法集成、目标函数确定、遗传算法设计等关键问题。最后通过算例,验证了模型的有效性和实用性。 相似文献
16.
对配送方案的选择提出多目标优化,在满足客户需求的前提下,力求成本最低和各配送中心负荷均衡,建立多目标规划模型。运用粒子群算法对解空间粒子进行局部和全局的搜索,再运用自适应网格算法对非劣解外部集进行更新和维护,保持其规模。实证表明,采用基于自适应网格的多目标粒子群算法对该模型进行求解能够得到均匀分布于解空间的Pareto前沿。结果表明两目标具有一定的悖反关系,据此选择满意解。 相似文献
17.
18.
针对车辆保有量日益增加和拥堵情况日趋严重而造成的城市冷链物流时效性不强、客户价值不高、顾客满意度降低等问题,综合考虑客户价值、客户满意度以及成本等因素,提出一种城市冷链物流时变路径优化方法。考虑到冷链配送过程中不同时段的道路拥堵问题,采用分段函数刻画车辆行驶速度,并同时考虑时间窗和车辆载重量等约束,建立了多目标数学模型。使用线性加权法和主要目标法对多目标进行处理,将其转换成单目标数学模型。结合问题NP难特性,设计了单亲遗传算法对小、中、大规模算例进行了求解,结果表明:与未考虑客户价值模型相比,该模型在平均增加3.28%成本的情况下,提高14.96%的客户价值和14.64%的满意度;与未考虑成本模型相比,该模型在减少1.55%的客户价值的前提下,节约17.32%的成本;对比静态路网模型,模型减少0.92%的成本,提高6.27%的客户满意度和16.06%的客户价值。通过对目标函数中成本权重和客户价值权重进行参数分析,表明成本和客户价值之间存在明显的背反关系。 相似文献