首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
基于最小成本的多物资需求的协作供应   总被引:1,自引:0,他引:1  
刘诚  陈治亚 《系统工程》2006,24(4):13-16
讨论包括运输成本、购货成本以及库存成本在内的总成本最小的供应链协作供应问题。在带有时间需求的多个供应点协作供应的前提条件下,建立了使总成本最小的多物资需求的数学模型;设计了一个求解该模型的算法,证明了该算法的可行性和最优性,给出了该算法的算法复杂度,从而指出试算法是一个拟多项式时间算法;最后给出了一个算例。  相似文献   

2.
针对智能仓库中新型“货箱到人”拣选模式下多个货箱机器人拣选路径规划问题,给出了一种新的优化模型和改进遗传算法。基于货箱机器人的拣选方式及特点,将其转化为非对称车辆路径问题,以机器人总拣选路径最短和完成时间最少为双目标建立混合整数规划模型,设计改进的混合遗传算法对模型进行求解,并通过大规模算例验证了算法的有效性与稳定性。算例计算结果表明:所建模型及算法提高了货箱机器人的拣选效率,降低了运行成本。  相似文献   

3.
通货膨胀下非常数变质率的易变质商品的EOQ模型   总被引:2,自引:0,他引:2  
易变质商品的库存问题成为最近几十年中备受学者们关注的EOQ模型优化问题。本文构建了通货膨胀下允许延期支付的非常数变质率的易变质商品的EOQ模型,并分析了对应的总成本函数,同时,给出了总库存成本最小的最优库存补充决策和算法。最后给出了算例进行说明。  相似文献   

4.
简单讨论了求解 CGE模型的早期 Scarf算法和牛顿算法、以及新近流行的 CGE模型求解工具软件 GAMS和 GEMPACK中的典型算法 ,并且分别指出它们的优缺点 ;最后给出了一个基于模拟进化思想体系的 CGE模型竞争求解算法 ,并给出了算例.  相似文献   

5.
在枢纽网络设计时, 未来的成本和需求等参数具有不确定性. 为了使设计的网络能在各种情景下具有最优的期望成本, 提出了无容量限制的多分配严格p-枢纽中位随机优化模型. 考虑到模型本身的结构特点和复杂程度, 采用了PH分解算法结合增广拉格朗日松弛算法, 将原问题转化为若干个独立子问题来求解. 使用了基于经典算例的随机数据集合对模型和算法进行了测试, 算例结果表明尤其在情景数量较大的情况下, 算法体现出较高的效率. 同时, 通过随机解价值分析了使用随机优化模型对于该算例的意义.  相似文献   

6.
时变条件下有害物品运输的路径问题研究   总被引:10,自引:1,他引:10  
随着经济的发展,有害物品的生产量和运输量都在不断的增长.在时变网络条件下的有害物品运输过程中,运输成本和运输风险随着时间的变化而有所不同.在时变网络条件下,获得有害物品运输的风险和成本的基础上,给出了有害物品运输过程中的路径选择的模型,此模型还考虑了有到达时间限制和允许在运输网络中等待的情况.然后设计了求解的算法,利用此算法可以获得时变条件下有害物品运输中的最短路,并对算法的复杂性进行了分析.最后给出了一个应用算例,证实了在时变条件下有害物品运输中进行等待可以在一定程度上减少成本和降低风险.  相似文献   

7.
变需求车辆路线问题建模及基于Inver-over操作的PSO-DP算法   总被引:1,自引:0,他引:1  
讨论了一类客户需求随机变化的车辆路线问题,利用基于Inver-over操作的粒子群算法,将动态规划算法嵌入粒子群算法求适应值,解决了本文给出的车辆路线优化模型的求解问题,最后给出了一个数值算例.  相似文献   

8.
采用优先权解码的多阶段供应链网络设计方法   总被引:2,自引:0,他引:2  
建立基于物流成本最小的多级供应链网络模型。该模型综合考虑了运输成本,设施的建设开办成本以及生产装配成本,本质上属于混合整数非线性规划模型。由于非线性约束及供应链网络庞大的变量和约束条件,常规的分支定界法难以精确求解。为此,本文设计了基于优先权编码的遗传算法进行求解,并将求解结果与Lingo软件的算法结果进行比较,算例结果显示了这种算法的有效性。  相似文献   

