可重用资源约束调度问题的分支定界算法研究

• 作者: 林秀娟 陈峰
• 来源期刊: 工业工程与管理
• 学科: 经济
• 关键词: 调度 资源约束 可重用资源 分支定界
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 理论与方法
• 页码范围: 40-46
• 页数: 7页
• 分类号: F253.4
• 字数: 5554字
• 语种: 中文

摘要

研究可重用空箱资源约束下的入厂物流车辆运输调度问题.目标函数是最小化最大完工时间.首先对该问题进行了数学描述,并建立混合整数规划模型.鉴于问题的NP难解性,提出了分支定界算法来获得最优解,并通过数值实验验证算法的有效性.

作者信息

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