陈安分享 http://blog.sciencenet.cn/u/陈安博士 御风而行,把酒邀月,穷极宇宙,留意身边

博文

马建华:应急管理中的最快完成车辆路径问题

已有 3660 次阅读 2008-9-26 11:35 |个人分类:专论—应急管理|系统分类:科研笔记

2008年9月17日下午14:00,应应急管理“创新团队”陈安副研究员邀请,山东经济学院信息管理学院副教授马建华博士为应急管理研究组发表了题为《最快完成车辆路径问题》的讲演,这也是今年第十四场“应急管理”系列学术报告。
 
在报告开始之前,陈安博士首先向大家简要介绍了马建华博士的科研经历。马建华老师作为山东经济学院的学术带头人;物流管理教研室主任;管理科学与工程学科硕士生导师,先后开设“运筹学”、“图论与网络优化”、“最优化方法”、等课程。并多次指导学生参加国内外数学建模比赛,并取得优异成绩。在科研领域,论文《变异蚁群算法及其应用》获山东高等学校优秀科研成果奖人文社科二等奖。
 
接着马建华博士给大家做了关于最快完成车辆路径问题的报告。近年来,各种突发事件层出不穷,因此,研究应急物资的快速配送问题就显得尤为重要,在报告中,马建华博士先给大家描述了该问题,即在使用车辆一定的前提下,如何给出合理的车辆路径安排使得完成时间最小。
 
在该问题的算法中,马建华博士将一个车辆路径安排的过程分成两个阶段,首先排定所有客户的一个顺序;然后把该排列顺序分割成若干段,每段对应着一个车辆;把问题转化为寻找最优顺序问题,然后用蚁群算法求解。
 
接着,马建华博士又给出了蚁群算法的改进算法:变异蚁群算法和智能学习型蚁群算法,并给出了性能比较和经典算例。最后,马建华博士提出了该问题的扩展,并希望今后与大家一起研究此类问题。
大家向马建华博士就各自感兴趣的问题进行了提问,马建华博士认真的作了解答。
 
陈安博士为此次报告做了总结,并向马建华博士介绍了近几年来应急管理研究组所做的研究工作。
报告在15:30结束。
整理人:张睿


https://wap.sciencenet.cn/blog-53483-40407.html

上一篇:说说科学网上学者们的名字(二)
下一篇:国际应急会议EMTAP2008英文网站正式发布
收藏 IP: .*| 热度|

0

发表评论 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-16 21:49

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部