【摘 要】
:
越库作业是一种实践性非常强的物流仓储作业方式,越库作业的调度问题是一种典型的而且较为复杂的车间作业排序问题,本文将排队论和排序理论中相关的算法引入到越库作业调度的
论文部分内容阅读
越库作业是一种实践性非常强的物流仓储作业方式,越库作业的调度问题是一种典型的而且较为复杂的车间作业排序问题,本文将排队论和排序理论中相关的算法引入到越库作业调度的优化求解中,利用柔性流水作业排序方法求解越库中心的调度问题。首先介绍了排序排队论中的理论基础,分别从越库作业的分类、实施条件、作业流程、优越性、成本构成等各个方面对越库配送进行了分析;其次,对数学排序问题进行分析,提出排序理论中的柔性流水作业排序问题是比较适合越库配送作业调度的优化方法,此问题可以转化为同顺序作业排序问题和平行机排序问题地扩展。越库作业调度问题包括货物到达数与进站通道数之间的关系问题,进站通道数量直接影响到设备和劳动力的成本投入,进站通道数量越多,则服务能力越大,但成本也随之增加;进站通道数量越少,则服务能力越小,但成本会比较低。对此问题,本文采用排队理论求解最佳进站通道数,首先介绍了排队论的知识背景,然后阐述了排队论求解进站通道数的算法流程。采用最少的服务设施,使排队长和进站货物个体的排队时长较短。在优化越库中心的作业调度问题中,首先介绍了排序理论中的相关知识背景,并对Johnson规则进行了介绍,然后基于本文所要解决的问题,将Johnson规则进行改进,利用改进的Johnson规则求解柔性流水作业在两个处理机中心的条件下的越库作业调度问题。并通过计算机编程求解,验证排队排序算法在越库配送作业中的应用能力和时间响应速度。
其他文献
目的描述和分析昆明市市、县、乡3级医疗机构卫生人力资源现状。方法采用查阅卫生机构人力资源统计表及分层整群随机抽样个人基本信息的调查方法,调查2010年昆明市3级医疗机构
近年来,随着社会经济不断发展,人们的生活水平越来越好,出行方式出现了很大变化,汽车成为了人们首选的出行方式,汽车数量逐渐增多,带动了汽车检测和维修产业的健康发展。基于
突发的新型冠状病毒肺炎疫情暴露了临床医生医学教育中关于“预防为主”思想以及突发公共卫生事件应急处理策略的不足。本研究以此次临床专业学生预防医学课程的网络教学为切
食品种类繁多,形态各异,成分复杂,来源不一,进行理化检验的目的、项目和要求方面也不尽相同。不论什么食品,只要进行理化检验,都必须按照样品的采集、样品的制备和预处理、检
本文研究了变电站计量装置数据采集及管理系统统的设计原则和系统功能要求,并在该系统的基础上进行了线损计算程序的开发,由此得到的实时线损结果对电网的经济运行分析起着关
目的:评价虚实结合的产前超声教学模式对提高学生操作能力的作用。方法:选取在我院超声科学习的研究生、规培生、进修生40人随机平均分为两组,实验组为虚实结合组,对照组为实
目的:基于中药网络药理学研究青黛防治原发性胆汁性肝硬化(PBC)的主要活性成分与作用靶点,探讨其“多成分-多靶点-多通路”的作用机制。方法:通过GeneCards数据库、人类孟德
云计算服务拥有计算能力强、价格低廉等特点,因此越来越多的企业或机构选择将工作流应用放到云端执行。本文研究的是在企业或者机构的混合云环境下执行用户动态提交的多工作
琦善不是禁烟运动中“弛禁派”的代表人物,他在思想上主张禁烟,在全国禁烟运动中以实际行动支持禁烟,并取得一定成绩。在鸦片战争中,主张“和议”政策,主持大沽会谈,因劝说英
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技