• 分堆拼车算法逻辑文档
• • 1. 模型逻辑
  • • 2.1 模型目标函数
    • 2.2 模型约束及决策变量
    • 2.3 模型求解
  • 参考

分堆拼车算法逻辑文档

1. 模型逻辑

代码入口：optplanning-examples/src/main/java/com.jdl.algo.example.assignment/SeparatedVehicleAssignmentExample

2.1 模型目标函数

分堆拼车模型为混合整数规划模型，目标函数中包含三个部分：

• 目标1：车辆数最少；
• 目标2：装载率最高；
• 目标3：串区最少。
• 上述三个目标按照优先级依次递减

2.2 模型约束及决策变量

• 装车约束：要求Y单列表全部装车；
• 货量约束：每辆车装货量限制(板)；
• 串区约束：每辆车车型串区限制。
• 装载量约束：车运车型装袋每个Y单的重量大于50kg。
• 决策变量：使用哪些车辆(0-1决策遍历)，每个Y单中有多少板装到哪一辆车上(连续变量)

2.3 模型求解

上述模型中包含0-1决定变量，连续变量，是一个指派问题模型，采用混合整数规划模型求解器求解以获得最优解。

参考

• [1] Biggerstaff T J, Mitbander B G, Webster D. The concept assignment problem in program understanding[C]//[1993] Proceedings Working Conference on Reverse Engineering. IEEE, 1993: 27-43.
• [2] Patriksson M. The traffic assignment problem: models and methods[M]. Courier Dover Publications, 2015.