线性恶化加工时间的混合流水车间调度问题研究

发布时间：2018-06-30 00:56

本文选题：混合流水车间调度 + 线性恶化加工时间　；参考：《辽宁工程技术大学》2014年硕士论文

【摘要】：在生产流程制造业中,混合流水车间调度问题(Hybrid Flow-shop Scheduling Problem, HFSP)匕较常见,此问题是实际生产调度领域问题的一种,在如今企业以生产管理、控制交付订单的时间为核心经营策略的今天,为了以最短的时间和最低的成本,利用有限的资源,制造出让客户满意的产品,HFSP的简化模型被抽象出来,以保证货物按时交付。要实现这一目标,就要合理利用优化技术以及优秀的调度方法。在传统的HFSP问题中,工件在各道工序上加工的时间是不变的,而考虑服装、纺织、钢铁制造等行业的实际情况下,受加工过程中资源本身特性的影响,工件的加工时间通常是变化的,当机器加工工件的开始时间增加时,工件的实际加工时间也不断增长,称该类混合流水车间调度问题为带有线性恶化加工时间的HFSP问题,近年来,此类问题越来越受到学者们的关注。本论文围绕带有线性恶化加工时间的混合流水车间调度问题进行研究,首先,在对车间调度问题进行文献回顾的基础上,发现线性恶化加工时间问题存在于企业的实际生产中,针对该问题构造出线性恶化加工时间的模型,通过对现有混合流水车间调度模型的分析,建立带有线性恶化加工时间的HFSP描述性数学模型。其次,对HFSP问题解决方案进行归类,对各算法的优缺点进行比较分析,根据问题特点,设计了遗传算法、局部搜索遗传算法以及模拟退火遗传算法对问题进行求解,在算法的部分映射交叉中,提出将机器符变为数字再交叉的交叉方式,避免了不可行解的出现,使用MATLAB编程工具编程,对三种算法进行仿真实验后,得到结论如下：三种算法对求解线性恶化加工时间的混合流水车间调度问题都是有效的,模拟退火遗传算法相对另两种算法来说更加稳定,求得的结果更接近最优值。最后,用两个实例对三种算法验证,证明算法可以解决此类问题。
[Abstract]:This paper studies the scheduling problem of mixed flow shop with linear degradation processing time . In the traditional HFSP problem , it is proposed to use the optimization technique and the excellent scheduling method . Finally , two examples are used to validate the three algorithms , which proves that the algorithm can solve such problems .
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TB497

【参考文献】