基于蚁群算法的医疗器械物流配送路径优化算法研究.pdf

太原理工大学
硕士学位论文
基于蚁群算法的医疗器械物流配送路径优化算法研究
姓名:费腾
申请学位级别:硕士
专业:@
指导教师:张立毅;韩应征
20100406
太原理工大学硕士研究生学位论文
基于蚁群算法的医疗器械物流配送路径优化算法研究
摘要
医疗器械物流是指医疗器械从生产厂家到医疗单位甚至患者手中的一种实
体流动过程,是一种特殊的物流方式,也是医疗服务系统的重要组成部分。近
年来,随着医疗事业的蓬勃发展,医疗器械的需求不断增加,使得医疗器械物
流得到广泛应用。对于医疗器械配送而言,由于目前医疗器械的配送和运输成
本基本由患者承担,且我国医疗器械物流配送运输路线都是由司机凭经验确定,
缺乏科学性,增加了运输成本。因此,采用优化算法对医疗器械路径进行优化
具有较大的理论意义和实用价值。
本课题所做的主要工作:
,综述了配送路径优化
问题模型以及算法的研究动态,论述了蚁群算法的发展状况、基本原理和特点,
以及蚁群算法的改进方法等。
,采用改
进蚁群算法对模型进行求解。通过计算机仿真,验证了改进蚁群算法比基本蚁
群算法的优越性。
,建立有时间约束的特
殊医疗器械物流配送路径优化模型,应用改进蚁群算法对模型进行求解。实验
验证了两种改进蚁群算法的优化质量优于传统蚁群算法。

和多车辆模型,利用改进蚁群算法进行模型求解,通过实验验证了其有效性。
关键词:医疗器械物流,配送路径,目标函数,蚁群算法,改进蚁群算
I
太原理工大学硕士研究生学位论文
RESEARCH OF ACO IN THE MEDICAL DEVICES LOGISTICS
DISTRIBUTION ROUTING OPTIMIZATION
ABSTRACT
As a special logistic model and an important medical service system
components,medical devices logistics is an process which flows the medical device
entitatively from manufacturers to the Medical Therapy Unit,even to the patient
the recent years,with the vigorous development of the medical industry
and the increasing demand for medical devices, the logistics of medical devices are
widely the distribution costs basically borne by the patient now,and
medical devices logistics distribution routing in China are determined by the driver’s
rule of thumb,the distribution of medical devices is short of scientific,which made the
transportation costs increased Therefore, using optimization algorithms to optimize
the path of medical devices have greater theoretical and practical value.
The major contribution of this paper is summarized as follow:
1. Sketched research background and significance of distribution routing
optimization, summarized about distribution routing optimization model and
algorithm research, discusses the development, the basic princip