摘要
针对单程多次装卸的市内集送货问题,通过模糊综合判断方法计算多次装卸成本,同时考虑车辆成本和复杂路网下的里程成本,建立数学模型,采用两阶段方法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真,说明了数学模型和求解方法的有效性。
The problem of urban pickup and delivery with one way multi load and unload was studied. Cost of multi load and unload was calculated using fuzzy judgment as well as taking into account the vehicle cost and mileage cost in complicated route net. The mathematic model was set up in advance and this problem was solved effectively by two phases method, which meant original solutions were worked out using saving algorithm and then optimized using improved tabu search algorithm. Calculation example validates the effectiveness of mathematic model and solving method.
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第1期29-32,共4页
Journal of System Simulation
基金
北京市科委科技奥运专项基金(H030630020520)
关键词
物流
集送货
模糊综合判断
禁忌搜索算法
节约算法
logistics
pickup and delivery
fuzzy judgment
tabu search algorithm
saving algorithm
