⛄一、简介
1 问题描述:
在考虑汽车零部件包装箱长、宽、高等三维尺寸的约束下,以配送中心为原点,分派多辆同一规格的货车到n个供应商处取货,最后回到配送中心。本章所构建的三维装载约束下的汽车零部件循环取货路径优化模型要解决的问题是确定循环取货路径,要求充分考虑汽车零部件在货车车厢中的三维装载位置,确保每个供应商处的零部件均能成功装载,尽可能使车辆装载率最大,且所有车辆的总行驶路径最短。
基于上述分析,本文所研究的循环取货优化问题可做如下假设:
假设条件:
(1)一个配送中心与多个供应商,且车辆从配送中心出发,最后均回到配送中心;
(2)每辆货车车厢规格(即车厢长、宽、高,载重质量等)均相同;
(3)每辆货车匀速行驶,且行驶速度已知;不存在交通堵塞情况;
(4)配送中心与各零部件供应商以及各供应商之间的距离已知;
(5)各供应商处提供的零部件均由长方体箱包装,且各长方体箱的尺寸、数量、重量等参数已知;
(6)每个供应商提供的零部件总体积、总重量均小于每辆车的容积与载重质量;每个供应商只由一辆车完成服务,且只服务一次;
(7)每条线路上的货物总重量、总体积不得超过货车载重质量及容积;
(8)考虑汽车零部件供应的准时性,每辆货车必须在规定时间以内返回配送中心;
(9)零部件(指长方体包装箱,下同