检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

网络选址中对中心点和中位点问题的综合考虑

数学的实践与认识 2009年第2期39卷 64-68页

作者：孙树垒南京财经大学管理科学与工程学院江苏南京210046

针对目前网络选址研究中大多分别研究中心点和中位点的片面性,分析综合考虑中心点和中位点的网络选址问题.首先提出对中心点和中位点进行综合考虑的问题,然后通过两个具体的实例,分别建立了综合考虑网络选址的中心点和中位点、绝对中心... 详细信息

针对目前网络选址研究中大多分别研究中心点和中位点的片面性,分析综合考虑中心点和中位点的网络选址问题.首先提出对中心点和中位点进行综合考虑的问题,然后通过两个具体的实例,分别建立了综合考虑网络选址的中心点和中位点、绝对中心点和绝对中位点的两个模型,并给出了相应的求解方法、步骤和结果.

关键词：图论网络选址中心点中位点

在线全文

学校读者我要写书评

暂无评论

两个逆网络选址问题的计算复杂性

系统科学与数学 2002年第3期22卷 321-327页

作者：杨晓光张建中蔡茂诚中国科学院数学与系统科学研究院系统科学研究所北京100080 香港城市大学数学系

本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网... 详细信息

本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网络选址问题都是强NP困难的.

关键词：计算复杂性网络选址逆问题强NP困难中心选址问题连通图

在线全文

学校读者我要写书评

暂无评论

考虑碳排放的多目标闭环物流网络选址规划

武汉理工大学学报（交通科学与工程版） 2014年第2期38卷 409-412,417页

作者：沈连梅杨勇生杨斌许波桅上海海事大学物流研究中心上海201306 上海海事大学物流工程学院上海201306

针对确定需求闭环物流网络中工厂和配送中心的两级选址问题,建立了以最小总建设和运营成本、最优客户时间满意度以及物流网络低碳为目标的多目标混合整数规划模型.通过引入模糊数学中的隶属度概念,将复杂的多目标规划转换为单目标规划,... 详细信息

针对确定需求闭环物流网络中工厂和配送中心的两级选址问题,建立了以最小总建设和运营成本、最优客户时间满意度以及物流网络低碳为目标的多目标混合整数规划模型.通过引入模糊数学中的隶属度概念,将复杂的多目标规划转换为单目标规划,确定了不同目标权重下工厂和配送中心的位置、数量,构建了考虑碳排放的多目标闭环物流网络.研究表明:不同单目标下选址结果有明显的差异;各目标权重变化对选址结果有明显的影响.

关键词：碳排放多目标规划隶属函数闭环物流网络选址

基于改进模拟植物生长的回收网络选址算法及其应用

在线全文

学校读者我要写书评

暂无评论

数学的实践与认识 2014年第17期44卷 83-91页

作者：张瑞珍张克勇中北大学经济与管理学院山西太原030051

针对目前山西省废旧手机产生量逐年增加的实际情况,对山西省废旧手机回收处理中心的数量及选址进行研究.建立以运输费用及固定运营成本之和最小为目标函数的数学模型,引入山西省相关数据,通过改进模拟植物生长算法进行模型分析求解,并... 详细信息

针对目前山西省废旧手机产生量逐年增加的实际情况,对山西省废旧手机回收处理中心的数量及选址进行研究.建立以运输费用及固定运营成本之和最小为目标函数的数学模型,引入山西省相关数据,通过改进模拟植物生长算法进行模型分析求解,并与未改进算法进行比较发现改进算法在解的质量及效率上均有显著的优越性.结果表明在山西省内建造5个废旧手机回收处理中心所需总费用最小,结果最优.这为山西省政府相关部门进行回收产业区域规划提供一些决策依据.

关键词：改进模拟植物生长算法(PGSA) 废旧手机回收斯坦福模型网络选址

在线全文

学校读者我要写书评

暂无评论

闭环供应链物流网络选址优化模型

系统管理学报 2008年第3期17卷 248-255页

作者：谢家平黄雪琪陈荣秋上海财经大学国际工商管理学院 500强研究中心上海200433 华中科技大学管理学院武汉430074

借助于物流网络结构和混合整数线性规划,构建了一个综合考虑原材料供应地、生产商、正向仓库、顾客群、回收中心、逆向仓库和再制造商的单周期闭环供应链网络选址模型。该模型下,原材料供应地和顾客群需求为确定性限制条件,其他结点地... 详细信息

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

关键词：逆向物流闭环供应链网络选址

在线全文

学校读者我要写书评

暂无评论

贪婪取走启发式算法在离散网络选址中的研究

系统科学学报 2010年第3期18卷 49-52,56页

作者：关怀庆张毕西欧江艳广东工业大学管理学院广东广州510520

