有九个需求点,一个车去送。移动路径已知。 目标:配送次数最少:c是第几个节拍,tc是0-1 变量,0 不出发,1 出发。 约束条件为:使用量:出发节拍的时间差与消耗速率的乘积,一个节拍是36min,各需求点的消耗速率为每个节拍128,128,120,128,108,120,128,108,108;车到达之前需求点的剩余物料数量不低于最小数量10;车到达之后所有的数量之和不超过需求点能容纳最大的数。对该目标函数进行定义。
时间: 2024-03-11 10:46:33 浏览: 223
根据题目描述,可以将目标函数定义为最小化配送次数,即:
minimize z
其中,z 表示配送次数。
同时,需要考虑约束条件,包括使用量约束和物料数量约束。使用量约束可以表示为:
tc * (c - 1) * 消耗速率[0] + tc * (c - 1) * 消耗速率[1] + ... + tc * (c - 1) * 消耗速率[8] >= 需求量[0] + 需求量[1] + ... + 需求量[8]
其中,tc 表示出发节拍的时间差,c 表示出发的节拍,消耗速率表示各需求点的消耗速率,需求量表示各需求点的需求量。
物料数量约束可以表示为:
剩余物料数量[0] + 剩余物料数量[1] + ... + 剩余物料数量[8] <= 需求点容量
其中,剩余物料数量表示车到达需求点之前需求点的剩余物料数量,需求点容量表示需求点能容纳的最大物料数量。
综上所述,可以将目标函数表示为:
minimize z
subject to:
tc * (c - 1) * 消耗速率[0] + tc * (c - 1) * 消耗速率[1] + ... + tc * (c - 1) * 消耗速率[8] >= 需求量[0] + 需求量[1] + ... + 需求量[8]
剩余物料数量[0] >= 最小数量 - 需求量[0]
剩余物料数量[1] >= 最小数量 - 需求量[1]
...
剩余物料数量[8] >= 最小数量 - 需求量[8]
剩余物料数量[0] + 剩余物料数量[1] + ... + 剩余物料数量[8] <= 需求点容量
其中,最小数量表示车到达需求点之前需求点的剩余物料数量不低于的最小值。
阅读全文