按照客户优先级和最优路径，不仿假设配送中心 个客户的货物为 需要配送，用 表示货物集合，每个客户有 种货物(客户的货物少于 时，那么用0补齐)， 表示第 个客户的 种不同货物， 表示第 个客户的 不同货物的集合； 表示装第 个客户的第 种货物 ， 表示不装第 个客户的第 种货物 ； 分别表示第 个客户的第 种货物 的质量、体积、容重比(货物的体积和质量的比 )。有一订单(已知客户需求的货物、运达时间、配送路径)，现用一辆货车配送这些货物。这里，基于客户优先级和最优路径两个因素探讨货物的配装优先级及确定方法，制定一套合理的配装方案，使货车的车厢利用率更加合理。

基于以上问题，建立如下的整数线性规划模型：

其中 表示货车车厢规定的载重量， 表示货车车厢规定的额定容积；(1)式中的第一式和第二式分别表示装载货物的总质量、总体积不能超过货车车厢的载重量、容积；(1)式中的第三式和第四式分别表示第 个客户的装载货物的总质量、总体积不超过车厢的剩余载重量、剩余容积。其中， 为装第 个客户货物之前已装载货物的总质量， 为装第 个客户货物之前已装载货物的总体积。

基于以上建立的模型，给出下面的求解算法。

Step 1. 计算货车车厢的容积与载重量之比，记为货车的容重比 。根据不同客户的货物配送的时间需求，按递增顺序排列，作成 。

Step 2. 规定 的值，如果规定 ，若 ，则 ，其中 。即是说配装这些货物，把这些 放在一起，作成集合 。此时如果有 ， ，则记 ，表示剩余货物的集合。

Step 3. 计算出剩余货物集合 中每一个货物的容重比 ， 表示第 个客户的第 种货物的容重比。并对这些剩余货物的容重比同样按递增顺序排列，作成集合 。

Step 4. 计算出已配装货物的总容重比，计算 和 ，并求出 。

如果 ，则从剩余货物中找出一个货物 ，满足条件：

 ；‚ ；ƒ

如果 ，则从剩余货物中找出一个货物 ，满足条件：

 ；‚ ；ƒ

Step 5. 若上面的 不存在，则去掉条件，寻找满足‚、ƒ的 放入集合 中，即是说该 满足 。然后继续进入Step 4，重复Step 4~Step 5，直到 或 或条件不再满足。如果仍然寻不到这样的 ，则该货车的配装环节完毕，进入Step 6。

Step 6. 输出已经进行配装的货物集合 ，结束。