物流配送中心的选址决策在物流运作中有着重要的地位。介绍了一种离散型网络选址模型-P-中值模型及其一般迭代解法即贪婪取走启发式算法,并提出一种基于改进的P-中值选址模型,使得该模型更客观,科学和实用。通过实例分析说明该模型在物... 详细信息

物流配送中心的选址决策在物流运作中有着重要的地位。介绍了一种离散型网络选址模型-P-中值模型及其一般迭代解法即贪婪取走启发式算法,并提出一种基于改进的P-中值选址模型,使得该模型更客观,科学和实用。通过实例分析说明该模型在物流配送中心选址中的有效性,为实际的选址决策提供理论参考。

关键词：启发式算法网络选址选址模型

在线全文

学校读者我要写书评

暂无评论

基于博弈论的网络选址问题数学建模与算法

基于博弈论的网络选址问题数学建模与算法

作者：王斯琪国防科学技术大学

学位级别：硕士

随着全球经济的发展,市场格局的网络化趋势越来越明显,企业设施的选址问题也逐渐侧重于对网络选址的研究。由于网络选址问题通常属于离散选址的范畴,一直以来,该问题大多转化为整数规划模型来进行研究。然而,博弈论观念的引入改变了人... 详细信息

随着全球经济的发展,市场格局的网络化趋势越来越明显,企业设施的选址问题也逐渐侧重于对网络选址的研究。由于网络选址问题通常属于离散选址的范畴,一直以来,该问题大多转化为整数规划模型来进行研究。然而,博弈论观念的引入改变了人们对网络选址的传统认识,其研究涉及的范围越来越广泛、理论越来越深刻。因此,如何利用博弈论方法来研究市场网络选址,是关乎企业甚至整个市场运作的重大战略决策问题。本文围绕合作与竞争、完全信息与不完全信息市场环境下的网络选址问题开展如下研究:1.研究了基于网络合作博弈的Shapley值选址模型。通过构造基于影响范围和影响程度的特征函数,建立了两种不同的Shapley值选址指标。同时,由理论推导和证明得到了模型求解的多项式时间算法。2.讨论了完全信息竞争选址的两阶段Cournot博弈模型。针对考虑选址、生产和销售策略的完全信息Cournot竞争问题建立了两阶段Cournot博弈模型,分析并设计了求模型的子博弈精炼Nash均衡的算法步骤。最后,通过数值算例验证了模型的合理性和算法的有效性。3.探究了不完全信息竞争选址的Stackelberg-Cournot模型。在两阶段博弈基础上,将在位企业与进入企业的不完全信息Cournot竞争问题转化为StackelbergCournot模型,其本质是一个带有Bayes-Nash均衡约束的离散优化问题。通过模拟退火算法的设计,模型的求解效率得到了相当大的提高。

关键词：网络选址合作博弈 Shapley值两阶段博弈子博弈精炼Nash均衡 Bayes-Nash均衡

SF公司转运中心网络选址及作业流程优化研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

SF公司转运中心网络选址及作业流程优化研究

作者：朱伟中国矿业大学

学位级别：硕士

“十三五”以来,我国快递包裹量每年以100亿件的速度进行增加,到2019年末全国快件业务量已突破600亿件。目前我国已经成为世界上发展最快、最具活力的新兴寄递市场。互联网技术的高速发展推动了快递物流行业规模的飞速增长。对于物流企... 详细信息

