摘要
根据问题的复杂性,考虑车辆条件的约束,建立了以总费用最小为目标的数学模型,并根据模型的特点设计出相应的启发式算法,使问题在合理的时间内得出由多个配送中心为所有需求点配送货物的车辆分派方案。实例证明,该模型符合实际问题,算法合理,具有实际应用价值。
According to complexity of the problem,considering the constraint condition of vehicles,the optimal model with the minimization of total cost as the object was established,and the corresponding heuristic algorithm was put forward to solve the model.So the vehicle assignment scheme for delivering goods from numbers of distribution center to all of demand points could obtained in acceptable time.The practical application shows that the model in line with the practical problems and the algorithm is appropriate.Both model and algorithm are of practical value.
出处
《物流科技》
2010年第9期32-35,共4页
Logistics Sci-Tech
基金
广西工学院青年基金项目
项目编号:院科社1074205
关键词
多源点
物流配送
模型
启发式算法
multi-source-point
logistics distribution
model
heuristic algorithm