9.
本文根据工程系统的各种目标要求,给出了两类多目标优化模型,并依次构造了三种可靠度优化的求解算法。算例表明,算法是很有效的。  相似文献   

10.
提出了一种需求随时间指数增长,同时采购价值时间指数下降的改进EOQ库存模型.对模型中各采购周期(除最后一个采购周期外)限定具有相同的服务水平和允许具有不同的服务水平两种情况分别进行了分析,证明了在两种情况下总库存成本函数在给定条件下均为凸函数.分别给出了寻找最佳采购次数及采购周期服务水平的算法,并对其算法复杂度进行了分析.通过对模型的算例仿真和对比分析表明,允许各采购周期具有不同服务水平可获得较低的库存成本,且求解模型的算法更加简洁、有效.  相似文献   

11.
考虑订货时间影响的扩展供应链收入共享契约   总被引:13,自引:0,他引:13  
在供应链的渠道协调中,传统的收入共享契约不考虑订货时间的影响,但是在基于时间竞争的时代,时间成为竞争的焦点,时间因素的影响不能被忽视。以供应链渠道成本和市场需求预测依赖于订货时间的收入共享契约为对象,研究扩展的收入共享契约对渠道协调的有效性以及在渠道协调下最优决策问题。证明考虑订货时间影响的收入共享契约能够使供应链渠道得到有效的协调,并建立了这类收入共享契约的最优决策模型,得出最优解存在的条件以及最优解的表达式并分析了需求参数变化对最优决策变量的影响,最后用一个数值实例将扩展的收入共享契约与传统的收入共享契约进行了对比。结果表明,前者能够使渠道成员的收益得到提升。  相似文献   

12.
在工程建设中,项目调度与材料供应是相互关联和影响的,需要集成管理这两个决策事项.本文考虑供应不确定性与需求非平稳性,以项目总工期提前/延迟奖惩、施工活动开始时间偏离惩罚以及材料库存持有成本之和最小化为目标,研究项目调度与材料供应的集成优化.其中,材料供应主要涉及安全库存设置与分拨决策.该集成优化模型形式复杂,决策变量维度高,难以采用解析方法与传统仿真优化方法进行分析与求解.为此,设计了基于代理模型的优化方法来求解该模型.该方法的核心是采用代理模型来逼近决策变量与优化目标的函数关系,以减少方案评估时的计算成本,提高优化效率.算例分析验证了基于代理模型的优化方法的有效性,并表明项目调度与材料供应集成优化相比于独立决策可以节约成本.  相似文献   

13.
供应链中的物流、资金流都依赖于信息流,然而供应链中的信息具有不对称性,供应链下游企业掌握的需求信息,恰恰可以帮助供应链上游企业进行库存决策,从而降低成本、提高效益。构建一个供应商和多个零售商组成的二级供应链模型,以库存成本作为价值尺度量化信息分享价值。零售商处于不同的市场需求环境中,因此需求波动也各不相同。创新性地加入零售商面对的市场需求波动的相关性这个变量,分析零售商和供应商分别在需求信息不分享和分享时的最优库存决策以及库存成本,并进行算例研究。算例研究中讨论四个变量对信息分享价值的影响,它们是:市场需求波动程度、需求在时间上的相关性、零售商需求间的相关性、进行信息分享的零售商数量。得出的一系列分析结论对供应链上需要进行信息分享的厂商具有一定的启示。  相似文献   

14.
考虑了一个基于MTS生产方式的制造商和一个销售多种物品的零售商构成的两层供应链, 研究了由制造商原材料、产成品和零售商商品构成的三层库存系统的多物品生产和补货问题. 建立三种生产-补货模型, 研究了供应链上下游企业合作和多物品之间共同生产补货对供应链及其成员的成本的影响. 研究了模型的最优解特性, 给出了搜索算法. 数值仿真实验结果表明: 合作策略下多物品共同生产补货策略总是 使制造商和供应链的总成本最低, 非合作策略下多物品共同生产补货策略总是使零售商总成本最低.最后, 给出一个延迟支付策略, 实现了供应链协调.  相似文献   