“十三五”以来,我国快递包裹量每年以100亿件的速度进行增加,到2019年末全国快件业务量已突破600亿件。目前我国已经成为世界上发展最快、最具活力的新兴寄递市场。互联网技术的高速发展推动了快递物流行业规模的飞速增长。对于物流企业来说,单依靠行业规模的不断增长并非长久之计,想要在市场竞争中立足并逐步提高自身的竞争力,必须提高快件流通效率,其中物流网络布局和转运中心是不可或缺的部分。目前的各快递企业物流网络建设主要存在两个方面的问题:一方面是转运中心选址不合理导致枢纽之间无法形成协同效应,部分枢纽存在同质化竞争及低水平的重复建设以及无法开展多式联运;另一方面,转运中心中转效率低,快件在分拣过程中耽搁的时间较久,导致消费者对快件延误、丢失短少和投递服务等申诉比例较多。因此,本文以SF公司为研究对象,探究其如何进行转运中心选址及网络路径分配,同时针对转运中心内部的作业流程提出改善措施,为增强企业在快递市场上的竞争优势提供解决方案。本文首先从轴辐式物流网络和转运中心作业流程两个方面全面总结了国内外在相关方面的研究,为论文的理论研究奠定了基础。接着,对SF公司的概况进行描述,分析了SF公司转运中心的分类及连接状况,并选取SF无锡市转运中心为对象,对其整体作业流程以及分拣作业流程进行了分析,总结得出SF网络建设中存在的各种问题。其次,本文对SF公司转运中心网络选址进行优化研究。将SF公司的网络总成本划分为运输成本,线路成本以及枢纽点的固定成本,构建了总成本最小化的单分配纯轴辐式物流网络模型。之后使用Matlab软件运用粒子群算法求解出最优的转运中心选址及路径分配,将其与传统点对点网络、SF公司现有物流运输网络进行对比并分析了不同枢纽点个数、折扣系数对网络总成本的影响,结果表明:（1）轴辐式物流网络模型与传统点对点模式相比能够节约成本1.89%,且运输线路简单,易于管理;（2）优化后的物流网络与SF公司现有网络布局相比,新的区域集散中心选址为淮安、镇江和常州,总成本减少了7.7%;（3）模型中的总成本会随枢纽点的增加而先减小后增大,呈U形变化,存在为个数为3的最优枢纽点数量;（4）折扣系数与网络成本呈正相关,折扣系数越小,网络总成本越小。最后,本文对SF公司转运中心作业流程进行优化研究。在收集SF无锡市转运中心快件到达量以及分拣作业时常等数据的基础上,进行了Flexsim仿真模拟,仿真现有中心流程发现存在总运行时间较长、分拣传送带中快件易发生堵塞现象、分拣员的分拣效率较低等问题。在此基础之上,对分拣作业流程、分拣流水线布局等方面进行优化,并对优化后的物流中心流程进行了模拟运行,结果表明:（1）优化后的物流中心总运行时间减少13.4%;（2）优化后的分拣传送带堵塞现象有所缓解,容量均值和停留时间均值都有相应的减少,分别为79.6%和70.3%;（3）分拣员的工作效率有相应的提高,能够有效缓解高峰期压力;即使在减少两名建包员数量之后,建包工作也能有效进行,从而减少了人力资源成本。本文共有图36幅,表21个,参考文献70篇

关键词：物流网络转运中心网络选址作业流程优化

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

废旧家电回收网络选址运输研究及GIS实现

废旧家电回收网络选址运输研究及GIS实现

作者：江前斌东华大学

学位级别：硕士

随着人们生活水平的提高,家电的使用周期不断缩短,每年废旧家电的报废量呈现不断上升的趋势。废旧家电作为可再生资源的一种,其体积大、回收价值高等特点引起了人们广泛关注。为了能够充分利用这些资源,在政府的支持下,全国许多地区都... 详细信息

随着人们生活水平的提高,家电的使用周期不断缩短,每年废旧家电的报废量呈现不断上升的趋势。废旧家电作为可再生资源的一种,其体积大、回收价值高等特点引起了人们广泛关注。为了能够充分利用这些资源,在政府的支持下,全国许多地区都成立了可再生资源回收公司,专门回收并处理居民和企业产生的废旧资源,其中,回收公司的网点如何设置、车辆回收路线的安排是解决回收的核心问题,对废旧家电回收覆盖面具有很大的影响,且作为完整的回收网络系统规划,二者必须统一规划。但是针对这些问题国内外学者大多数是将这两个问题单独研究,导致系统衔接不完善,因此需要探讨如何将网络选址同车辆回收路径结合起来,从而实现先整体优化再局部优化的目的。本论文以上海新锦华商业有限公司为背景,对该公司的废旧家电的回收网络和车辆路径优化问题进行了研究,提出了废旧家电网络选址一运输路线安排的求解模型,最后通过地理信息系统将求解模型运用于现实环境中,供该公司实际操作过程中进行使用,以达到降低逆向物流运营成本的目的。论文首先对该公司实际运营的网络进行调研分析,明确该公司的回收网络是四层结构,即处理站——拆解中心——交投站——居民(为简化问题,这里用街道(居委会)来代替居民点)。其次,对该网络的拆解中心、交投站和街道(居委会)三个层次进行网络选址优化,建立混合整数规划的网络选址模型,采用改进的遗传算法进行求解。建立回收网络并进行网络优化后,进一步通过建立车辆路径模型,解决如何从选中的交投站派车到街道(居委会)回收家电的问题。该模型有两个优化目标：车辆行走的总路径最短以及总运行时间最短。论文采用NSGAII方法来求解该模型,从而得到较满意解。为了让模型具备实用性,论文进一步设计并实现了废旧家电可视化的地理信息系统。该信息系统调用Google Map接口,实现了获取真实道路任意两个地点之间的实际行车路线及距离,根据地点的详细地址信息获取其经纬度等功能。此外用户可以通过图形查看废旧家电网络选址的结果以及具体的车辆行车路线。

关键词：废旧家电网络选址多目标VRP 改进遗传算法地理信息系统