共查询到18条相似文献,搜索用时 78 毫秒
1.
研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商,且供应商通过定价决策确定所服务的零售商。针对此问题,建立了一个非线性整数规划模型和一个等价的集合包裹模型,并利用列生成算法求解集合包裹模型,同时提出一种O( n3 logn)时间的算法求解列生成算法中产生的子问题。数值计算表明,本文所提出的算法具有很好的最优性和可行性。 相似文献
2.
3.
4.
5.
《数学的实践与认识》2015,(12)
现有求解网络计划资源优化的方法中,解析法不能解决大型复杂网络优化问题,启发式方法过多依赖具体问题、求解效率低,遗传算法生成新一代优化解种群依据的三个算子的实现参数选择,大部分依靠经验并严重影响解的品质,粒子群算法存在大型网络计划资源优化计算量过大和缺少大型网络计划资源优化算例问题.借助设计网络计划时间参数的计算机算法、建立评价函数、设计进化方程等基础工作,选择与工作开始时间相关的变量作为粒子空间位置,用蒙特卡洛方法和限制条件优化初始粒子群,设置可行解范围,用二维动态数组解决大型网络计划资源优化运行image超限问题,通过粒子群算法进化,寻求大型网络计划资源优化解,算例表明基于粒子群算法的大型网络计划资源优化效果明显,粒子群算法参数分析表明:粒子群算法的参数会影响网络计划资源优化结果,而且初始粒子群限制条件和优化目标设置的影响程度较大. 相似文献
6.
《数学的实践与认识》2015,(11)
大型网络计划费用优化对科学有效地进行工程项目进度管理具有重要意义,但大型网络计划费用优化随工作个数增加而约束方程和计算量骤增,成为数学和计算机科学领域至今未解决的难题.借助建立评价函数、设计进化方程、设计网络计划时间参数的计算机算法等基础工作,选择工作持续时间作为粒子空间坐标并设置可行解范围,用蒙特卡洛方法和限制条件优化初始粒子群,用二维动态数组解决大型网络计划粒子群算法优化运行image超限问题,成功求解有61个工作的大型网络计划费用优化算例.因此,经过特定设计的粒子群算法是微机和有限的计算时间条件下求解大型网络计划费用优化问题的一个有效方法. 相似文献
7.
传统的供应链求解方法为投影法,针对其要对投影进行计算,十分复杂的缺点,提出用改进的粒子群算法求解供应链均衡问题,利用动态异步调整学习因子来有效的提高了算法搜索能力与精度。本文介绍了供应链网络均衡问题转变为无约束优化问题的方法,然后用改进的粒子群优化算法进行求解。通过四个数值算例,将实验结果与标准粒子群算法、蜂群算法、学习因子同步变化的粒子群算法进行比较,验证了改进的粒子群优化算法在解决供应链网络均衡问题中的有效性与优越性,为供应链网络求解提供了一种新的方法。 相似文献
8.
曹翠珍 《数学的实践与认识》2012,42(8):44-49
应急物流环境的动态性与复杂性决定了应急物流网络应具有高度敏捷性与柔性.将应急物流系统的运行划分为四个不同阶段,分析了不同阶段应急物流所追求的目标重要性的变化趋势,引入罚函数系数来均衡不同阶段应急物流的时效性、经济性、风险性三个目标,将多目标优化问题转化为单目标优化,以网络总成本最小为优化目标,建立网络优化决策模型,为应急物流网络优化提供辅助决策方案. 相似文献
9.
关于供应链的弹性,供应能力恢复时效性的重要程度丝毫不亚于供应能力的恢复程度。本文研究了面向供应恢复时效性的弹性分销网络设计问题。考虑一个三级分销网络,其中各分销中心互为各自的备用分销中心。当一个分销中心因发生失效事件而不能接受制造商的供货时,制造商通过其他分销中心向失效的分销中心供货。分销中心需要保持一定量的应急库存以满足在应急供应到达之前的顾客需求。针对该问题建立了混合整数规划模型。该模型包含的大M约束使得直接使用优化软件求解需要很长的计算时间,并对计算平台的硬件配置有较高要求。为了更高效地求解该模型,提出了改进的MILP分解算法。通过对比实验,证明了所提算法的效率和有效性。进行了模型的敏感性分析,研究了各项参数对分销网络结构和成本的影响。 相似文献
10.
11.
12.
13.
14.
农业是国民经济的基础,但农业融资一直存在许多困难。本文在考虑农户的破产风险,产出随机性以及市场需求不确定的基础之上,构建由单一公司与资金约束的单一农户构成的订单农业供应链决策模型,得到了农户在面对银行信贷、贸易信贷、组合信贷时的最优决策的选择策略。研究表明,当公司利率大于银行利率且农产品生长周期较长,或者当公司利率小于银行利率且农产品生产周期较短时,农户应在银行利率较小时选择银行信贷,在银行利率较大时选择贸易信贷。而在其余情况中,农户需要综合考虑农产品价格敏感系数等因素来决定是否选择组合信贷模式。 相似文献
15.
海运煤炭供应链网络优化旨在提高供应链运作效率并降低成本.以煤矿、铁路装载点、港口和煤炭消费客户构成的海运煤炭供应链为研究对象,从供应链集成服务商的视角,提出了考虑港口物流能力的供应链网络优化问题.在最小化固定成本和运输成本这一单目标的基础上,考虑港口物流能力,增加了最大化港口加权煤炭流量的目标,以各节点的能力限制和流量平衡为约束,建立了海运煤炭供应链网络多目标混合整数规划模型.模型求解时,引入"关系成本系数"将多目标问题转化为单目标问题.算例研究表明,所建立的模型能够真实地反映海运煤炭供应链网络优化的决策环境,同时发现,港口物流能力评分和"关系成本系数"均会影响网络优化结果. 相似文献
16.
多阶响应下军事物流配送中心可靠选址模型 总被引:2,自引:0,他引:2
为了提高战时物资配送的敏捷性和可靠性,结合军事物资配送的多阶响应过程,以部队用户对配送响应的时间约束为限制条件,以设施固定成本与期望配送成本之和为目标函数,并考虑设施未来失效的可能,建立了混合整数规划形式的军事物流配送中心可靠选址模型.结合模型的特点,采用基于时间约束的启发式算法将模型转化为可行子问题进行求解,使用仿真算例说明模型的优越性和算法的有效性.与不考虑设施失效的选址模型相比,考虑设施失效的选址方案在出现设施失效时,其应急配送成本平均增加量基本不超过设施固定成本的20%,平均最大增加量不超过25%;同一种失效情景下,考虑设施失效的选址方案的应急配送总成本也明显小于不考虑设施失效的选址方案的总成本. 相似文献
17.
供应链系统转变为供需网系统研究 总被引:2,自引:0,他引:2
为帮助传统企业顺利转变为供需网企业,提出了供应链系统向供需网系统的转变研究.该研究利用企业节点数据化,通过企业节点的改造及供应链节点与供需网的连接操作达到系统转变的目的.在sc节点数据结构及自身系统功能模块改造的基础上,着重思考了供应链节点连入SDN中的算法思想.通过非线性择优连接方法避免了造成系统易攻击性的枢纽节点的出现.给出了连接算法流程,并以一个示例演示了此连接算法,从中也验证了非线性择优连接的有效性. 相似文献
18.
供应和需求不确定条件下物流服务供应链能力协调研究 总被引:9,自引:0,他引:9
为解决物流能力供应和需求不确定环境下,物流服务集成商和供应商能力采购和投资的协调问题,建立了Stackelberg主从博弈下物流服务集成商和供应商的决策模型,提出了基于收益共享的能力采购费用补偿协调机制,给出了实现供应链协同以及帕雷托改进的合约参数设计和取值区间.数值分析进一步验证了该协调机制的有效性,以及供应和需求波动对决策双方行为的影响.研究结果表明,物流服务集成商通过调节合约参数取值能有效协调供应和需求随机环境下物流服务供应链的采购和投资风险. 相似文献