论文部分内容阅读
在大生产、大市场、大流通、大消费的背景下,我国国民经济多个行业已经呈现出规模经济的特征。但是,传统的“层层批发”的流通体制存在诸多弊端,生产者与消费者之间的信息不畅,在一定程度上影响了经济发展质量,所以,需要建设物流配送中心,进行流通体制的变革,同时满足规模经济发展的需要。物流配送中心的核心业务是订单分拣,分拣的效率直接影响物流配送中心的效率,分拣作业分拣的速度越快,订单就会迅速地生产出来,货物就能更早地送达客户手中,客户的满意度就能提高。规模经济背景下,订单数量的巨大化,形成了高效率订单分拣控制的复杂系统难题。深入研究订单分拣的控制机理,对于开发研制高效率的自动化分拣设备、提高物流配送中心的作业效率、提高物流配送中心对客户需求的响应速度、提高服务水平、降低物流成本具有重要意义。轮询为系统资源的合理配置提供了非竞争的访问控制机制,有效避免介入对象间的竞争冲突,特别在高负载情况下,轮询能够共享资源的利用率得到有效提高,例如在通讯与信息领域,为了增强网络控制能力,每个通信终端均有接入信道的机会,达到不同业务数据传输延迟的要求,应用线路共享和资源共享相结合的轮询多址通信系统分析方法,对信息流进行深入的研究,并将研究成果应用到实际问题中,对有线和无线网络系统资源进行有效分配、管理和调度,解决了通讯与信息领域内高度关注的许多热点和难点问题。物流是一种实物流,和信息流的性质具有高度的相似性。信息流通过通讯线缆进行传输活动,物流则通过以专门的物流设施为载体,在专门的通道上进行传输运动;信息流微观,物流宏观。物流中的订单分拣问题,实质也是一种设施共享和资源分配问题。本文研究将单元物料订单分拣系统视为动态分拣系统,用研究信息流的轮询理论方法研究物流中的订单分拣问题,研究订单分拣的轮询控制机理,构建出多种控制策略的系统数学模型,精确求解相应系统的特性参数,探索对自动化分拣设备开发和控制新思路。本学位论文进行了下列几方面的创新性研究工作:一是研究了配送中心的集成基础、设施及分拣工艺,论述单元物料订单VC(Virtual Container, VC,虚拟容器)思想及其过程控制指标,划分单元物料订单VC队列的到达过程、分拣机的服务过程和分拣机对各个VC的分拣转换过程,将门限、完全、限定(k=1)控制策略引入订单的分拣过程,建立相应的数学分析模型,在相应的约束条件和系统稳定的条件下,精确求解出其一阶系统特性分析(如平均排队队长、平均查询周期)、二阶系统特性分析。二是基于物流配送的差异化服务,创新地将单元物料订单VC队列划分为两级,即一个优先队列和低优先级的多个普通队列,考虑分拣过程的优先服务和公平性服务,创新地提出了优先订单和普通订单分拣策略控制的两级并行轮询服务方式——订单分拣完全-并行门限轮询控制系统和订单分拣双完全并行门限轮询控制系统,并将订单分拣完全并行-限定(k=1)二级轮询控制系统应用于单元物料的订单分拣服务控制中,要求既确保分拣优先业务的订单顾客得到更优质的QoS (Quality of Service),也充分考虑到普通订单分拣的服务公平性,分别建立了系统状态变量的概率母函数,对优先订单队列和普通订单队列的平均等待队长、平均运行周期和平均等待时延等技术指标进行数学求解,并进行数值计算比较分析。三是优先轮询控制机理在订单分拣系统集成中的拓展应用问题。研究主动轮询与被动随机的混合访销订单采集系统的设计,研究其结构模式和实现方法;研究基于完全-并行门限轮询控制机制的组合分拣线模型及其系统特性,并与常见的、基于随机控制的组合分拣机进行成本比较;采用双完全并行轮询服务机理控制,研究电子商务线上订单和线下订单的分拣问题;研究配送中心多分拣线的完全-并行限定(k=1)优先调度轮询控制模型,给出双到达率的优先分拣线的调度控制母函数,求出相应的特性参数,并进行数值计算分析。