基于RUD的和声搜索算法求解作业车间调度问题

摘要：

为了能更有效地解决作业车间调度问题,提出一种基于随机化均匀设计方法的和声搜索优化算法(RUDHS).首先,基于工序的编码方式,采用最大位置排序(LPV)规则实现了作业车间调度离散问题的连续编码,通过随机化均匀设计方法择优构造更加高质量的初始和声库.其次,在搜索过程中进行参数动态调整,每次迭代产生多个新解,充分利用和声记忆库的信息,以提高算法的全局搜索能力和收敛速度.最后,结合作业车间调度典型测试用例进行仿真实验,结果表明RUDHS较HS和GHS算法能够更高效地解决作业车间调度问题.

关键词：和声搜索优化算法、随机化均匀设计、作业车间调度问题、最大位置排序

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金重点资助项目KJ2016A308,KJ2017A624;国家大学生创新项目201412216022;安徽新华学院质量工程项目2013zyjhx01

在线出版日期：2018-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-61