铁道科学与工程学报
鐵道科學與工程學報
철도과학여공정학보
JOURNAL OF RAILWAY SCIENCE AND ENGINEERING
2014年
5期
82-89
,共8页
陈则辉%刘诚%吕品%刘叶飙
陳則輝%劉誠%呂品%劉葉飆
진칙휘%류성%려품%류협표
车辆路径%应急物资%三角模糊数%混合整数规划
車輛路徑%應急物資%三角模糊數%混閤整數規劃
차량로경%응급물자%삼각모호수%혼합정수규화
vehicle routing%emergency material%triangular fuzzy number%mixed integer programming
针对受灾点的需求量、车辆从配送中心到受灾点的运行时间及单位成本为三角模糊数的应急物资配送问题,建立系统总费用最小和总的时间惩罚成本最小的双目标规划模型,利用模糊数的相关理论将模糊规划模型转化为确定型双目标混合整数规划模型,并由此设计了该模型的求解算法,通过算例说明了算法的可行性和有效性。分析表明,最优的车辆路径的决策方案与权重值ω关系密切,故决策者在决策时应根据实际情况选择合适的权重值ω。
針對受災點的需求量、車輛從配送中心到受災點的運行時間及單位成本為三角模糊數的應急物資配送問題,建立繫統總費用最小和總的時間懲罰成本最小的雙目標規劃模型,利用模糊數的相關理論將模糊規劃模型轉化為確定型雙目標混閤整數規劃模型,併由此設計瞭該模型的求解算法,通過算例說明瞭算法的可行性和有效性。分析錶明,最優的車輛路徑的決策方案與權重值ω關繫密切,故決策者在決策時應根據實際情況選擇閤適的權重值ω。
침대수재점적수구량、차량종배송중심도수재점적운행시간급단위성본위삼각모호수적응급물자배송문제,건립계통총비용최소화총적시간징벌성본최소적쌍목표규화모형,이용모호수적상관이론장모호규화모형전화위학정형쌍목표혼합정수규화모형,병유차설계료해모형적구해산법,통과산례설명료산법적가행성화유효성。분석표명,최우적차량로경적결책방안여권중치ω관계밀절,고결책자재결책시응근거실제정황선택합괄적권중치ω。
For the dispatching problem of emergency materials,assuming that the demand of each disaster area, the vehicle running time and the cost from distribution center to each disaster area were the triangular fuzzy num-bers,a bi-objective programming model was established through minimizing total cost of the system and total time penalty cost.Using the theory of fuzzy numbers,the fuzzy programming model was transformed into a deter-minate bi-objective mixed integer programming one and an algorithm for this model was designed.Then,the al-gorithm was proven to be feasible and effective through empirical analysis.Analysis results show that the optimal decision-making project of vehicle routing depends heavily on the value of weightω,so decision makers should choose an appropriate weight ωaccording to actual situations.