改进布谷鸟搜索算法求解批量流水线调度问题

摘要

针对以最大完工时间为目标的批量流水线调度问题，提出一种改进的布谷鸟搜索算法。该算法采用排序规则的编码方式，将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题。其次，在布谷鸟搜索算法的基础上，一个简单而有效的局部搜索用于批量流水线调度问题的探索。仿真实验表明所提出算法的可行性和有效性。%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.