基于数据的资源受限项目调度问题求解器的研究.docxVIP

基于数据的资源受限项目调度问题求解器的研究

目录

基于数据的资源受限项目调度问题求解器的研究（1）．．．．．．．．．．．．4

一、内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

研究背景及意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.1资源受限项目调度问题概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.2求解器研究的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.2研究空白及发展趋势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

二、资源受限项目调度问题理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．14

项目调度基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

1.1项目调度定义及目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

1.2项目调度问题分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

资源受限项目调度问题数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．19

2.1问题描述与参数设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

2.2数学模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

三、基于数据的资源受限项目调度问题求解器设计．．．．．．．．．．．．．．26

求解器架构与设计原则．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

1.1求解器架构设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

1.2设计原则及思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

数据驱动的调度策略制定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1数据收集与处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

2.2调度策略制定过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

四、资源受限项目调度问题求解算法研究．．．．．．．．．．．．．．．．．．．．．．35

传统求解算法分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

1.1线性规划方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

1.2动态规划方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

1.3其他传统算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

基于智能优化算法的求解研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.1人工智能优化算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

2.2智能优化算法在资源受限项目调度中的应用．．．．．．．．．．．．．．．．44

五、基于数据的资源受限项目调度问题求解器实现及应用．．．．．．．．45

求解器实现技术细节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

1.1软件环境搭建与配置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

1.2求解器功能实现流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

实际应用案例分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.1案例背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.2求解器在案例中的应用及效果评估．．．．．．．．．．．．．．．．．．．．．．．．51

基于数据的资源受限项目调度问题求解器的研究（2）．．．．．．．．．．．56

内容概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．56

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．