题名: | 考虑循环取货装车堆码的一种车辆路径问题研究 |
正文语种: | 中文 |
作者: | 伊俊敏;苏志雄; |
关键词: | 车辆路径问题;装车堆码;需求可拆分;遗传算法;弱异性 |
摘要: | 研究了某制造企业循环取货物流路径优化问题,根据弱异性小尺寸货物装车堆码特点,在装箱约束处理中通过"砌墙法"的有效简化处理,得到车辆容积和装车长度双容量约束的新型车辆路径问题模型,区别于已有带装箱约束的车辆路径问题.将不同货物作为单独的节点来处理,解决了通常需要需求可拆分路径问题才能解决的、节点需求量大于车辆容量的难题.运用遗传算法求解,松弛双容量的难约束,对该问题实际数据算例求得最终路径-装车结果.从结果解析、"砌墙"误差分析、相关问题比较和应用条件等方面验证了问题模型物流应用的可靠性和可行性. |
期刊名称: | 武汉理工大学学报(交通科学与工程版) |
出版年: | 2017 |
期: | 02 |
页码: | 179-184 |