大学学报类有关硕士学位论文,与应急物流多设施动态选址模型构建检验相关物流论文致谢

时间:2020-07-08 作者:admin
后台-系统-系统设置-扩展变量-(内容页告位1-手机版)

这篇大学学报论文范文属于西方经济学免费优秀学术论文范文,大学学报类有关硕士学位论文,与应急物流多设施动态选址模型构建检验相关物流论文致谢。适合大学学报及自然科学及设施方面的的大学硕士和本科毕业论文以及大学学报相关开题报告范文和职称论文写作参考文献资料下载。

中图分类号:F224 文献标识码:A

内容摘 要 :应急物流设施选址的研究对于及时调度应急物资、降低各种损失具有重要意义.本文在考虑应急物资需求量信息和道路状况信息变动的基础上,建立一个以应急物资到达需求点总时间最短为目标的应急物流多设施动态选址模型,并利用单亲遗传算法对模型进行求解.最后利用Matlab软件进行算例分析,结果表明了模型及算法的可行性.

关 键 词 :应急物流 选址 单亲遗传算法

引言

应急物流是指以提供重大自然灾害、突发性公共卫生事件及公共安全事件等突发性事件所需应急物资为目的,以追求时间效益最大化和灾害损失最小化为目标的特种物流活动(欧忠文、王会云等,2004).应急物流选址问题是应急物流系统中的关键问题,它不仅关系到能否快速高效地调度应急物资,同时也决定着能否有效减轻灾害损失.

近年来不少学者对应急物流设施选址问题进行了研究:方磊等(2003、2005、2006)比较深入地研究了应急系统优化选址模型及算法;Wei Yi等(2007)建立了以人员伤亡最小化为目标的自然灾害应急物资配送中心选址模型;杨锋、梁等(2008)运用DEA对多设施选址问题进行了研究;M.E.Bruni(2009)建立了在紧急状况下快速决定设施选址的概率模型并提出一种适合启发式算法;贺小容、秦江涛(2010)建立了基于P-中值问题的应急物流多层级选址模型;刘洪娟等(2010)在考虑道路特性的基础上,建立了物流多设施选址模型;殷代君、郭宏正(2011)在考虑设施的处理能力的基础上,建立了应急设施选址的双目标规划模型.以上文献建立的模型都是静态模型,并没有考虑到物资的需求量和道路的状况等信息是动态变化的,应急物资的调度问题是一个动态决策的过程

关于应急物流多设施动态选址模型构建检验的硕士学位毕业论文范文
大学学报类有关论文范文例文
.

突发性事件发生后,紧急救援是第一目的,应急物资是否有效配送的关键是如何在最短的时间内将应急救援物资送达灾区.因此,应急物资运达总时间最短是首要考虑的目标.本文在考虑应急物资需求量和道路状况信息变动的基础上,建立一个以应急物资到达需求点的总时间最短为目标的应急物流多设施动态选址模型.

模型构建

(一)问题描述

突发性事件发生后,需要在灾区建立一定数量和规模的应急物流设施,将应急物资及时准确地送到需求点.应急物资的需求量信息和道路状况信息在整个救援过程中是动态变化的,应急救援指挥中心需要根据当前获知的信息不断更新决策.决策面对的问题是:如何在设施容量限制的条件下,根据动态信息选择建立若干个应急物流设施,使得应急物资从应急物流设施到达需求点的总时间最短.

应急物流多设施动态选址模型构建检验参考属性评定
有关论文范文主题研究: 大学学报相关论文范文 大学生适用: 学校学生论文、学院论文
相关参考文献下载数量: 67 写作解决问题: 写作资料
毕业论文开题报告: 论文任务书、论文小结 职称论文适用: 刊物发表、职称评中级
所属大学生专业类别: 写作资料 论文题目推荐度: 最新题目

本篇论文来源:http://www.sxsky.net/jingji/xfjjx/394007.html

(二)模型假设

模型建立前作如下假设:

第一,各应急物流设施的容量有限.

第二,道路的状况以及各个应急物资需求点的需求量由灾区及时反馈.

第三,车辆的平均车速由道路设计的最大安全速度决定.

第四,应急物流设施一旦建立,在整个救援过程中不能关闭.

(三)符号说明

T等于{t|t等于t1,t2,等,tN}表示道路状况和需求量等信息发生变动的时刻的集合;

S等于{g|g等于1,2,等,n}表示应急物流设施候选点的集合;

Qgt表示t时刻应急物流设施的容量;

