跨层穿梭车系统建模与优化

来源 :山东大学 | 被引量 : 0次 | 上传用户:chnool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的物流仓储与拣选系统主要以人工拣选为主,近年来由于新零售概念的兴起与电商行业的飞速发展,客户的在线订单结构逐渐倾向“小批量、多频次”的特点。传统的人工拣选十分耗时、耗力,因此,基于“货到人”模式的自动化拣选系统应运而生。基于储分一体的穿梭车系统,因其较高的灵活性和鲁棒性备受研究者的关注。该系统分为多层和跨层穿梭车系统,本文将跨层穿梭车系统作为研究对象。在自动化拣选系统设计阶段,设计人员大多数采用商业软件对系统进行仿真,以寻找最优的设备配置。但系统涉及参数多、仿真难度大、仿真运行过程十分耗时,成为设计中的一个瓶颈问题。另外,如何通过减少穿梭车和提升机的相互等待时间来提高系统效率的调度问题也是一个研究的难点。因此,本文通过对跨层穿梭车系统业务流程深入研究,建立半开环排队网络模型,通过系统性能分析,求解系统最优设备配置。针对任务调度难的问题,通过建立任务调度精准数学模型,获得单时间窗内批量订单的最优作业顺序队列。首先,通过对跨层穿梭车系统取货作业流程分析,将穿梭车和提升机的运动过程分为六个阶段,结合订单等待时间和穿梭车等待时间建立单订单作业时间模型。通过对作业时间模型分析,描述了影响系统作业效率的因素。其次,根据跨层穿梭车系统内部的作业流程和作业时间建立半开环排队网络模型,在该模型中,穿梭车为订单的服务机构,提升机为穿梭车的服务机构。采用近似平均值分析算法以及生灭过程分析求解半开环排队网络求得系统的性能参数,即穿梭车和提升机的利用率,单订单平均完成时间。通过应用MATLAB仿真实验验证了排队模型的准确性,进一步利用该模型考虑最优的单订单平均完成时间求解了在多种场景下系统最优设备配置。最后,为了减小提升机的空闲时间和穿梭车的等待时间,针对作业顺序调度问题,在综合考虑订单和设备各种约束的基础上,构建以完成单时间窗内的所有订单任务总时间最小为目标函数的任务调度优化模型。利用Gurobi线性规划求解器对该模型进行求解,获得最短的订单拣选总时间及最优作业顺序,从而提高了系统的作业效率。
其他文献
目的:研究静脉留置针在有效保留时间内的最佳进针长度。方法:将180例患者随机分成实验组、对照组1和对照组2,实验组进针长度(2±0.1)cm,对照组1进针长度<1.5 cm,对照组2进针
针对现有农产品价格监测系统采集方式繁琐、采集种类单一、覆盖范围小、共享不足等问题,采用面向服务的架构、移动互联网、网络爬虫等新一代信息技术构建了上海农产品价格监
目的:探讨从毒论治多发性硬化的经验。方法:通过跟师学习,了解毒邪与本病的关系及治疗方法。结论:毒邪在多发性硬化发生发展过程中具有举足轻重的地位。毒邪除外来之邪侵袭外,亦
详细讨论了河西走廊的张掖、永昌和武威盆地地下水中同位素3He/4He、4He/20Ne和δ13C的组成与分布特征。结果表明,泉水溢出地表后尽管受大气不同程度的混染,其中仍含有明显的
五月份虽然只过去半个多月,但A股市场被特朗普搅得天翻地覆,先是加征关税,然后是全面封杀华为,上证指数本月已经下跌了近200点,不少个股血流成河。标榜自由民主的美国撕去了
行权条件是股票期权激励计划的重要构成要件之一,只有设定科学的股票期权行权条件才能有效发挥股票期权的激励效果。本文对我国目前股票期权的行权条件执行中存在的问题进行了
目的:探讨手术室职业危害因素对护理人员的影响及有效的防护措施。方法:对手术室护士常见的职业危害总结分析并提出相应地对策。结果:职业危害严重威胁护士的身心健康及生活
在一款装载机用增压中冷柴油机上进行试验,研究增压器优化匹配、低速扭矩的设定、怠速转速设定对柴油机响应性的影响,试验结果表明:在保证柴油机合适的加速烟度条件下,采用小
新时代社会主要矛盾的变化为思想政治教育的时代发展带来新的机遇。面对新情况和新问题,思想政治教育需要适时做出审思与转变:一方面,思想政治教育在新时代背景下要进行自我