醫(yī)療器械車輛路徑優(yōu)化問題的研究.pdf

1、醫(yī)療器械是醫(yī)療機(jī)構(gòu)最重要的醫(yī)用物資之一，如何提高醫(yī)療器械的配送管理、節(jié)約醫(yī)療成本、更好地為病人服務(wù)是促進(jìn)現(xiàn)代醫(yī)療器械物流發(fā)展的動力。在醫(yī)療器械配送管理中，運輸成本約占一半以上，因而如何利用優(yōu)化技術(shù)理論對醫(yī)療器械配送的路徑問題進(jìn)行優(yōu)化，對節(jié)約物流成本具有重要的理論意義和實用價值。蟻群算法作為一種新型的求解復(fù)雜優(yōu)化問題的啟發(fā)式模擬進(jìn)化算法，具有正反饋性、并行計算等特點，但容易陷入局部最優(yōu)。利用遺傳算法中的交叉和變異理論對蟻群算法的參數(shù)進(jìn)行優(yōu)

2、化，有利于提高算法的全局收斂能力。本文采用均勻變異和交叉變異兩種改進(jìn)蟻群算法對醫(yī)療器械車輛路徑問題進(jìn)行優(yōu)化求解，以實現(xiàn)醫(yī)療器械高效、快捷、經(jīng)濟(jì)的優(yōu)化調(diào)配。本文研究的主要內(nèi)容包括：
　　 ⑴闡述了醫(yī)療器械物流體系的形成與發(fā)展，綜述了車輛路徑問題及醫(yī)療器械車輛路徑問題的國內(nèi)外研究動態(tài)，介紹了車輛路徑問題的分類及其求解算法的發(fā)展，研究了蟻群算法的基本原理及其改進(jìn)方法，并對其發(fā)展和應(yīng)用進(jìn)行了總結(jié)。
　　 ⑵討論了常規(guī)醫(yī)療器械車輛

3、路徑問題的影響因素，在此基礎(chǔ)上建立了基于常規(guī)醫(yī)療器械車輛路徑問題的目標(biāo)函數(shù)，并利用均勻變異和交叉變異兩種改進(jìn)蟻群算法對目標(biāo)函數(shù)進(jìn)行了優(yōu)化求解，克服了基本蟻群算法易陷入局部最優(yōu)的缺陷。通過對醫(yī)療器械配送公司到醫(yī)院、以及醫(yī)院設(shè)備處到各科室配送實例的仿真表明，所提算法提高了醫(yī)療器械的配送效率，降低了配送成本。
　　 ⑶分析討論了不同應(yīng)急救援期的特點，建立了基于時間最小和弱經(jīng)濟(jì)條件下的兩種數(shù)學(xué)模型，并利用兩種改進(jìn)蟻群算法對目標(biāo)函數(shù)進(jìn)行優(yōu)