伊俊敏 苏志雄

(厦门理工学院经济与管理学院 厦门 361024)

考虑循环取货装车堆码的一种车辆路径问题研究*

伊俊敏 苏志雄

(厦门理工学院经济与管理学院 厦门 361024)

研究了某制造企业循环取货物流路径优化问题，根据弱异性小尺寸货物装车堆码特点，在装箱约束处理中通过“砌墙法”的有效简化处理，得到车辆容积和装车长度双容量约束的新型车辆路径问题模型，区别于已有带装箱约束的车辆路径问题.将不同货物作为单独的节点来处理，解决了通常需要需求可拆分路径问题才能解决的、节点需求量大于车辆容量的难题.运用遗传算法求解，松弛双容量的难约束，对该问题实际数据算例求得最终路径-装车结果.从结果解析、“砌墙”误差分析、相关问题比较和应用条件等方面验证了问题模型物流应用的可靠性和可行性.

车辆路径问题；装车堆码；需求可拆分；遗传算法；弱异性

0 引 言

循环取货(milk-run)是汽车等制造企业应用的一种先进入厂物流模式，它是对不足整车运输的多家供应商物料，按设计好的路线，采取多频次、小批量的方式取货，统一送到工厂生产现场的方式.通过对取货顺序、路线和频次的总体安排来更好地控制入厂物流.循环取货方式不仅降低了库存，还加速了物流效率和线路合理性[1].

循环取货优化的关键是路线设计和车辆装车，这离不开带容量限制的车辆路径问题(CVRP)[2].但常规的CVRP模型并未考虑装车，优化结果在实践中却装不下[3].实际上，对这类需要拼装货物的配送问题，运输和装箱是2个相互制约、不可分割的过程，不考虑装箱，车辆优化路线上的货物却无法全部装上该车；……