混合分布估计算法求解模糊分布式装配柔性车间调度问题

摘要：

针对分布式环境下作业时间的不确定性,本文以三角模糊数描述工件加工时间及产品装配时间,建立了以生产成本、拖期时间为目标的分布式装配柔性模糊车间调度模型(distributed assembly flexible job shop scheduling problem with fuzzy processing time,DAFJSPF),并提出了一种混合差分搜索及变邻域搜索的分布估计算法(HEDA-DEV)进行求解.首先,根据问题的特点,设计了一种新的多维编码方案;其次,提出基于概率模型的相似系数和两种变异算子,实现变异策略的动态选择;为提高算法的寻优能力,设计了5种变邻域结构,并按特定的搜索策略协同处理.最后,通过不同规模、不同柔性的实例仿真对比实验,验证了该算法在求解DAFJSPF具有较强的优势.

关键词：分布式装配柔性车间调度、模糊作业时间、分布估计算法、变邻域搜索

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;湖北省社会科学基金;教育部国家留学基金

在线出版日期：2021-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1037-1048