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

• 作者: 陈峰
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 资源约束 可重用资源 列生成 汽车物流
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 1-8
• 页数: 8页
• 分类号: F253.4
• 字数: 8105字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈峰	上海交通大学工业工程与管理系	140	903	17.0	23.0