15.
闭环供应链物流网络选址优化模型   总被引:4,自引:1,他引:3  
借助于物流网络结构和混合整数线性规划,构建了一个综合考虑原材料供应地、生产商、正向仓库、顾客群、回收中心、逆向仓库和再制造商的单周期闭环供应链网络选址模型.该模型下,原材料供应地和顾客群需求为确定性限制条件,其他结点地址均根据闭环网络综合目标成本最小化准则进行选择,不但可以实现选址优化,又可以同时计算最优化流量分布.同时选择汽车行业对所构造模型进行了案例应用,并对废弃产品回收率进行敏感性分析.  相似文献   

16.
以制造商为核心的供应链非线性优化模型研究   总被引:3,自引:0,他引:3  
分析了以制造商为核心的供应链的特征,构建了该类供应链的模型,对该供应链中原材料供给、原材料运输、产品生产、产品运输和产品销售等环节的费用情况进行详细分析;在考虑到运输商运输能力、供应商的供给能力、销售商的数量要求等约束和运输环节诸因素作用的基础上,建立了以制造商为核心的供应链的非线性优化模型,对模型的应用进行了举例说明.  相似文献   

17.
烟叶采购混合订单分配优化模型与算法   总被引:1,自引:0,他引:1  
烟叶采购混合订单分配问题包括卷烟企业炳叶供应商选择和订单分配优化两个子问题,是卷烟企业资质认证采购和供应链优化的基础.综合考虑供应商选择和订单分配优化,以最小化隐性和显性采购费用为第一优化目标、最小化供应链循环时间为第二优化目标、最小化品质负差为第三优化目标,建立卷烟企业烟叶采购混合订单分配模型;利用组合赋权法确定目标权值,提出基于内置换、内外置换、取舍三种基本操作的烟叶混合订单分配启发式算法.利用该模型与算法即可确定供应商备选集合及其优先顺序和订单分配方案.实例表明所建立的模型与算法行之有效,为卷烟企业供应链优化提供理论支持,对卷烟行业的资质认证采购具有现实指导意义.  相似文献   

18.
面向重要供应商和客户的供应链设计方法   总被引:12,自引:0,他引:12  
与重要供应商和高价值客户建立良好的关系,已经成为企业获得竞争优势的必然选择。本文从供应链核心企业的角度出发,提出了一种面向重要供应商和客户的供应链设计方法。该方法将供应链设计分成两个阶段。首先,利用模糊综合评判法对核心企业的供应商和客户进行评价,获得它们的重要度。然后,建立一个多目标混合整数规划模型来描述供应链设计问题。与基于成本最小化或利润最大化的传统供应链设计模型相比,该模型体现了关系管理的思想,考虑(1)优先向具有较高重要度的供应商采购原料,以建立长期稳定的合作关系。(2)分销中心的选址要尽量接近重要的客户或客户区,以缩短订货的提前期,提高客户服务水平。  相似文献   

19.
灾害发生后,若应急储备无法满足灾区的需求,应急生产将成为保障应急物资需求的重要手段.本文关注政府实施的动员政策和应急物资原材料供给变化对应急物资生产能力的影响,以最小化应急物资到达灾区的时间、生产和运输成本为目标,构建了涵盖多类供应商、多制造商以及单个灾区的灾后应急物资生产和运输多目标规划模型.采用带精英策略的非支配遗传算法(NSGA-Ⅱ)对该模型进行求解,得到了多目标Pareto最优解集,为决策者提供了多样化的应急物资动员生产辅助决策方案.通过仿真案例分析表明,政府需要配套实施制造商和供应商动员方案,才能最大化地发挥出制造商的生产能力优势.  相似文献   

20.
多级供应链服务时间窗下物流资源整合优化   总被引:1,自引:0,他引:1  
为降低多级供应链物流成本,优化供应链物流响应周期,研究了带软时间窗约束的多级供应链物流服务资源整合问题。通过满意度函数对供应链物流周期优化结果进行评价,以最大化供应链总体满意度和最小化服务集成商物流本为目标,建立了多目标优化模型。针对该模型,设计N SGA-II算法予以求解。算例分析表明:与供应链物流运作独立决策模型相比,该模型可以实现各级供应链物流运作的有效协同,不仅能减少物流配送延迟时间,还有助于降低物流运作成本。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号