交货期确定条件下的准时制流水车间作业调度问题研究

摘要

现代供应链的发展，使企业间的联系越来越密切，小批量，多批次的生产模式以及对集送一体化的要求的提高，迫切需要新的流水线生产系统。因此，基于准时化生产技术的流水车问作业调度问题的研究也就有重要的意义，根据产品制造需求合理分配产品制造资源，进而达到合理利用产品制造资源、提高企业经济效益的目的。因此本文主要进行了以下几个方面的研究：
　　 (1)基于准时制生产的流水车间作业调度问题的概述。论文内容首先分别从车间调度问题的分类、车间调度问题的研究方法、流水车间作业调度问题的分类、流水车间作业调度问题现有的解决方法、单机条件下流水车间作业调度问题等方面对流水车间作业调度问题进行了阐述。其中单机条件下流水车间作业调度问题，构建了新的惩罚系数模型，并用模拟退火算法解决了该类问题。
　　 (2)本文第三章的内容研究了准时制条件下交货期确定的流水车间作业调度问题，该问题不含有并行机。论文研究由简单到复杂，第一节先研究了产品品种单一模式下的流水车间作业调度问题，提出了一种基于启发式的关键工序算法，较好的解决了该问题。第二节研究了可生产多品种产品的流水车间作业调度问题，解决该问题，论文首次提出利用动态规划思想来解决准时制条件下的流水车间作业调度问题，解决该问题的思路是以启发式的关键工序算法为基础，把准时制条件下的流水车间作业调度问题转化成网络图，然后利用数学规划的方法求出该网络图的最长路。从本文所列举算例可以看出，数学规划方法很好的解决了该问题。
　　 (3)对于准时制下混合流水车间调度问题。论文的第四章寻求了一种混合算法。该方法的思想是先利用关键工序启发式算法求得一个优化解，然后结合传统的模拟退火算法对问题模型进行求解，该算法克服了模拟退火算法收敛速度慢的缺点，更具有柔性，能解决传统流水车间与其他生产限制下流水车间的模型。为企业减少物流、存储费用提供了一种简单可行的解决办法。

目录

文摘

英文文摘

引言

1.1 选题的目的与意义

1.2 作业车间调度问题的发展过程及趋势

1.3 国内外研究现状

1.4 本文的研究工作

第2章 基于准时制生产的流水车间调度问题研究

2.1 车间作业调度问题

2.1.1 车间作业调度问题概述

2.1.2 车间作业调度问题的分类

2.1.3 车间作业调度问题的研究方法

2.2 基于准时制生产的流水车间作业调度问题

2.2.1 基于准时制生产的流水车间调度问题概述

2.2.2 基于准时制生产的流水车间调度问题分类及研究方法

2.2.3 解决准时制流水车间调度问题的模拟退火算法

第3章 交货期确定的准时制流水车间调度问题

3.1 基于准时制的经典流水车间作业调度问题

3.1.1 加工时间相等的准时制流水车间作业调度问题描述

3.1.2 加工时间相等的准时制流水车间调度问题的关键工序启发式算法

3.1.3 关键工序算法的举例与求解

3.2 准时制条件下加工时间不相同的流水车间作业调度问题

3.2.1 加工时间不相等的准时制流水车间作业调度问题描述

3.2.2 解决加工时间不相等的流水车间作业调度问题的动态规划法

3.2.3 加工时间不相等的流水车间作业调度问题的举例与算法求解

3.2.4 解决加工时间不相等的准时制流水车间调度问题的混合算法

第4章 交货期确定的准时制混合流水车间调度问题

4.1 基于准时制的加工时间相同的混合流水车间作业调度问题

4.1.1 加工时间相同的准时制混合流水车间调度问题描述

4.1.2 解决加工时间相等的准时制混合流水车间调度问题的关键工序算法

4.1.3 加工时间相等的准时制流水车间调度问题举例与算法求解

4.2 基于准时制的加工时间不等的混合流水车间作业调度问题

4.2.1 加工时间不相等的准时制混合流水车间调度问题描述

4.2.2 解决加工时间不相等的准时制混合流水车间调度问题的混合算法

4.2.3 加工时间不相等的准时制混合流水车间调度问题的举例与实现

结论

参考文献

攻读学位期间的研究成果

致谢