基于改进离散和声算法的批量流水线调度研究
发布时间：2018-10-11 19:09
【摘要】：针对批量流水线调度问题,提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比,该算法首先采用了基于工件序列的编码方式,使其直接应用于调度问题,同时运用NEH和SWAP方法产生初始和声库,保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解,提高了算法的优化性能。为了提高算法的局部搜索能力,结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。
[Abstract]:For batch pipeline scheduling problem, an improved discrete harmonic algorithm aiming at total passage time is proposed. Compared with the basic harmonic algorithm, the algorithm firstly adopts the coding method based on the sequence of jobs, and makes it directly applied to the scheduling problem. At the same time, the NEH and SWAP methods are used to generate the initial harmony sound library. The initial population has high quality and diversity. The adaptive harmonic fine tuning probability parameter and INSERT method are used to generate new solutions, and the optimization performance of the algorithm is improved. In order to improve the local search ability of the algorithm, two hybrid solutions are proposed by combining the exchange perturbation strategy and the insert neighborhood search algorithm. Simulation results show that the proposed algorithm is effective.
【作者单位】： 聊城大学数学科学学院;东北大学流程工业综合自动化国家重点实验室;
【基金】：国家自然科学基金(No.60874075) 新世纪优秀人才支持计划(No.NCET-13-0106) 高等学校博士学科点专项科研基金(No.20130042110035) 辽宁省教育厅重点实验室基础研究项目(No.LZ2014014)
【分类号】：TB497
，
本文编号：2264939
[Abstract]:For batch pipeline scheduling problem, an improved discrete harmonic algorithm aiming at total passage time is proposed. Compared with the basic harmonic algorithm, the algorithm firstly adopts the coding method based on the sequence of jobs, and makes it directly applied to the scheduling problem. At the same time, the NEH and SWAP methods are used to generate the initial harmony sound library. The initial population has high quality and diversity. The adaptive harmonic fine tuning probability parameter and INSERT method are used to generate new solutions, and the optimization performance of the algorithm is improved. In order to improve the local search ability of the algorithm, two hybrid solutions are proposed by combining the exchange perturbation strategy and the insert neighborhood search algorithm. Simulation results show that the proposed algorithm is effective.
【作者单位】： 聊城大学数学科学学院;东北大学流程工业综合自动化国家重点实验室;
【基金】：国家自然科学基金(No.60874075) 新世纪优秀人才支持计划(No.NCET-13-0106) 高等学校博士学科点专项科研基金(No.20130042110035) 辽宁省教育厅重点实验室基础研究项目(No.LZ2014014)
【分类号】：TB497
，
本文编号：2264939
本文链接：https://www.wllwen.com/guanlilunwen/gongchengguanli/2264939.html
