自动化立体仓库拣选路径优化算法改进及求解效果对比研究

被引量 : 0次 | 上传用户:wx669
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着企业现代化生产规模的不断扩大和深化,仓库已经成为生产物流系统中的一个重要且不可缺少的组成部分。近年来,自动化立体仓库的硬件设备、自动控制和通讯技术已经十分完善,而自动化立体仓库的优化管理、调度方面还存在不足。因此,在保证拣选任务准确、及时完成的同时,如何优化拣选路径是自动化立体仓库拣选作业所要面临的一个重要问题。论文主要针对自动化立体仓库固定货架堆垛机拣选路径优化方法进行探索性研究。首先,对求解TSP问题的模拟退火算法、基本蚁群算法以及改进蚁群算法进行分析;其次,把模拟退火算法、基本蚁群算法和改进蚁群算法应用到自动化立体仓库固定货架堆垛机拣选的路径优化问题中,利用Matlab软件编程求解堆垛机拣选货物的TSP问题并对结果进行比较。再次,针对蚁群算法易陷入局部最优这一事实,提出了将蚂蚁算法与局部最优搜索策略(3-opt法)相结合,并且通过对各条路径上的信息素轨迹浓度τij设置上下限τmin和τmax来限制某些蚂蚁对信息素轨迹的贡献,使得搜索有机会跳出局部极值点,得到更好的最优解。利用TSPLIB数据进行的实验结果表明,改进后的算法对于中大型TSP问题,具有更好的发现最优解的能力。改进蚁群算法除了可以解决自动化立体仓库拣选路径优化问题,还可以解决一系列机械系统优化和线性、非线性优化问题,对它的研究也需要进一步的深入和完善。
其他文献
语言符号有能指和所指之分,所指是言说者赋予语言符号的多层含义。李清照的《点绛唇.蹴罢秋千》至少构建了三个所指境界:一维是时空境界,指语言符号所实指的空间因素和时间因
<正>"从股市运行的实践来看,每当市场出现恐慌、股价骤然下跌时,VIX就会明显上升。反之,当金融压力趋缓、股价开始回升又会引起波动率水平的下降。由于VIX能预示金融市场的骚
隔板设计在整个汽轮机本体设计中占有很大的比重。本文应用参数化设计方法,基于WindowsNT4.0,UnigraphicsV16.0系统软件平台及C和UG/Open开发工具,开发了自带冠静叶焊接隔板
20世纪60年代以来,金融发展理论的许多研究成果,肯定了金融市场和机构是经济增长中至关重要的、不可或缺的部分。认为金融发展与否,对经济发展速度与结构有决定性的影响。在
<正>11月26日,上海市企业联合会、上海汽车集团股份有限公司培训中心联合主办"上海自贸区政策解析和发展机遇"的主题讲座,由上海外高桥投资实业有限公司总经理谢伟明主讲。近
<正>上海浦东软件园荣获工信部"智慧园区试点园区"称号。由中国软件园区发展联盟主办的联盟2014年会暨智慧软件园区建设工作会在西安召开。会上,工信部公布了首批智慧园区试
特殊儿童是社会的一个特殊群体,由于听力、视力或智力方面的障碍,他们无法与正常人群进行顺利的沟通交流。他们在生活和学习上比普通儿童面临着更多的困难和挑战,也更容易产
决斗作为俄罗斯历史上一个重要的社会风习,被视为关乎个人荣辱的行为,在文学作品中有许多描写,折射出俄罗斯非理性的民族性格。这种性格的形成与俄罗斯特殊的地理位置、社会
<正>宫颈癌是女性生殖系统常见的恶性肿瘤,对女性的健康构成了严重威胁,其发病率仅次于结肠癌和乳腺癌,居第3位〔1〕。近年来全世界每年宫颈癌新发病例中80%发生在发展中国家
白居易是继杜甫之后,出现于中唐的现实主义诗人。近百年来许多学者从多方面对其进行研究,但相对而言,对诗歌、尤其是讽谕诗部分的语言修辞艺术的研究则较为薄弱,系统地进行论