摘要
为了有效求解集成化物流中的双重容量约束的定位-路线问题,设计了两阶段的启发式算法。算法的第一阶段解决了配送中心定位和客户群分配问题,算法的第二阶段采用禁忌搜索算法优化车辆的行车路线,并通过算例验证了算法的可行性和有效性。
In order to solve the location-routing problem with double capacity constraints in the intergrated logistics, a two-phase heuristic algorithm was proposed. Firstly, the location of the depots and the assignment of the customer clusters were confirmed. And then, the vehicle routing was optimized by Tabu search algorithm. Finally, the proposed algorithm was tested by experiments. And the results show the proposed algorithm for locationrouting problem with double capacity constraints is feasible and efficient.
出处
《广西工学院学报》
CAS
2007年第2期49-53,共5页
Journal of Guangxi University of Technology
基金
广西科技攻关项目(桂科攻0428006-9)