本文已被：浏览 1239次 下载 2834次
Received:February 19, 2014 Revised:March 17, 2014
Received:February 19, 2014 Revised:March 17, 2014
中文摘要: 针对以最大完工时间为目标的批量流水线调度问题，提出一种改进的布谷鸟搜索算法. 该算法采用排序规则的编码方式，将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题. 其次，在布谷鸟搜索算法的基础上，一个简单而有效的局部搜索用于批量流水线调度问题的探索. 仿真实验表明所提出算法的可行性和有效性.
Abstract: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.
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| ZHENG Hong-Qing | College of Information Engineering, Guangxi University Of Foreign Languages, Nanning 530222, China |
| Author Name | Affiliation |
| ZHENG Hong-Qing | College of Information Engineering, Guangxi University Of Foreign Languages, Nanning 530222, China |
引用文本：
郑洪清.改进布谷鸟搜索算法求解批量流水线调度问题.计算机系统应用,2014,23(10):158-161
ZHENG Hong-Qing.Improved Cuckoo Search Algorithm for Lot-streaming Flow Shop Schedule Problem.COMPUTER SYSTEMS APPLICATIONS,2014,23(10):158-161
郑洪清.改进布谷鸟搜索算法求解批量流水线调度问题.计算机系统应用,2014,23(10):158-161
ZHENG Hong-Qing.Improved Cuckoo Search Algorithm for Lot-streaming Flow Shop Schedule Problem.COMPUTER SYSTEMS APPLICATIONS,2014,23(10):158-161
