摘要

针对船舶制造企业降低制造过程中物料配送成本、提高配送效率的需求,提出了一种面向车间作业过程的物料配送优化方法。首先通过改进蚁群算法寻找各工作地间最短路径;其次通过图论与退火算法进行最优的车辆任务分配;然后再对各个车辆分配任务地点进行最优排序,实现了在车间作业指定的工序约束下多车辆任务的最优分配。最后,通过算例仿真验证了所提算法的有效性与可行性。