摘要
本文主要利用Dijkstra(迪杰思特拉)算法,将配送中心的三个主要的业务目标,即距离、时间和费用进行整合,建立可实现多目标的模型,使配送中心在线路优化的同时考虑多个因素,实现多种目标。Dijkstra拓展算法还可以进一步拓展,企业可以根据需要在三个目标的基础上进行增减。这种综合考虑多种目标的算法对于实现配送中心线路优化具有现实意义。
This thesis mainly used Dijkstra(di jess' s) algorithm to combine the distribution center of the three main business objectives,namely,distance,time and cost of integration to build achievable multi-objective model,which can make the distribution center in circuit optimization considering multiple factors at the same time to realize a variety of goals.Dijkstra expansion algorithm can be further expanded at the same time,and enterprises can increase or decrease the three goals according to the needs of them.This consideration of a wide variety of target algorithm has the realistic significance for optimized distribution center line.
基金
安徽省教育厅、财政厅“2013年高等教育振兴计划人才项目”中的“2013年高校省级优秀青年人才基金重点项目”(2013SQRW108ZD)