文化算法在越库作业调度中的应用

摘要：

研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题.以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型.构建了具有两层进化机制的文化算法对问题进行求解.算法的种群空间采用遗传算法作为进化模式,信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操作.通过在大、小规模情形下进行数值实验,验证了文化算法的有效性.

关键词：文化算法、越库、调度、动态规划、遗传算法、贪婪算法

所属期刊栏目：33

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

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

页数：共4页

页码：980-983