机器人化的仓储物流系统动态调度研究-运筹学与控制论专业论文.docxVIP

万方数据 万方数据 南开大学学位论文使用授权书 本人完全了解《南开大学关于研究生学位论文收藏和利用管理办法》关于南开大学(简 称“学校”)研究生学位论文收藏和利用的管理规定，同意向南开大学提交本人的学位论文 电子版及相应的纸质本，并委托印刷存档论文。 本人了解南开大学拥有在《中华人民共和国著作权法》规定范围内的学位论文使用权， 同意在以下几方面向学校授权。即： 1.学校将学位论文编入《南开大学博硕士学位论文全文数据库》，并作为资料在学校 图书馆等场所提供阅览，在校园网上提供论文目录检索、文摘以及论文全文浏览、下载等 信息服务； 2.学校可以采用影印、缩印或其他复制手段保存学位论文；学校根据规定向教育部指 定的收藏和存档单位提交学位论文； 3.非公开学位论文在解密后的使用权同公开论文。 4.同意学校将本人向有关电子出版单位授权的学位论文(含电子版和授权书)转交相关 授权单位。 本人承诺：本人的学位论文是在南开大学学习期间创作完成的作品，并已通过论文答 辩；提交的学位论文电子版与纸质本论文的内容一致，如因不同造成不良后果由本人自负。 本人签署本授权书一份，交图书馆留存。 学位论文作者暨授权人(亲笔)签字： 李思源 20 15 年 5 月 23 日 南开大学研究生学位论文作者信息 论文题目 机器人化的仓储物流系统动态调度研究 姓 名 李思源 学号 2120120187 答辩日期 20 15 年 5 月 23 日 论文类别 博士 □ 学历硕士√ 专业学位硕士 □ 同等学力硕士 □ 划 √ 选择 学院(单位) 计算机与控制工程学院 学科/专业(专业学位)名称 运筹学与控制论 联系电话 电子邮箱 HYPERLINK mailto:siyuanli@126.com siyuanli@126.com 通信地址(邮编)： 天津市南开区华苑路天华里 300084 非公开论文编号 备注 注：本授权书适用我校授予的所有博士、硕士的学位论文。由作者填写一份并签字后交校图书馆，如已批准为非公开学 位论文，须附批准通过的《南开大学研究生申请非公开学位论文审批表》和“非公开学位论文标注说明”页。 摘 摘 要 摘 要 近年来，随着信息技术的快速全面普及，B2C 电子商务模式表现出强劲的 发展势头。对于 B2C 企业来说，一个精确、快速、稳定的仓储物流体系是企业 能够良好运营的根本保障，仓储的效率和质量直接决定了企业的服务水平和客 户满意度等关键因素。仓储系统在发展过程中不断引进新的技术和设备的同 时，也在不断地迎合不同企业和客户的需求。作为 B2C 企业的仓储系统，除了 要具备存储、分拣、配送等基本功能，还要能够应对高度动态的环境变化。机 器人化的 B2C 仓储物流系统的出现，如 Kiva 系统，开创了 B2C 仓储物流领域 的新局面，也代表了仓储业未来的发展方向。 本文的研究以机器人化的 B2C 仓储物流系统为背景，对这种多机器人化的 高度动态的仓储系统提出了基于调度规则的调度方案。本文回顾了 B2C 电子商 务和仓储系统的发展历程，分析了作为 B2C 仓储系统的物流调度具有极高的动 态性和复杂性。并总结了国内外有关动态调度问题的研究成果，指出了当前研 究中存在的问题。在此基础上，本文进行了如下几方面的工作： 首先，以 Kiva 系统为例，对机器人化的 B2C 仓储物流系统进行了详细介 绍，总结了系统的关键研究问题，明确了本文的研究重点，介绍了本文所用到 的一种新的仿真软件——AlphabetSoup。 对于机器人化的 B2C 仓储物流系统，针对机器人从拿起货架到放下货架的 一次工作循环中所能服务的分拣站数量和所能完成的任务数量，将机器人出库 任务模式分为单次单站单任务、单次单站多任务和单次多站多任务三种。通过 仿真实验对比，验证了多站多任务模式在出库效率上具有明显优势。 然后，在多站多出库任务模式下，提出了适合于本文所关注的动态仓储环 境的调度规则，包括货架选择规则和任务选择规则。对于任务选择不仅包括一 些简单规则，还提出了复合规则。对货架选择规则和任务选择规则进行组合， 通过 AlphabetSoup 进行仿真实验，验证了组合规则的有效性，并且通过调整复 合规则的权值，验证了复合规则比简单规则所具有的优越性。 最后，通过改变系统环境参数，分别研究了不同仓库规模和不同机器人数 量对各个组合规则的影响，在进一步验证复合规则优于简单规则的同时，将灰 I 色关联分析与层次分析法相结合，研究了不同系统环境下的最优规则。对不同 仓储环境下的机器人化仓储物流系统的动态调度提供了一组可用的解决方案。 关键词：仓储物流系统 动态调度 调度规则 多机器人 II Abst Abstract Abstract With th