数
次；
pii号铲位的矿石铁含量。

p30282932313332313331
qjj号卸点任务需求
吨
q121313191310000
ckii号铲位的铁矿石储量
万吨
cyii号铲位的岩石储量
万吨
fi描述第i号铲位是否使用的01开关变量，取1为使用；取0为关闭。
模型建立、算法设计与模型求解：
问题一、求运输成本最小的生产计划
一．以总运量最小为目标函数求解最佳物流第一层规划（1）道路能力约束：一个电铲（卸点）不能同时为两辆卡车服务，一条路线上最多能
同时运行的卡车数是有限制的。卡车从i号铲位到j号卸点运行一个周期平均所需时间为Tiji到j距离2平均速度＋3＋5（分钟）。由于装车时间5分钟大于卸车时间3分钟，
所以这条路线上在卡车不等待条件下最多能同时运行的卡车数为：AijTij5；其中最后开
始发车的一辆卡车一个班次中在这条路线上最多可以运行的次数为（其他卡车可能比此数多
1次）Bij860－Aij15Tij，这里Aij15是开始装车时最后一辆车的延时时间。
第2页，共7页
fB题参考答案
一个班次中这条固定路线上最多可能运行的总车次大约为：LijAijBij，总吨数154Lij。（2）电铲能力约束：一台电铲不能同时为两辆卡车服务，所以一台电铲在一个班次中
的最大可能产量为8×605×154（吨）。（3）卸点能力约束：卸点的最大吞吐量为每小时60320车次，于是一个卸点在一个
班次中的最大可能产量为8×20×154（吨）。（4）铲位储量约束：铲位的矿石和岩石产量都不能超过相应的储藏量。（5）产量任务约束：各卸点的产量不小于该卸点的任务要求。（6）铁含量约束：各矿石卸点的平均品位要求都在指定的范围内。（7）电铲数量约束：电铲数量约束无法用普通不等式表达，可以引入10个01变量
来标志各个铲位是否有产量。（8）整数约束：当把问题作为整数规划模型时，流量xij除以154为非负整数。（9）卡车数量约束：不超过20辆。得到的一种模型为
105
mi
xijciji1j1
（0）
stxij154AijBiji110j15
（1）
5
xij
f8605154i
i110
j1
10
xij820154j15
i1
（2）（3）
10000
xxxcki1
i2
i5
i
i110
xxcy10000
i3
i4
i
（4）
10
xijqjj15
i1
xp10
i110

ij
i3050j125
xp2850
ij
i
i1

（5）（6）
xx
ijiji110j15154154
10
f7ii1
（7）（8）
xij20
ij154Bij
（9）
二．对最佳物流的结果进行派车第二层规划
这是组合优化中的一维背包模型，针对快速算法的要求，用启发式方法求近优解。先用最佳物流修正Bijr