带同时取送货的选址-多车型路径问题研究

摘要

Considering a distribution case with multi-kind vehicles and simultaneous pick up and delivery,a location-routing problem with simultaneous pickup and delivery was studied.Amathematicalmodelwas constructed,andagenetic algorithm to solve the model was designed for this problem.In order to verify the model and algorithm,a corresponding example was designed and simulated.The results of the numerical example show that this is an effective method to solve the location-routing problem with simultaneous pickup and delivery.%考虑配送具有多车型、同时取货和送货等情形,研究带同时取送货的选址-多车型路径问题,建立相应的数学模型,并设计了求解该模型的改进遗传算法.为了对所构建模型及算法进行验证,设计了相应的算例进行仿真分析.算例测试结果表明这是求解带同时取送货的选址-多车型路径优化问题的一种有效方法.