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

《线性恶化加工时间的混合流水车间调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号C935UDC004

2、IIIIIIIIIIIllllllllllUIIItllIIIY2919154学校代码10147密级公开硕士学位论文线性恶化加王．时．闻．的混金流水奎闻调度问题研究ResearchonHybridFlow-shopSchedulingProblemwithLinearDeterioratingTime作者姓名指导教师申请学位学科专业研究方向傅月明温廷新副教授管理学管理科学与工程信息管理与信息系统辽宁工程技术大学万方数据关于论文使用授权的说明本学位论文作者及指导教师完全了解辽室工程堇苤太堂有关保留、使用学位论文的规定，同意辽宝工程堇盔太堂保留并向国

3、家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅，学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。保密的学位论文在解密后应遵守此协议学位论文作者签轹一蓬＆堕翩签名劢膨年胗月门日加易万方数据致谢两年半的研究生生活即将结束，在论文完成之际，我要对在学习和生活中给予我鼓励和帮助的人表示感谢。首先衷心地感谢我的导师温廷新副教授。在我攻读硕士学位期间，温老师给了我莫大的关怀和教诲。温老师渊博的学识、严谨的治学作风和活跃的思维方式教会了我如何对待学习和开展学术研究。本文从选题，撰写到最后的定稿，温老师总是给我提出大量

4、宝贵的意见，给我细心地指导。温老师的教诲使我学习到了很多，这将是我人生中最重要的财富。在此，谨向我最敬爱的温老师致以崇高的敬意和真诚的感谢。其次感谢和我一起学习和生活的同学们。感谢魏永林、魏晓洁、丁苗、王俊俊、张波、戚磊、唐小龙、马龙梅等同门和师兄妹在论文写作期间给予我的帮助；感谢我的室友臧艳敏、胡秋月、张晓光，是你们与我日夜相伴，在学习和生活上鼓励我、关心我，陪我走过了难忘而有意义的研究生生活。最后，还要感谢我的家人朋友们。在我求学的十几年中，没有家人的鼓励和支持，我不会取得今天的成绩。对于家人给予的关怀和温暖我将铭记在心，在今后的人生道路上，我会更加努力，带着家人对我的爱，走地

5、更高更远。万方数据摘要在生产流程制造业中，混合流水车间调度问题(HybridFlow．shopSchedulingProblem，HFSP)比较常见，此问题是实际生产调度领域问题的一种，在如今企业以生产管理、控制交付订单的时间为核心经营策略的今天，为了以最短的时间和最低的成本，利用有限的资源，制造出让客户满意的产品，HFSP的简化模型被抽象出来，以保证货物按时交付。要实现这一目标，就要合理利用优化技术以及优秀的调度方法。在传统的HFSP问题中，工件在各道工序上加工的时间是不变的，而考虑服装、纺织、钢铁制造等行业的实际情况下，受加工过程中资源本身特性的影响，工件的加工时间通常是变化的

6、，当机器加工工件的开始时间增加时，工件的实际加工时间也不断增长，称该类混合流水车间调度问题为带有线性恶化加工时间的HFSP问题，近年来，此类问题越来越受到学者们的关注。本论文围绕带有线性恶化加工时间的混合流水车间调度问题进行研究，首先，在对车间调度问题进行文献回顾的基础上，发现线性恶化加工时间问题存在于企业的实际生产中，针对该问题构造出线性恶化加工时间的模型，通过对现有混合流水车间调度模型的分析，建立带有线性恶化加工时间的HFSP描述性数学模型。其次，对HFSP问题解决方案进行归类，对各算法的优缺点进行比较分析，根据问题特点，设计了遗传算法、局部搜索遗传算法以及模拟退火遗传算法对问

7、题进行求解，在算法的部分映射交叉中，提出将机器符变为数字再交叉的交叉方式，避免了不可行解的出现，使用MATLAB编程工具编程，对三种算法进行仿真实验后，得到结论如下：三种算法对求解线性恶化加工时间的混合流水车问调度问题都是有效的，模拟退火遗传算法相对另两种算法来说更加稳定，求得的结果更接近最优值。最后，用两个实例对三种算法验证，证明算法可以解决此类问题。关键词：混合流水车问调度；线性恶化加工时间；模拟退火算法；遗传算法万方数据AbstractInproductionprocessofmanufacturing，HybridFlow-shopSchedulingProblem，HFS

8、Pisoneoftheissuesaboutschedulinginpracticalproduction．Recently，productionmanagementandtimecontrolofdeliveryarethecoreforenterprises．Thus!HFSPhasbeenabstractedfromitssimpleformwhilepursuingforshorttime，lowcost，andefficientuseofresourcesi