求解流水车间批量流集成调度的离散入侵杂草优化算法
桑红燕1
潘全科2
1.聊城大学计算机学院,山东聊城,2520592.华中科技大学数字制造装备与技术国家重点实验室,湖北武汉,430074
摘要：提出一种离散入侵杂草优化算法,用来解决最大完工时间目标的流水车间批量流集成调度问题.该调度问题包含两个紧密耦合的子问题:批次分割问题和考虑启动时间的批次调度问题.设计了两段字符串编码,用来表示两个子问题.与基本入侵杂草优化算法不同,所提算法基于适应度和年龄确定杂草种子数量,基于正切函数和连续邻域操作产生种子.8种邻域算子的混合应用与局部搜索增强了算法的求解能力.仿真实验表明了所提算法的有效性.
关键词：流水车间批量流入侵杂草优化邻域搜索
分类号：TP273(自动化技术及设备)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 246-250 )
英文信息