带截止时间的模糊流水线调度问题新模型与求解算法研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:ck198
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流水线调度问题(Flow Shop Scheduling Problem,简称FSSP)在现代工业、农业、商业等领域普遍存在。有效解决流水线调度问题对提高生产效率、节约资源消耗等方面有重大意义。由于现实中的流水线生产存在大量的不确定因素,因此模糊流水线调度问题近年来成为国内外学者的研究热点。其中,有限制条件的模糊多目标流水线调度问题(Fuzzy Multi-objective Permutation Flow Shop Scheduling Problem,简称FMOPFSSP)适用范围较广,因其具有NP-hard性质,求解算法尚待进一步优化研究。目前在求解多目标流水线问题中很多算法运用到了非支配集和基于分解的策略,但是这些算法比较粗糙,还有很大的提高空间。本文研究的是求解任务工作时间和截止时间模糊化的条件下,以优化最终完成时间(Makespan)和总流程时间(Total Flowtime)为目标的FMOPFSSP。用新的模糊隶属函数和比较级组合方式进行建模,设计一个基于分级的模糊多目标调度算法处理该模型,并且本文还对不同的模糊化截止时间进行了比较,以便于更好地确定算法适合的应用场景。首先,本文建立了两个新的模糊多目标流水线调度问题模型,模糊任务工作时间和截止时间的条件下,实现对最终完成时间最小、总流程时间最小两个目标的优化。该模型根据模糊理论,用不同的模糊方式建立了两种模型,一种是用梯形模糊隶属函数模糊工作时间和截止时间,另一种是分别用梯形模糊隶属函数和半梯形模糊隶属函数模糊工作时间和截止时间,并采用质心比较法(On the Centroids of Fuzzy Numbers)和置信度比较法(Possibility Measure)对两种模糊数大小进行比较。其次,本文设计了基于模糊多目标Pareto局部搜索算法(Fuzzy Multiobjective Pareto Local Search based on Decomposition,简称FMOPLS/D)。该算法是基于分解的多目标流水线算法框架,加入NEH启发式和Pareto精英策略实现多目标优化。本文采用超体积指标(Hyper-Volume Indicator)和集合覆盖(Set Coverage)两种指标对FMOPLS/D算法的实验结果进行评估。根据实验结果对算法中的参数进行选择,以提高局部搜索的效果。与非支配排序带有精英策略的多目标优化算法(NSGA-Ⅱ)相比,FMOPLS/D算法得到的解集将超体积指标提高了3倍,集合覆盖指标提高明显。本文进一步研究了FMOPLS/D算法在不同类型截止时间条件下的性能优化。实验结果表明,该算法在截止时间种类较分散且分布比较集中的时候效果最好。综上所述,本文提出的新型模糊多目标流水线调度问题模型及优化算法可有效解决相关问题中的不确定性和多目标优化,并且有潜力解决实际生产过程中的复杂多目标调度问题。
其他文献
目的对健脾化湿法干预糖尿病前期的临床疗效及安全性进行系统评价;分析六君子汤组方治疗糖尿病前期的主要活性成分、关键靶标和信号通路,建立“有效成分-靶标-信号通路”之间的关系,探究该中药复方治疗糖尿病前期的多成分、多靶点和多途径作用机制,为临床应用奠定理论基础;探讨六君子汤组方对糖尿病前期(脾虚痰湿证)的血糖逆转和乏力的改善的临床疗效以及安全性的评价,以期广泛应用于临床。方法1.检索CNKI、万方、P
在实际应用当中,平面五杆机构会因负载变化而导致系统当中相应的参数发生变化。针对这一问题,本文由拉格朗日法得出动力学模型,给出了平面五杆并联机构的切换模型,并利用类Ly
随着时代的进步与互联网的迅速发展,对于建筑环境的预测和评估已经不能仅仅依靠人力与经验了,而需要专业的软件进行分析与计算。建筑全性能联合仿真平台软件是一款优秀的建筑
随着科学技术的迅猛发展,蒙古文信息处理的相关研究在自然语言处理领域中取得了很大进展。但是在蒙古文字符编码方面,很多蒙古文资料以及网站都没有采用统一的编码形式来进行
由于材料老化、破损以及外部环境急剧的变化,机械构件在工作过程中容易产生断裂现象。断裂是材料主要的失效模式之一,裂纹存在会大大降低了工程构件的力学性能,甚至对人们的财产和生命安全构成严重威胁。当机械构件产生裂纹,如果不采取有效的控制措施,裂纹在扩展过程中极有可能破坏机械设备中重要的精密区域或者关键的工艺结构,加速设备的失效。因此,在工程构件无法及时更换情况下,研究裂纹扩展的控制方法对保证机械设备正常
随着云计算的飞速发展,虚拟化技术作为其核心技术也变得越来越重要。作为虚拟化的最有前景的一个分支网络虚拟化也在最近快速发展起来。虚拟网络映射把网络请求划分为许多独
为获取低温条件下,温湿度计量检定环境,本文以双流法作为低温段湿度发生原理,利用模糊PID算法完成温湿度控制,设计了一种低温段恒温恒湿发生系统,使系统最低能在-40℃下,对湿
并行软件的发展给互联网行业带来高效解决方式的同时,也给软件测试带来了很多挑战。尽管已经有诸多学者致力于并行软件测试的自动生成工作,但已有的工作中,一方面,基于状态空
经济社会多元化发展所衍生而来的多元利益主体格局与多元思想潮流以及由此形成的多元价值选择俨然成为关乎“国家富强、民族振兴、人民幸福”的中国梦顺利实现的重要影响因素
议程设置作为政策制定的起点,研究的是社会问题上升到政策问题、进入议事日程的过程。研究议程设置现代化的发展对于缓解社会矛盾、维护社会稳定具有一定的意义。而多源流理论作为偶然性和非理性政策研究的代表,在议程设置研究方面有其独到之处,契合了现代社会发展的多元化和复杂性。但由于受不同体制的影响,多源流理论应用时需要进行中国本土化修正。基于此,文章在构建以新媒体时代为背景的中国特色多源流模型基础上。采用案例