基于排队和排序理论的两阶段越库作业调度算法研究-系统工程专业论文.docxVIP

中文摘要中文摘要 中文摘要 中文摘要 摘要：越库作业是一种实践性非常强的物流仓储作业方式，越库作业的调度 润题是一种典型的面且较为复杂的车间作业接序阕题，本文将排队论和排序理论 中相关的算法引入到越库作业调度的优化求解中，利用柔性流水作业排序方法求 解越库中心的调度问题。 首先介绍了排序排队论中的理论基础，分别从越库作业的分类、实旄条件、 作业流程、优越性、成本构成等各个方愿对越库配送进行了分析；其次，对数学 排序问题进行分析，提出排序理论中的柔性流水作业排序问题是比较适合越库配 送作业调度的优化方法，此问题可以转化为同顺序作业排序问题和平行机排序问 题地扩展。 越库作业调度问题包括货物到达数与进站通道数之间的关系问题，进站通道 数量直接影响到设备和劳动力的成本投入，进站通道数量越多，则服务能力越大， 但成本也随之增加；迸站通道数量越少，则服务能力越小，但成本会比较低。对 此闻题，本文采用排队理论求解最佳进站通道数，首先介绍了撵队论的知识背景， 然后阐述了排队论求解进站通道数的算法流程。采用最少的服务设施，使排队长 和进站货物个体的排队时长较短。 在优纯越库中心的作鲎调度闯题中，首先介绍了排序理论中的相关知识背景， 并对Johnson规则进行了介绍，然后基于本文所要解决的问题，燎Johnson规则进 行改进，利用改进的Johnson规则求解柔性流水作业在两个处理机中心的条件下的 越库作业调度问题。并通过计算机编程求解，验证排队排序算法在越库配送作业 中的应用能力和时间响应速度。 关键词：越库配送；排队论；排序算法；柔性流水作业；仓储作业；调度 分类号：F252．3 北京交通大学硕士学位论文ABS瞰CT 北京交通大学硕士学位论文 ABS瞰CT ABSTRACT：讹e Cross Docking is a very practical method of operations of logistics warehousing。The scheduling of Cross Docking is a typical of Job Shop Sorting；it is more complex，the research on queuing and sorting al e very important foundations of Cross Docking scheduling。The article put forward this view by theory with practice first time． This article studied the Cross Docking on the view of theory first,including the classification of Cross Docking,conditions of the implementations，processes,and advantages． Then studied on sorting,and put forward a view of the best scheduling method of Cross Docking which is Job Shop Sorting firstly．This question Can be transfer into scheduling problem蛾m the order ofoperations and sort ofparallel machine problems。 The Cross Docking scheduling contains the relationship between the quantity of goods and the quantity of the doors of Cross Docking distribution center．The indoors Can influence the costs of the facilities and labors．The more indoors there has，the more costs it will be；on the opposite the costs will be lower．By this viewpoint,this article put forward a method of Queuing theory to solve the optimal indoors，in order to shorting Queuing time and Queuing length by less costs． T|lis article use Queuing theo