料箱式多载具自动化存取系统作业调度与绩效评价

来源 :清华大学 | 被引量 : 0次 | 上传用户:shilei41193
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着仓储技术的进步和市场需求的增加,自动化存取系统(Automated Storage and Retrieval System AS/RS)得到了广泛的应用。料箱式多载具AS/RS通常用于质量与体积较小的物品的存储与拣选,由货架、多载具堆垛机以及拣选系统组成,存储单元为料箱或托盘。堆垛机执行存取作业,拣选工作站对取出的存储单元进行拣选及补货等操作。料箱式多载具AS/RS应用于小批量多品种的订单拣选,能够节省人力劳动,提高拣选准确率和仓储系统的工作效率。本文对料箱式多载具AS/RS中多载具堆垛机的作业调度问题进行研究,并通过解析和仿真方法对系统的绩效进行评价,为系统的设计和运作提供决策参考。首先分析堆垛机存取作业特点,建立了取货指令调度的整数规划模型,设计了先到先服务、最近邻居算法以及禁忌搜索算法。通过对不同规划批次规模下调度方法的求解质量及效率进行对比分析可知,最近邻居算法与禁忌搜索算法均能显著改进解的质量,且禁忌搜索算法能够在短时间内获得问题的近似最优解。进一步对最近邻居算法下堆垛机的期望行程时间进行了解析分析,提出了系统的周期时间、吞吐量及拣选员和堆垛机使用效率的解析表达。通过蒙特卡洛数值实验验证了解析值具有较高的准确性。同时数值实验结果表明单位拣选时间的随机波动、批次规模和载具数量影响系统吞吐量。对不同拣选时间和存取作业时间组合下的系统绩效进行分析,发现以及当系统瓶颈位于堆垛机的行驶时间时,作业调度能够显著提升系统绩效。当拣选员的拣选时间与堆垛机行程时间相当时,拣选员与堆垛机的利用效率较高且较为平衡;在此情境下以平衡堆垛机各个子行程的行程时间,最大化系统吞吐量为目标求解整数规划模型。相比于初始调度方案,采用该模型求解得到的调度方案,系统的吞吐量得到了提升,同时堆垛机的行程时间有所增加。考虑到实际情景中订单具有动态随机到达的特点,因此建立了动态仿真模型,模拟系统对订单的处理过程。选取指令响应时间、排队长度及吞吐量等多个指标,对系统长期运行的稳定性和绩效表现进行评价。通过仿真实验分析系统载荷、批次规模以及调度方法的变化对各个指标的影响,为实际运营环境下的系统设计提供决策参考。
其他文献
我国正处于产业结构调整和转型升级的快速发展时期,基于当前土地复合使用的需求,笔者结合各地实践对设置土地复合利用地类的障碍与风险进行了系统分析,并从规划和土地管理方
<正>一、边境线安全管控背景及需求随着国家综合实力的迅速增强以及改革开放力度进一步加大,边境线的安全形势更为严峻,国外反华势力以及不法份子妄图通过突破我国的国土边防
研究居民消费的计量方法较多,消费函数是其中应用比较广泛的一种。消费函数是研究消费影响因素之间关系的数学模型。由于居民消费受到多种因素的影响,因此根据不同因素与消费之
2019年10月31日,三大运营商联合推出5G商用套餐,决定于11月1日起上线运行。5G商用套餐的正式上线运行,标志着运营商新流量营销时代的到来。长期以来,增量不增收成为三大运营
随着语言教学理论的发展,语言教学的焦点不断转变,逐步从单词—句子的模式转向语篇教学模式。语篇教学是以篇章为基本单位进行语篇分析,立足于篇章整体,在初中英语阅读教学中
目的以改善高血压患者睡眠和情绪状况为导向,以认知行为理论为框架,(1)了解高血压患者的睡眠和情绪现状;(2)了解高血压患者对血压、睡眠和情绪相关知识的认知情况;(3)制定针
重读中国现代文学史,爱情题材是许多作家的创作母题,它包括有鲁迅的《伤逝》、郁达夫的《沉沦》、丁玲的《莎菲女士日记》等众多作家的作品。经过仔细梳理,只有在老舍的创作
目的:观察肾舒颗粒冲剂结合西医治疗尿路感染的疗效。方法:采取口服肾舒颗粒冲剂结合两医抗菌治疗,进行临床观察,疗效对照。结果:采用肾舒颗粒冲剂结合西药治疗冶愈80.6%,总有
2017年3月11日,习近平总书记在北京人民大会堂举行两会少数民族代表委员茶话会上对少数民族工作做了全面部署。为认真贯彻落实习近平总书记在茶话会上的重要讲话精神,加快少
我国正在从外向型经济结构逐渐转为内向型经济结构,消费已连续5年成为经济增长第一动力。伴随消费市场的兴起,消费者逐渐掌握消费市场的主动权,零售业正式进入“买方市场”时代。消费者在前期的“低价狂欢”之后,消费观念日趋理性,价格敏感度下降,注重消费品质,消费模式从购买产品向购买服务、购买体验转变。便利店行业具有便利性、距离消费者近的优势,适应消费市场的变化,其销售增速年年攀升。2017年,我国百强便利店