共查询到18条相似文献,搜索用时 156 毫秒
1.
求解二级分销网络模型的混合微粒群算法 总被引:1,自引:0,他引:1
针对现有算法在求解二级分销网络模型时计算量大、难以适用于求解大型规划问题和易陷入局部最优等不足,提出一种求解二级分销网络模型的混合微粒群算法。该算法以二级分销网络的总成本作为适应度函数,采用一种精简的编码方式,通过将遗传算法的变异和交叉操作引入微粒群算法,实现二级分销网络模型的离散优化。算例仿真结果表明:采用提出的算法能获得全局最优解,且收敛性好,运算速度快,稳定性好,能有效避免算法的早熟收敛问题。 相似文献
2.
在当今全球化和高度不确定的商业环境中,供应链网络容易遭遇设施中断、路径中断等多重中断风险。同时考虑到易腐品需求波动大、易损耗、退货率高、处理不当会污染环境等问题,以最小经济成本、最小环境影响、最大社会效益为目标,提出缓解中断风险的策略并构建了不确定条件下易腐品多目标闭环供应链网络模型。为了减少不确定参数的影响,实现最优设施选址与最佳配送路径的决策安排,将易腐品需求量和退货量设定为三角模糊值,采用模糊机会约束方法解决模型中的不确定约束问题。以上海市某易腐品企业为例,通过遗传算法和粒子群算法对模型进行求解。结果表明,采用缓解中断风险的策略可以显著改善供应链网络在中断情况下的表现,且相对于单目标优化,多目标优化整体表现更优。 相似文献
3.
为了实现配送的路径优化,结合战时极其重要的物资--成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题.综合考虑战时配送VRP(vehicle routing problem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问题的完全分层优化模型.将进化算法和传统优化技术相结合,构造了模型的两层求解算法,第一层采用遗传算法和模拟退火算法混合的GASA(genetic simulated annealing algorithms)算法,第二层采用枚举法.实验表明,所构造的算法较标准遗传算法更有效. 相似文献
4.
在分销中心选址中考虑设施成本、运输成本、库存成本等要素,以分销中心服务水平为约束条件,提出了随机需求下一个供应商、多个分销中心、多个分销商的二级分销网络的优化模型。采用改进的遗传算法来求解模型,建立了一种精简的编码方式,有效降低了染色体的存储空间。构造了一种随进化代数动态调整的非线性适应度函数,遗传算子采用进化(μ λ)选择,混合杂交和混合变异方式,从而有效地避免算法的早熟现象,提高了算法的运行效率。最后数值模拟的结果验证了在随机需求下二级分销网络的优化模型的正确性和算法的有效性。 相似文献
5.
基于免疫遗传算法的炼钢最优炉次计划研究 总被引:1,自引:0,他引:1
陈波 《西南师范大学学报(自然科学版)》2018,43(9):30-37
针对炼钢最优炉次计划问题难以准确求解的实际情况,建立了一种含有0-1变量的整数规划模型,为了求解该优化模型,提出了一种新的免疫遗传算法.该算法通过将免疫算法和遗传算法相结合,在传统遗传算法中加入免疫算子,并且引入了新的个体选择概率模型,有效防止了算法过早收敛的现象.针对该类优化问题的特性,设计了自适应的交叉率和变异率准则,动态调整交叉率和变异率,提高了该算法的精度.基于工厂的实际数据,进行了仿真实验,实验结果表明该免疫遗传算法比普通遗传算法有着更高的搜索精度,证明了该算法在实际炼钢最优炉次计划问题中的有效性和准确性. 相似文献
6.
建立了一个需求不确定的多产品,多原材料的由供应商-制造商-分销中心-零售商的构成的四级鲁棒供应链网络优化设计模型。模型中的需求不确定性区别于传统意义上的需求的波动,使用情景法描述。优化模型是一个混合整数线性规划模型,设计了基于改进遗传算法的MGAND求解算法。最后给出数值实验证明了模型及算法的有效性。 相似文献
7.
给出供应链中二级分销网络优化设计的改进机会约束规划模型。模型中将各个分销中心的需求量和 各工厂的生产能力设为随机参数.采用基于随机模拟的遗传算法对模型进行求解,并给出算例来说明模型及 算法的有效性,最后给出结论以及未来的研究方向。 相似文献
8.
求解供应链分销模型的双层规划方法 总被引:1,自引:0,他引:1
以一个多仓库、多分销点的供应链二级分销网络为研究对象,分别从供应链上、下游企业的角度出发,以各自的物流成本最小化为目标,利用双层规划方法建立了供应链分销网络优化模型.讨论了该模型的求解方法,并结合分层迭代的思想给出了一个有效的算法,最后借助于计算机技术实现了对模型的仿真计算. 相似文献
9.
以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。 相似文献
10.
0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义.介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题.实验结果表明改进的遗传算法有更好的近似解. 相似文献
11.
为了实现城市物流运作的集约化,并尽可能降低因突发事件导致的物流供需中断,以物流节点定位和通道布局为落脚点,研究了三级轴辐式物流网络的多目标规划。考虑轴辐式网络的结构约束、多级节点间的连通关系限制,以多级轴辐点选址、轴辐点间的连通关系及强度为决策变量,以网络建设成本最小和网络韧性度最大为目标函数,构建三级轴辐式物流网络模型。结合模型的特点设计了具有双层结构的遗传算法,其中外层为三段编码结构的小生境Pareto遗传算法,用于求解多目标规划,内层为0-1编码的遗传算法,用于求解网络韧性度。以某区域14个节点城市作为案例,验证模型及算法的有效性,并将优化结果与两类传统的单目标物流网络进行了比较。研究结果表明:双层遗传算法能够有效求解三级轴辐式物流网络规划模型;选取案例计算得到的Pareto最优解参与比较分析,优化结果与传统三级轴辐式物流网络相比,网络韧性度提高了6倍,但网络建设成本也随之增加;与单纯以韧性度最大化为优化目标的物流网络相比,网络建设成本降低了7倍,网络韧性度也随之降低。可见提出的双目标三级轴辐式物流网络模型实现了网络建设成本和网络韧性度间的均衡,对于追求具备一定抗毁性能的轴辐式物流网络规划人员,具有参考和应用价值。 相似文献
12.
针对供应链网络需求不确定的特点,采用模型预测控制技术解决供应链管理中库存的动态优化问题.首先,阐述了模型预测控制的机理及其在供应链动态控制方面的适应性;其次,建立了成本目标优化模型,提出控制法则并给出控制算法;最后,仿真结果表明,模型预测控制技术在预测合理库存水平以及控制动态、不确定的供应链系统是可行的. 相似文献
13.
供应链的利润模型与优化问题 总被引:12,自引:3,他引:12
建立并改进了供应链的成本模型·应用管理会计基于作业的成本分析方法,研究了供应链成本结构,并给出8种不同类型的分销商作业成本·以顾客订货量中可调整部分为决策变量,建立了分销商的利润优化模型,为协调供应链成员关系提供了有效依据·最后,采用进化规划算法,并结合宝钢采购处实际进行了仿真计算,结果表明:在一定范围内调整顾客订货量,可以增加分销商的净利润 相似文献
14.
一类供应链订货的Stackelberg主从对策 总被引:8,自引:0,他引:8
给出了一个一般Stackelberg对策问题模型及其解计算的遗传算法求解步骤·在一类单分销商、多顾客单产品供应链中 ,针对订货的Stackelberg对策中分销商的最小补充期协调问题 ,建立顾客成本合理性约束下的分销商成本优化模型 ,并以辽化石油分销系统为对象进行了Stackelberg对策的仿真实验·结果表明 ,通过供应链中最小补充期协调 ,整个供应链及其成员都可从中受益 ,供应链订货的Stackelberg对策的分散协调机制有效地实现了供应链协调· 相似文献
15.
需求不确定的分销系统最小成本模型 总被引:20,自引:5,他引:20
提出一种分销系统的最小成本模型,这里的产品为单一产品,产品的需求和到达的提前期都是不确定的,且允许缺货·运用该模型研究两个制造商两个分销商组成的分销网络成本优化问题,把分销商满足市场需求时的服务水平作为优化问题的约束条件·综合考虑库存成本、订货成本、运输成本和缺货成本,给出了求解满足约束的最优订货量的算法,最后给出案例 相似文献
16.
17.
并行的嵌套式遗传算法在库存路径问题中的应用 总被引:1,自引:0,他引:1
文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统,商品通过有容量限制单一型号车辆从供应商到各个分销子公司,利用约数策略和遗传算法,达到"智能分区"的效果;在路径处理上,采取分担运输和直运相结合的策略,解决了订货量大于车载容量时面临的难题;在需求不变(供求不变)的情况下,给出几个成本因素对算法进行有效性分析,得出相应结论,并对并行和串行算法进行比较和优劣分析. 相似文献
18.
运用精确控制库存检查和车辆调度,实现了动态的供应链配送系统。整合供应链库存控制策略与车辆调度规划,建立移动供应链实时调度模型。该模型针对随机需求下的零售商最优订货,实现在途库存动态配送。在决策模型的基础上,设计协同进化遗传算法,解决模型组合优化过程中的约束满足问题。计算机仿真结果表明,实时调度模型可以有效降低整体供应链运行费用。 相似文献