1. 毕业设计（论文）主要内容：

网络流（network flow）和调度（scheduling）问题是供应链系统优化决策中的常见问题，针对二者的理论和应用研究也非常丰富。近年来，随着供应链管理概念在生产供应链，尤其是矿产品生产供应链中的普及，企业对产品生产和流通环节的协同要求越来越高，产生了一些新的优化决策问题。这些新的问题往往呈现出通过对系统不同环节资源的分配和调度来达到最大化系统通过能力的特点，是明显的混合网络流与调度问题。这一类问题一般具有强NP难性，相关的模型和算法研究也比较有限。本项目首先对已知的网络流和调度混合优化问题进行综述，然后针对企业应用中的一个具体场景，在现有研究的基础上，设计和开发求解该问题的优化算法，并通过计算实验对结果进行验证和分析。

2. 毕业设计（论文）主要任务及要求

1、查找并研读近5年主流期刊上研究网络流和调度混合问题的论文10篇以上

2、熟悉常见的网络流和调度问题的优化模型和算法

3、学会熟练使用ilog cplex

3. 毕业设计（论文）完成任务的计划与安排

2018年1月，完成任务1-2

2018年2月，完成任务3-4

2018年3-4月，完成任务5-6

4. 主要参考文献

1. network flows, theory, algorithms and applications, by ahuja, magnanti and orlin

2. linear programming foundation, by r. vanderbei

3. on the facial structure of scheduling polyhedra, by e. balas