R等于{h|h等于1,2,等,m}表示潜在的应急物资需求点的集合;

qht表示t时刻潜在的应急物资需求点的需求量;

D等于S∪R表示所有节点的集合,i,j∈P;

Vk表示救援车辆的平均行驶速度;

αijt∈{0,1}表示t时刻道路的实际连接状况.αijt 等于1表示节点i与节点j之间存在连接的道路,αijt 等于0表示节点i与节点j之间不存在连接的道路或连接的道路已遭破坏不能通行;

表示t时刻节点i到节点j的距离.(xi,yi)表示节点i的坐标,(xj,yj)表示节点j的坐标,β表示道路的迂回因子;

rijt表示t时刻节点i与节点j之间的实际道路状况对救援车辆行驶速度的平均影响因子,0

(四)模型的建立

建立动态选址模型:

(1)

(2)

(3)

(4)

目标函数(1)是应急物流设施点到应急物资需求点的总时间最短;约束条件(2)表示应急物流设施的最大容量;约束条件(3)表示只有应急物流设施建成时才能给需求点进行物资配送;约束条件(4)为非负约束.


大学生怎么写大学学报论文
播放:30310次 评论:7144人

模型求解

在整个救援过程中,应急物资的需求量信息和道路状况信息不断变化,本文先利用动态规划算法把动态模型转化为多阶段的静态模型,再采用单亲遗传算法对静态模型进行逐一求解.算法的具体步骤如下:

第一,参数设定.设pop_size为种群规模,tM为最大迭代次数,Pc为基因重组概率,Pm为变异概率.

第二,编码方式.采用序号编码方式,编码位串的长度为应急物资需求点的个数,基因的数值为应急物流设施的编号,基因的位置为应急物资需求点的编号.例如有3个应急物流设施,6个应急物资需求点,染色体{1,3,3,2,1,1}就表示应急物流设施1给需求点1、5、6配送应急物资,设施2给需求点4配送物资,设施3给需求点2、3配送物资.

第三,生成初始种群.单亲遗传算法不要求初始种群具有广泛多样性,所以在满足编码方式的前提下,随机均匀产生pop_size条染色体,构成初始种群.

第四,适应度函数.采用fi等于1/Z(i)作为适应度函数.为了满足应急物流设施容量限制的约束条件,对不满足约束条件的染色体的目标函数值乘上一个惩罚系数.

第五,选择操作.采用改进的比例选择算子实现选择.将每代群体中的染色体按照适应度排序,将适应度最大的染色体直接复制进入到下一代群体中.下一代群体中剩下的染色体按照比例选择算子进行选择.引入最优保持操作,可以使得算法在全局上收敛. 第六,基因重组.采用多点基因换位算子实现基因重组.先确定一个正整数Ue,再取随机数r(1≤r≤Ue),按照一定的概率Pc交换一条染色体中的r对位置的基因.比较重组后的染色体和父代染色体,按照优胜劣汰规则,选择性能优者进入种群.

第七,变异操作.采用单点基因突变算子实现基因变异.随机选择一条染色体上的某个位置上的基因,按照一定的概率Pm,用其同序基因集中的其他值作为该位置基因的数值.比较变异后的染色体和父代染色体,按照优胜劣汰规则,选择性能优者进入种群.

第八,停机条件.若进化代数t达到了预先规定的迭代次数tM,即t≥tM,则终止运算,并输出最优染色体和最优解,否则跳转步骤四.

算例分析

当需求量信息和道路状况信息发生变动时,决策者需要根据当前获知的最新信息调整决策,使方案符合当前应急物资配送的要求.本文对道路状况信息发生变化和道路状况、需求量信息同时发生变化这两种情况进行算例分析.在(0,0)到(50,50)公里范围内,随机产生20个应急物资需求点,5个应急物流设施备选点,αijt随机赋值为0或1;rijt随机赋值为0到1的非负实数;β等于1.4;Vk等于80km/h.各需求点的位置和各个时刻的需求量见表1;各应急物流设施的位置、容量见表2.

设置种群规模pop_size等于200,最大迭代次数tM等于500,基因重组概率Pc等于0.7,基因变异概率Pm等于0.04.按照求解的具体步骤,在电脑上通过MATLAB编程对算例进行求解,平均运行时间34.5699s,各个阶段(t0初始阶段;t1道路状况信息发生变化;t2道路状况和需求量信息同时发生变化)的设施选址决策结果如表3所示.图1是t0阶段单亲遗传算法种群解和种群均值的变化轨迹,从图中可以看出,种群解在200代后趋于某一值,表明算法迅速收敛.

