首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 118 毫秒
1.
基于贪婪启发式的多期多目标动态网络选址   总被引:1,自引:0,他引:1  
为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.  相似文献   

2.
针对物流配送系统网点选址中成本最小和服务水平高这两个相互矛盾的目标,建立了带有时效约束的单一配送选址模型,利用Matlab工具箱对模型进行优化求解,最后通过具体实例对模型和优化工具进行应用,结果证明对物流企业选址优化具有一定指导意义.  相似文献   

3.
基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.  相似文献   

4.
为解决停车诱导信息系统(PGIS)中可变停车诱导信息显示板的选址优化问题,以诱导量最大为优化目标,建立了优化模型.考虑了可变信息显示板总数约束、单交叉口信息板个数约束、所有停车场均有至少一次被诱导的条件约束及可变信息板设置的疏密程度约束.采用遗传算法对模型进行优化求解,并以一个仿真示例对模型构造及求解过程进行阐述.结果表明,该模型可直接用于停车诱导系统设计中,合理确定可变信息板在路网中的最佳位置.  相似文献   

5.
针对多式联运运输网络复杂等问题,提出一种基于不确定的客户需求,引入混合时间窗约束,以总成本、碳排放量最小为优化目标的多式联运优化模型,运用三角模糊数以及机会约束规划理论对模型进行清晰化.考虑粒子群算法的局限性,将模拟退火算法的思想与其结合,对基本粒子群算法进行改进.通过实例分析以及运用灵敏度分析法,分析了运量的不确定性以及节点运输能力与中转能力对路径优化产生的影响.结果表明,基于模拟退火的粒子群算法的寻优能力优于粒子群算法.随着客户对需求量的满意度增加,总运输成本和碳排放量也会增加,增强各种运输方式的运输能力和节点中转能力可以有效降低运输成本,优化运输路径,为决策者选择运输方案提供依据.  相似文献   

6.
考虑顾客快递数量的不确定性,引入顾客满意度函数,以自提点运营成本最小化和顾客满意度最大化为目标,构建多类型自提点选址问题的整数二次规划模型,通过高德平台获取需求点与自提点之间的实际取货距离,运用三角模糊数刻画顾客快递数量的不确定性,进而将模型转化为模糊机会约束规划模型。采用Epsilon约束算法结合Cplex求解器对实例求解,并对比NSGA-Ⅱ算法,再应用模糊集理论得出折中解,折中解方案较目标最优方案顾客满意度降低了11.4%,运营成本增加了26.3%。结果表明:随着顾客快递数量的增加,自提点的运营成本和顾客满意度均呈现先增后减的趋势;构建多类型自提点可以有效兼顾成本和顾客满意度,实现系统最优。  相似文献   

7.
双渠道供应链多期多目标动态选址模型   总被引:1,自引:0,他引:1  
考虑双渠道供应链环境下的物流配送选址问题的特殊性,建立顾客需求随机环境下,考虑网络直销和中央仓库传统零售渠道相结合的中央仓库多期多目标动态选址模型,模型不仅考虑了最小化相关的运作成本,并且考虑了客户的最大满意度,给出了中央仓库在整个规划期内的打开、运营、关闭和再次打开的成本表达式,使用主要目标法将多目标转化为单目标模型.设计了基于顾客满意度的贪婪启发式求解算法.求解结果表明,该结果包含了以最小化物流成本为目标的选址模型的最优解,为双渠道供应链环境下的中央仓库选址提供了更加灵活并且全面的依据.  相似文献   

8.
研究以成本最小为目标的多仓库选址模型,在考虑建设费用、运营费用、运输费用的基础上增加时间因素,并将时间转化成惩罚成本来平衡仓库与各个需求点之间的距离。采用0~1变量约束把运输费用因运价折扣建立的分段线性成本函数连接起来,建立统一的表达式。建立带有时间成本及价格折扣的多仓库选址数学模型,利用遗传算法进行求解,据此进行案例分析。结果表明:利用给出的模型可以得到合理、经济的选址及配送方案,对于带时间成本及运价折扣的多仓库选址具有指导意义。  相似文献   

9.
摘要:
在供应链协同库存背景下研究了基于集合覆盖的有时间和容量限制的配送中心选址问题,目标是系统的成本最小以及决策配送中心向需求点提供最优配送量.根据建模的假设条件,建立了基于集合覆盖的有容量和时间限制的选址 分配系统的非线性规划模型,按照模型决策空间所具有的特殊结构,设计了基于遗传和粒子群算法(GA PSO)的启发式算法.用大量的数据作为算例对模型进行了数值演算.结果表明,模型实用、算法有效.
关键词:
协同库存;选址 分配系统; 时间容量限制; 启发式算法
中图分类号: F 27
文献标志码: A  相似文献   

10.
针对山区复杂环境下的物流链前端无人机货运起降点选址和任务分配进行研究。首先以建设成本最小和运输时间满意度最大为目标,综合考虑无人机自身性能和禁飞空域等因素,构建多约束条件下多目标函数的起降点选址和任务分配模型。采用遗传算法(genetic algorithm, GA)和模拟退火算法(simulated annealing algorithm, SA)的组合算法进行求解,首先通过遗传算法得出较优的可行解,再以此解作为退火算法的初始解进行模型求解。仿真结果表明,构建的多约束模型能够实现预期效果,并且采用的算法解决此类问题时具有良好的适用性。  相似文献   

