空箱资源约束调度的列生成算法研究

作者：陈峰

摘要：研究了可重用空箱资源约束下的入厂物流车辆运输调度问题。首先对该问题进行数学描述，建立混合整数线性规划模型。鉴于问题的NP难解性，研究求解该问题的列生成方法，提出虚工件等技巧，建立适合序列依赖的可重用资源约束调度的列生成主问题模型以及基于检验数求解的子问题模型，并研究求解子问题的动态规划算法。进一步采用分支定界技巧，最终提出适合本问题求解的列生成算法。数值实验表明方法的有效性与高效性。

发文机构：上海交通大学工业工程与管理系

关键词：资源约束可重用资源列生成汽车物流resource constrainedrenewable resourcecolumn generationautomotive logistics

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