求解流水车间批量流集成调度的离散入侵杂草优化算法

摘要：

提出一种离散入侵杂草优化算法,用来解决最大完工时间目标的流水车间批量流集成调度问题.该调度问题包含两个紧密耦合的子问题:批次分割问题和考虑启动时间的批次调度问题.设计了两段字符串编码,用来表示两个子问题.与基本入侵杂草优化算法不同,所提算法基于适应度和年龄确定杂草种子数量,基于正切函数和连续邻域操作产生种子.8种邻域算子的混合应用与局部搜索增强了算法的求解能力.仿真实验表明了所提算法的有效性.

关键词：流水车间、批量流、入侵杂草优化、邻域搜索

所属期刊栏目：32

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金项目61174187,61104179,61374187;新世纪优秀人才支持计划项目NCET-13-0106;高等学校博士学科点专项科研基金项目20130042110035;山东省高等学校科技计划项目J14LN28资助.Supported by National Science Foundation of China61174187,61104179,61374187;Program for New Century Excellent Talents in UniversityNCET-13-0106;Specialized Research Fund for the Doctoral Program of Higher Education20130042110035;a Project of Shandong Province Higher Educational Science and Technology ProgramJ14LN28

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

页数：共5页

页码：246-250