算例分析结果表明:单亲遗传算法具有较高的运算效率,且能得出较好的解.因此,本文提出的动态模型和算法能够满足突发性事件发生后设施选址的实时动态决策要求.

参考文献:

1.欧忠文,王会云等.应急物流[J].重庆大学学报(自然科学版),2004,27(3)

2.方磊,何建敏.应急系统优化选址的模型及其算法[J].系统工程学报,2003,18(1)

3.方磊,何建敏.城市应急系统优化选址决策模型和算法[J].管理科学学报,2005,8(1)

4.方磊.基于偏好DEA的应急系统选址模型研究[J].系统工程理论与实践,2006,26(8)

5.Wei Yi,Li zdamar.A dynamic logistics Coordination model for evacuation[J].European Journal of Operational Research,2007,179

6.杨锋,梁,毕功兵,杜少甫.考虑道路特性的多个应急设施选址问题:基于DEA的研究[J].管理评论,2008,20(12)

7.P.Beraldi,M.E.Bruni.A probabilistic model applied to emergency service vehicle location[J].European Journal of Operational Research,2009,196

8.贺小容,秦江涛.多层级应急系统选址模型[J].工业工程,2010,13(2)

9.刘洪娟,罗挺等.基于遗传算法的应急物流多设施选址模型研究[J].后勤工程学院学报,2010,16(3)

10.殷代君,郭宏正.考虑处理能力应急设施选址问题[J].重庆工商大学学报(自然科学版),2011,28(1)

大学学报类有关硕士学位论文,与应急物流多设施动态选址模型构建检验相关物流论文致谢参考文献:

高层建筑模型
未配备灭火器材扣10分,现场临时设施的材质和选址不符合环保,消防要求扣8分,易燃材料随意码放,灭火器材布局,配置不合理或灭火器材失效扣5分,未设置消防水源(高层建筑)或不能满足。

超市选址论文
超市库存管理论文成人本科生毕业论文(设计),题目企业配送体系构建,——我国连锁零售企业物流配送体系构建,作者姓名丁昕,指导教师李滨江,二级学院商学院,专业物流管。关于超市论文题。

应急照明论文
妇科论文发表网广东省应急医院,妇科论文发表网广东颅内出血微创手术治疗,在省级以上医学刊物发表论文10篇.,伍石华,院长临床系主任,毕业于中南大学湘雅医学院硕士研究生,病理学教。

电子商务平台构建
绍兴黄酒原酒电子商务平台划,形成电子商务产业功能区,电子商务产业服务区,电子商务孵化园和电子商务楼宇等多层次的电子商务集聚发展平台,提供电子商务运营,营销,物流,咨询等专业化服务。

电力应急管理论文
2016年应急管理宣传教育息的海洋里,沉浸在在美妙多媒体享受中的同时,我们应该让法律护航,心理引导,监控管理等多种手段相结合,让健康的网络心理占据儿童的网络心理,引导学生真正享。

电子商务动态
子商务发展动态,教学内容,12.1全球电子商务发展动态 。电子商务运营课程江苏 4.2.3电子商务物流业发展态势,(1)电子商务物流发展动态,(2)电子商务物流发展趋势,4.3电。

动态电子商务
方面的限制,与大型企业相。电子商务运营课程江苏 4.2.3电子商务物流业发展态势,(1)电子商务物流发展动态,(2)电子商务物流发展趋势,4.3电子商务管理软件市场发展分析,4.3.。

构建高效课堂论文
构建高效课堂的探索教学论文,《历史与社会》高效课堂研究,——关于两节"同题异构"课的思考,武汉市解放中学李巍,《历史与社会》高效课堂研究,——关于两节"同题异构"课的思考 。高。

应急反应的法学思考
电子商务应急规划s,photoshop,illustrator,coreldraw等设计软件自学能力强,挖掘自身的潜力,善于思考,自律性好,有较强的团队协作精神.,求职意向,到。

计算机网络构建技术
写本次课程心得体会课。计算机网络技术,计算机网络技术专业课程学校37讲师昆明理工大学10计算机应用技术企业路由交换配置,中小型企业网络构建专职杜宇女讲师14计算机应用技术程序设计基。

后台-系统-系统设置-扩展变量-(内容页告位2-手机版)
声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:123456789@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。
后台-系统-系统设置-扩展变量-(内容页告位3-手机版)