摘要
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的布谷鸟搜索算法.该算法采用排序规则的编码方式,将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题.其次,在布谷鸟搜索算法的基础上,一个简单而有效的局部搜索用于批量流水线调度问题的探索.仿真实验表明所提出算法的可行性和有效性.
An Improved Cuckoo Search（ICS）algorithm is presented for Lot-streaming Flow shop Scheduling Problem（LFSP）with objectives of makespan. Ordering rule is applied to enable the continuous cuckoo search algorithm to be applied to discrete scheduling problem. Then, after the CS-based exploration, a simple but efficient local search, which is designed according to the LFSP＇ landscape, is applied to emphasize exploitation. Simulation results show the feasibility and effectiveness of the proposed algorithms.
出处
《计算机系统应用》
2014年第10期158-161,共4页
Computer Systems & Applications
