基于改进禁忌搜索的多目标自动化仓库调度

摘要：

针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法.该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构；另一方面采用惩罚策略,使搜索能够跳出局部最优.面向出入自动化立体仓库的产品在时间上有特定要求的工业生产过程,建立了兼顾质量和路径的多目标优化模型,并运用改进的多目标禁忌搜索算法对其实现了调度优化求解.实例仿真表明,所提算法对仓库调度优化问题在解的质量及求解效率上都取得了较好的效果.

关键词：自动化立体仓库、调度、多目标优化、改进的禁忌搜索算法、惩罚策略

所属期刊栏目：19

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

资助基金：国家自然科学基金资助项目61074032,61273040;上海市科委重点基础资助项目10JC1405000;上海市青年科技启明星计划资助项目12QA1401100. Project supported by the National Natural Science Foundation,China61074032,61273040;the Science Technology Commission of Shanghai Municipality Major Fundamental Foundation,China10JC1405000;the Shanghai Rising-Star Program,China12QA1401100

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

页数：共8页

页码：2097-2104