带装载组合约束的-维装车问题算法研究

作者：张江静,陈峰

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

发文机构：上海交通大学中美物流研究院 上海交通大学工业工程与物流工程系

关键词：一维装车问题装载组合混合整数线性规划启发式算法敏感性分析one-dimensional packing problem loading combination mixed integer linearprogrammingheuristics sensitivity analysis

分类号： F253[经济管理—国民经济]