带卸货时间窗的循环取货路径计划问题研究

当今汽车供应链拉动式生产盛行,汽车零部件入厂物流表现出高度的复杂性和专业性,针对该场景下的循环取货问题,引入卸货时间窗的概念,设计供应商集货需求可拆分的数学模型,以降低零部件循环取货过程中的车辆运输成本,同时满足卸货时间窗和车辆容量的限制。根据所设计模型的特点设计禁忌搜索算法,改进初始解及邻域搜索算法,最后通过实验数据证明算法的有效性,并与现有算法进行比对,表明该模式下的循环取货模式可以更有效的节约运输成本,保证生产效率。