[发明专利]一种考虑装箱约束的车间物料配送优化方法

摘要

本发明公开了一种考虑装箱约束的车间物料配送优化方法，包括如下步骤：根据载重、容积、方向性、稳定性约束，以车厢空间利用率最大为目标函数，构建车间物料运输装车过程中的三维装箱模型；利用装箱算法最大利用车辆装载能力，生成所需装车的车厢数量，构成配送行车路径数；对每一车辆的路径运行进行优化，以配送成本最低为目标函数，构建与现实生产和配送相适应的车间车辆路径规划模型。本发明的考虑装箱约束的车间物料配送优化方法解决了传统人工经验配送无法满足生产需求的问题，有效避免了配送路径上的物料无法实现装车的现象，将其应用于车间物料配送能提高车辆的装载率，降低企业内部物流配送成本。

主权项

1.一种考虑装箱约束的车间物料配送优化方法，其特征在于，包括步骤如下：(1)根据车间当前生产情况，确定下个配送时段内各工位的物料需求信息以及所需物料送达的时间窗信息；(2)考虑物料的装车约束，构建三维装箱模型；(3)利用上述三维装箱模型，最大化利用车辆装载能力，设计遗传算法生成所需车厢数量及各车厢装载的物料序号，构成每条配送行车路径上各工位的需求信息；(4)构建考虑时间窗的车间物料配送优化模型；(5)通过遗传算法进行车间物料配送优化求解，生成每辆配送车辆的行驶路径方案以及配送成本。