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

作者：林秀娟,陈峰

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

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

关键词：调度资源约束可重用资源分支定界schedulingresource constrainedrenewable resourcebranch and bound

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