生产过程和物流调度优化研究

　　生产和物流是企业基本的职能，制约着企业运营效率的提高和运营成本的控制。本书分别针对随机动态扰动下流水车间调度、巡回式单元生产系统动态调度、加工时间可变的生产过程调度、生产和配送集成调度等问题展开研究。这些问题的解决，对于生产制造企业在动态环境下做好运营管理具有一定的理论和实践意义。

　　刘锋，男，河北石家庄人，主要研究方向为生产系统优化设计和生产过程调度、考虑税收的企业全球化供应链管理等、东北财经大学管理科学与工程学院副教授。硕士生导师。大连理工大学管理科学与工程专业博士、（美国）Rutges Univesity供应链管理专业联合培养博士、东北财经大学工商管理博士后。2020年10月入选辽宁省“兴辽英才计划”青年拔尖人才2019年12月入选大连市“青年科技之星”2018年12月入选辽宁省第十二批“百千万人才工程”万层次人才、东北财经大学首批杰出学者。大连市高校2014届优秀毕业生，研究成果获得辽宁省自然科学学术成果奖（2018年8月）、山东省高等学校优秀科研成果奖（2015年12月）。

1 导论／1
1.1 论随机动态扰动下流水车间调度的鲁棒性和稳定性／1
1.2 具有截断学习效应的M?Machine 流水调度研究／4
1.3 具有公共流、学习效应和凸资源配置的无等待流水调度问题／5
1.4 单元生产系统中的调度优化研究／7
1.5 供应链中批量交付给多个客户的置换流水车间调度／10
1.6 灾后综合医疗援助队调度和救援物资配送研究综述／11
2 随机动态扰动下流水车间调度的鲁棒性和稳定性／17
2.1 问题描述／20
2.2 杂交进化多目标优化（EMO） 方法／25
2.3 计算研究／33
2.4 研究结果／36
2.5 结论和未来研究方向／47
3 具有截断学习效应的M?Machine 流水调度研究／49
3.1 问题描述／49
3.2 启发式算法和目标函数值的Worst?Case 分析／50
3.3 下界／54
3.4 两种著名的启发式算法／56
3.5 数值实验／58
3.6 结论／71
4 具有公共流、学习效应和凸资源分配的无等待流水车间调度问题／72
4.1 问题描述／72
4.2 问题的性质／74
4.3 问题求解／84
4.4 数值实验／85
4.5 结论／90
5 考虑顾客策略行为和机器故障的加工排队系统定价／91
5.1 引言／91
5.2 模型建立／93
5.3 模型求解／95
5.4 数值算例／97
5.5 小结／102
6 工作量依赖性维护期的单机调度／103
6.1 维修工期依赖于工作量的单机排序问题／103
6.2 具有准备时间和恶化工件的单机成组排序问题的求解算法／111
7 巡回式单元生产系统中的多策略动态调度优化算法研究／125
7.1 研究背景／126
7.2 研究意义／127
7.3 单元生产系统动态调度优化模型／130
7.4 文化基因算法改进策略／135
7.5 文化基因算法／142
7.6 数值实验／151
7.7 总结与展望／161
8 供应链中批量交付给多个客户的置换流水车间调度／164
8.1 问题描述／165
8.2 数学模型／166
8.3 算法基础／169
8.4 算法详解／171
8.5 计算实验／179
8.6 结论／188
9 动态车辆路径问题（DVRP） 研究／189
9.1 基于SDVRPTW 模型的项目设备优化调度方法／189
9.2 一类动态车辆路径问题模型和两阶段算法／208
10 灾后综合医疗援助队调度和救援物资分配／220
10.1 问题陈述与MIP 模型／220
10.2 结构分析／223
10.3 一种两阶段混合元启发式方法／224
10.4 RH 算法／229
10.5 计算结果／231
10.6 一个实际案例／242
4 生产过程和物流调度优化研究
10.7 讨论和结论／245
11 总结／248
参考文献／250
索引／276