紧急插单情况下多载具自动化存取系统作业规划问题研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:liongliong589
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于电商仓库常见的订单不确定性环境,考虑了出现紧急新取货指令情况下多载具自动化存取系统(Automated Storage and Retrieval System,简称AS/RS)堆垛机作业规划的应对方案,并从紧急插单,主动提升正常作业规划裕度两个角度出发,分别建立了相应的线性规划模型和随机模型。紧急插单模型在已有正常取货作业规划的基础上,考虑当新指令来临时如何调整作业计划,可以最小化系统波动,即不影响正常取货指令的执行顺序,同时又最小化总延误成本,并设计了NS算法进行求解。之后通过小规模算例证明NS算法可行且有效,通过和两类简单策略的对比证明紧急插单模型的策略能在减少系统波动的同时有效降低总延误成本。主动预留模型则在紧急插单模型的基础上,考虑新取货指令出现频率较高的情况,主动在正常作业规划中预留空位,可以减少新指令插入对整体规划带来的影响。因为新指令出现为随机因素,设计了同时包含确定性模型和仿真模型的仿真启发式算法,通过多重测验去评估解的质量。之后经过算例测试和分析,发现主动预留模型在新指令出现频率较高,新指令延误成本较低的场景里会有比较优秀的表现,正常规划用时普遍大于紧急插单模型,但目标值的质量大多数情况下高于紧急插单模型。新指令出现频率越高,优势越明显。但注意到两模型中对于正常指令的正常完成时长本来不相同,所以决策者需要根据具体情况,权衡风险与收益决定应用何种模型。本文创新点在于首次考虑紧急插单情况下多载具AS/RS取货作业规划调整问题,并从两个角度分别建立数学模型,针对随机因素尝试了同时包含确定性模型和仿真模型在内的综合算法来求得较优解,并通过算例测试证明模型可以有效减少随机因素造成的系统波动,并通过对新指令出现频率,新指令延误成本等的敏感度分析,深层展示了参数对模型结果的影响,为管理者的决策提供了依据。
其他文献
乳腺癌患者中人类表皮生长因子受体-2(human epidermal growth factor receptor 2, HER-2)阳性患者约占20%,过表达HER-2的乳腺癌侵袭性强、复发率高、预后差,治疗除手术和规
超宽带(Ultra Wide Band,UWB)技术被商用以来,其近距离传输的优势逐渐被发掘,超宽带通信一跃成为研究的热门方向。早期对超宽带天线的研究主要是通过改变馈电方式,如同轴馈电
根据市委关于换届工作总体部署,崖州区高度重视换届工作风气监督,集中力量,全面加大责任落实力度、宣传引导力度和群众监督力度,从严从实做好换届风气监督工作,有效确保了全区换届
报纸
随着经济发展水平的增长、人民生活水平的提高以及发展现代化城市的需要,人们对大型集中供热系统在系统的可靠性、建筑节能环保以及按需供热等特性上的要求越来越高。本文以
众所周知,由两种不同的元素组成具有一定的混合模式和几何结构的双金属纳米结构,其表现出来的物理化学特性远远优于单金属纳米粒子,因此展现出很多有意义的性能,应用范围更加
目的:探讨预酸蚀乳牙牙本质对自酸蚀粘接系统粘接强度的影响。方法:随机选取28颗健康乳磨牙,磨除颊舌面釉质,暴露牙本质粘接面,沿近远中向劈开形成56个样本,随机分为7组(n=8)。
研究目的:通过两组患者治疗前后的化疗后外周神经毒性表现、中医证候(气虚血瘀证)评分、ECOG评分、安全性观察的变化情况,评价加味黄芪桂枝五物汤治疗化疗后外周神经毒性气虚
全媒体时代纸媒与新媒体发展遇到瓶颈,如何加速纸媒与新媒体融合进程及互补合作,促进和保障纸媒的可持续发展。《建水时讯》在增加与新媒体的互动,注重信息的承载性和传播性
为能更好地促进闽楠天然林更新和种群稳定,本文以闽楠天然林为研究对象,通过对贵州台江登鲁村闽楠天然群落进行野外调查研究,分析闽楠天然种群特征,探究闽楠种群空间分布规律
21世纪以来,太阳能以其绿色、无污染、经济实惠等优势,得到了广泛的应用,半导体材料的光催化技术可以利用清洁的太阳能很好的解决环境污染和能源匮乏两大难题。Cu_2O是一种具备优良光学和电学性能的P型半导体材料,所以在制造氢能源和光催化降解污染物的研究中非常有潜力。但是纯Cu_2O主要在占太阳光5%的紫外光区域响应,而在占太阳光45%左右的可见光区域的响应很弱,这大大限制了其光催化转换效率。研究发现,