吉林大学学报(工学版)
吉林大學學報(工學版)
길림대학학보(공학판)
JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)
2006年
4期
618-621
,共4页
李显生%赵鲁华%李文斐%高乃修%鹿应荣
李顯生%趙魯華%李文斐%高迺脩%鹿應榮
리현생%조로화%리문비%고내수%록응영
交通运输系统工程%城市配送%车辆调度%时间窗%启发式算法
交通運輸繫統工程%城市配送%車輛調度%時間窗%啟髮式算法
교통운수계통공정%성시배송%차량조도%시간창%계발식산법
在分析城市货物配送和车辆调度特点的基础上,建立了追求总体效益最优的车辆调度多目标决策模型,并设计分派-节约启发式算法求解该模型.通过分派启发式算法保证最大程度地满足客户的要求,再利用节约算法保证了全局最优.最后对初始解进行局部和整体优化调整以得到较优解.基于该算法设计并开发了城市配送车辆调度系统,运行结果表明:该算法能够有效地解决城市配送的客户满意、总成本最低、配送车辆空载率最小的多目标决策问题.
在分析城市貨物配送和車輛調度特點的基礎上,建立瞭追求總體效益最優的車輛調度多目標決策模型,併設計分派-節約啟髮式算法求解該模型.通過分派啟髮式算法保證最大程度地滿足客戶的要求,再利用節約算法保證瞭全跼最優.最後對初始解進行跼部和整體優化調整以得到較優解.基于該算法設計併開髮瞭城市配送車輛調度繫統,運行結果錶明:該算法能夠有效地解決城市配送的客戶滿意、總成本最低、配送車輛空載率最小的多目標決策問題.
재분석성시화물배송화차량조도특점적기출상,건립료추구총체효익최우적차량조도다목표결책모형,병설계분파-절약계발식산법구해해모형.통과분파계발식산법보증최대정도지만족객호적요구,재이용절약산법보증료전국최우.최후대초시해진행국부화정체우화조정이득도교우해.기우해산법설계병개발료성시배송차량조도계통,운행결과표명:해산법능구유효지해결성시배송적객호만의、총성본최저、배송차량공재솔최소적다목표결책문제.