考虑后续工序的批综合调度研究

摘要

综合调度是关注工序间存在约束关系的产品制造过程中，考虑加工和装配之间的并行关系的调度，虽然综合调度问题的研究取得了一些成果，但是有关综合调度中的批处理问题的研究，即批综合调度问题的研究比较少。因此对批综合调度问题的研究具有非常重要的理论价值和现实意义。
　　 本文在综合分析了国内外调度问题研究的基础上，针对现有的批综合调度算法忽略了后续工序对批处理结果的制约，可能因为批处理工序的后续工序滞后的时间过长而影响批处理效果的问题，提出了考虑后续工序且批处理数为2的批综合调度算法。为了使批处理的调度效果更合理，充分利用加工设备的可并行性，综合考虑了先行工序和后续工序对批处理结果的影响，采用批处理判断策略、提前最大化策略和并行最大化策略进行工序调度，实现了考虑后续工序且批处理数为2的批综合调度算法。
　　 现有的批综合调度算法未研究加工时间不相同的工序的批处理问题，而且也没有考虑后续工序中存在的组批工序时的情况，针对这些问题，本文又提出了2个加工时间不同工序的组批嵌套批综合调度算法。通过采用余差比较策略、组批前移最大化策略、嵌套优化策略和前续工序优先策略对工序进行调度，通过实例验证分析，此算法有良好的复杂度，可得到较优的调度结果。
　　 针对批处理时只关注当前预批处理工序与可批处理工序批处理的效果，忽略了可批处理工序可能与其它在批处理设备上的工序批处理时结果更优的问题，提出了批处理时二次优化的批综合调度算法，通过比较批处理工序的批处理可提前时间的大小判断是否必须选择当前预批处理工序进行批处理，最后通过实例分析验证了该算法的可行性。

目录

声明

摘要

第1章 绪论

1．1 课题研究的背景

1．2 国内外调度问题研究现状与分析

1．3 课题来源及课题的研究意义

1．3．1 课题来源

1．3．2 课题的研究意义

1．4 论文的主要研究内容和组织结构

第2章 批综合调度问题的概述

2．1 批综合调度问题的背景

2．2 批综合调度问题的描述

2．3 批综合调度问题的研究现状

2．4 批综合调度中存在的问题和发展趋势的分析

2．5 本章小结

第3章 考虑后续工序且时间相同工序的批综合调度算法

3．1 引言

3．2 问题描述

3．3 问题分析

3．3．1 工序在普通设备上加工

3．3．2 工序在批处理设备上加工

3．4 算法设计

3．4．1 批处理判断策略

3．4．2 提前最大化策略

3．4．3 并行最大化策略

3．5 算法设计及实现步骤

3．6 算法复杂度分析

3．7 调度实例

3．8 本章小结

第4章 时间不同工序的组批嵌套批综合调度算法

4．1 引言

4．2 问题描述

4．3 问题分析

4．3．1 工序在普通设备上加工

4．3．2 工序在多功能并行处理设备上加工

4．4 策略分析与设计

4．4．1 余差比较策略的分析与设计

4．4．2 组批前移最大化策略的分析与设计

4．4．3 嵌套优化策略的分析与设计

4．4．4 前续工序优先策略的分析与设计

4．5 算法设计

4．6 算法复杂度分析

4．7 调度实例

4．8 本章小结

第5章 批处理时二次优化的批综合调度算法

5．1 引言

5．2 问题分析与方案设计

5．3 算法设计

5．4 实例分析

5．5 本章小结

结论

参考文献

攻读硕士学位期间所发表的学术论文

致谢