论文部分内容阅读
提出带装载组合约束的一维装车问题，有n个属于l种类型的相同（单位）尺寸的物品。有ω辆车，每辆车对这l种类型的物品有几种装载组合，不同车辆的装载组合不同，每辆车选择一种装载组合并严格按照物品组合进行装载，优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次，提出基于贪婪技术的启发式算法。最后，利用ILOG Cplex进行数值实验和参数的敏感性分析。