自适应混合EDA求解一类三阶段装配流水线调度问题

来源：计算机集成制造系统杂志2015年第7期北京时间：

作者：李子辉,钱斌,胡蓉,张长胜

单位：1.昆明理工大学信息工程与自动化学院自动化系2.云南省计算机技术应用重点实验室

摘要：针对生产过程中广泛存在的一类三阶段装配流水线调度问题,即带序相关设置时间的三阶段装配流水线调度问题,提出一种自适应混合分布估计算法,用于最小化平均完成时间和最大延迟时间的加权和。提出初始种群和初始概率分布模型生成机制,使概率分布模型能适当地积累较多优质解的信息,以提高AHEDA在进化初期的搜索能力。设计了基于信息熵的概率分布模型自适应更新机制和保留优良模式的新种群采样生成方法,增强了算法的全局搜索能力。引入基于Insert的邻域搜索来增强算法的局部搜索能力。最后通过仿真实验和算法比较验证了AHEDA的有效性。

关键词：三阶段装配流水线,调度,分布估计算法,优化,概率分布模型,信息熵

基金资助：国家自然科学基金资助项目(60904081);云南省应用基础研究计划面上项目(2015FB136);云南省中青年学术和技术带头人后备人才资助项目(2012HB011);昆明理工大学学科方向建设资助项目(14078212)。