可重用资源约束调度问题的分支定界算法研究
2013-12-10分类号:F253.4;F407.471
【部门】上海交通大学工业工程与管理系
【摘要】研究可重用空箱资源约束下的入厂物流车辆运输调度问题。目标函数是最小化最大完工时间。首先对该问题进行了数学描述,并建立混合整数规划模型。鉴于问题的NP难解性,提出了分支定界算法来获得最优解,并通过数值实验验证算法的有效性。
【关键词】调度 资源约束 可重用资源 分支定界
【基金】国家自然科学基金资助项目(70972070,71272115)
【所属期刊栏目】工业工程与管理
文献传递