控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2015年
2期
246-250
,共5页
流水车间%批量流%入侵杂草优化%邻域搜索
流水車間%批量流%入侵雜草優化%鄰域搜索
류수차간%비량류%입침잡초우화%린역수색
flow shop%lot-streaming%invasive weed optimization%neighborhood search
提出一种离散入侵杂草优化算法,用来解决最大完工时间目标的流水车间批量流集成调度问题.该调度问题包含两个紧密耦合的子问题:批次分割问题和考虑启动时间的批次调度问题.设计了两段字符串编码,用来表示两个子问题.与基本入侵杂草优化算法不同,所提算法基于适应度和年龄确定杂草种子数量,基于正切函数和连续邻域操作产生种子.8种邻域算子的混合应用与局部搜索增强了算法的求解能力.仿真实验表明了所提算法的有效性.
提齣一種離散入侵雜草優化算法,用來解決最大完工時間目標的流水車間批量流集成調度問題.該調度問題包含兩箇緊密耦閤的子問題:批次分割問題和攷慮啟動時間的批次調度問題.設計瞭兩段字符串編碼,用來錶示兩箇子問題.與基本入侵雜草優化算法不同,所提算法基于適應度和年齡確定雜草種子數量,基于正切函數和連續鄰域操作產生種子.8種鄰域算子的混閤應用與跼部搜索增彊瞭算法的求解能力.倣真實驗錶明瞭所提算法的有效性.
제출일충리산입침잡초우화산법,용래해결최대완공시간목표적류수차간비량류집성조도문제.해조도문제포함량개긴밀우합적자문제:비차분할문제화고필계동시간적비차조도문제.설계료량단자부천편마,용래표시량개자문제.여기본입침잡초우화산법불동,소제산법기우괄응도화년령학정잡초충자수량,기우정절함수화련속린역조작산생충자.8충린역산자적혼합응용여국부수색증강료산법적구해능력.방진실험표명료소제산법적유효성.