11.
成本动因合并的模型与应用   总被引:2,自引:0,他引:2  
自作业成本法(Activity-Based Costing)提出至今,人们在实践中不断总结和完善,以期提高其可操作性,成本动因是作业成本法的核心概念,也是实施作业成本法的关键所在,会计学界对ABC在我国的适用性表示置疑,原因主要是繁多的成本动因所导致的ABC的庞大的实施成本,试图通过建立成本动因合并的数学模型,寻求兼顾成本核算的精确度和成本效益的平衡,以提高作业成本法的可实施性。  相似文献   

12.
文章从全寿命周期成本分析的角度说明公共建筑项目中应注意的问题。公共建筑的寿命周期资金成本由初始建遣成本、能耗成本、运行管理成本组成。统筹考虑建设、能耗和运营成本,实现公共建筑项目全寿命周期成本最优;坚持量力而行,立足国情和当地实际发展水平,合理确定大型公共建筑的数量、规模和标准。  相似文献   

13.
易腐农产品配送中心选址问题   总被引:1,自引:0,他引:1  
如何将农产品新鲜、快速、低成本地有效配送,一直是配送中心选址需要关注的核心问题。结合易腐农产品特点,将总配送成本分解为运输成本及产品腐败成本两部分,运用G1法和熵值法,构建了包括各需求点的人口、社会、经济及建造成本4个因素在内的以总配送成本最小为目标的选址模型。借鉴经典NP问题中的Steiner点问题,将之前构建的以配送成本最小为目标的选址模型转化成配送中心到各个需求点总距离之和最小的问题。由于此问题属于典型的NP问题,所以文中选用模拟植物生长算法对此问题进行求解,为了使初始生长点更加合理的分布,引入了谢尔宾斯基地毯的原理对算法进行改进,有效地提高了算法的效率。最后以江苏宜兴市为例进行了实证分析,为相关部门决策提供借鉴。  相似文献   

14.
在影响创业环境的因素中,创业成本是最为关键的因素之一,创业成本高低已成为各地政府推动创新、集聚创新人才和吸引创业投资的一个重要指标。通过构建指标体系,将创业成本划分为显性成本和隐性成本,其中显性成本指生活成本、人力成本和商务成本;隐性成本则从政治、经济、社会和技术等方面衡量。借鉴经济地理法和空间计量学的相关概念分别描述我国31个省域在2013—2018年针对科创企业的创业成本时空分异特征。研究表明:近年来我国各省的创业成本整体分布情况变动较小,空间格局存在明显的分异特征,显性成本呈现“东部高—西部低”的态势,隐性成本则呈现“东部低—西部高”的局面;由于我国创业成本存在一定的空间相关性,因此我国各省间的信息传递,创新创业资源的合理分配和共享还有待加强。  相似文献   

15.
本文探讨了大中型企业为完善经济责任制、提高经济效益,在划小核算单位后,根据企业的生产工艺特点、组织管理要求及各种成本核算方法的优缺点,提出了一种简化产品成本核算程序、比较准确地计算各种产品实际成本的成本核算方法——“定额成本逐步结转、成本差异平行结转”法。  相似文献   

16.
针对高速公路出入口选址,建立了双层规划模型.上层规划以高速公路出入口的用地和建设成本、改进交通网络的成本和区域内的出行成本最小为目标函数,下层规划考虑了交通网络车辆弹性需求用户均衡配流.最后设计了一个迭代优化算法对模型进行求解.  相似文献   

17.
不确定规划问题在日常生产、管理科学及基础工程技术中有广泛的应用。本文研究了含区间的生产和运输的问题,其中运输费用、生产能力、需求量均为区间数,通过引入"满意度"参量并用理论知识将含区间规划问题转化成确定的规划问题,在此基础上,进一步研究了随机成本和区间容量下的生产和运输问题,在假设运输费用为随机变量且服从正态分布前提下,利用求期望值的方法将成本转化为确定数值,并将区间容量约束化为确定约束,建立模型并求解。  相似文献   

18.
工件完工后成批发送的供应链排序问题是从实际生产中提炼出来的,针对发送批数受限制,最小化生产费用及发送费用的情况,当工件的权重与加工时间均相等时,生产费用是关于发送批数的单调递减函数,进而根据二分搜索法可以得到最优的发送批数。因此问题是多项式时间可解的。  相似文献   

19.
讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。  相似文献   

20.
讨论了带有交货期、维修活动和工件可拒绝的单机排序问题,这一问题是将所有的工件分成2个集合,分别是被接受的工件集和被拒绝的工件集。规定每个被接受的工件都有一个待定的交货期,且所有工件的交货期的大小相同。如果工件在交货期内完工,则不产生任何费用,否则工件提前或延误,会产生相应的提前或延误的费用。而对于拒绝工件而言,它的费用只与工件有关。维修活动需要在一个固定的时间长度内完成,排在维修活动之后的工件的加工时间将会减少。这类问题的总费用是2个工件集的费用之和,目标函数是确定被接受工件的最优排序,极小化接受工件和拒绝工件的总费用,该问题在多项式时间可解,在今后的应用中能发挥作用。  相似文献   

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

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