求解一类柔性装配流水车间调度问题的混合分布估计算法

发布时间：2018-03-18 07:58

本文选题：柔性装配流水车间调度　切入点：分布估计算法　出处：《管理工程学报》2017年04期 　论文类型：期刊论文

【摘要】：针对生产装配车间广泛存在的一类带不同工序的柔性装配流水车间调度问题(Flexible Assembly Flow Shop Scheduling Problem with Different Process,FAFSSP_DP),提出了一种混合分布估计算法(Hybrid Estimation of Distribution Algorithm,HEDA),用于优化最大完工时间(makespan)。首先,以2维概率矩阵作为概率模型,进而构造一种基于变量相关性的概率模型更新机制,用于学习优良解对应变量间的相关关系信息和序关系信息,并以此对概率模型进行更新,使得算法的全局搜索具有较好的引导性;其次,引入带首次改进跳出策略的Insert邻域搜索来加强算法的局部搜索能力,从而有助于算法在全局和局部搜索之间达到合理平衡。仿真实验和算法的比较验证了HEDA的有效性。
[Abstract]:Aiming at the flexible Assembly Flow Shop Scheduling Problem with Different process Fafs SPDPDPP, a hybrid Estimation of Distribution algorithm is proposed to optimize the maximum completion time. Taking the 2-D probability matrix as the probability model, a probability model updating mechanism based on variable correlation is constructed, which can be used to learn the correlation information and order relation information between the corresponding variables, and to update the probability model. So that the global search of the algorithm has good guidance. Secondly, the Insert neighborhood search with the first improved jump out strategy is introduced to enhance the local search ability of the algorithm. It is helpful for the algorithm to achieve a reasonable balance between global and local search. The effectiveness of HEDA is verified by the comparison between the simulation experiment and the algorithm.
【作者单位】：昆明理工大学信息工程与自动化学院自动化系;武汉大学经济与管理学院;
【基金】：国家自然科学基金资助项目(60904081、71103135) 云南省中青年学术和技术带头人后备人才项目(2012HB011) 昆明理工大学学科方向建设项目(14078212)
【分类号】：TB497

【相似文献】