【作者】 冉文学；

【导师】 施心陵； 赵东风；

【作者基本信息】 云南大学 ， 通信与信息系统， 2014， 博士

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

【Abstract】 Under the background of mass production, big market, big circulation and big consumption, China’s national economy has shown characters of scale economies. However, the traditional "wholesale layers" of the circulation system has many shortcomings, information between poor producers and consumers, to a certain extent, affects the quality of economic development. Therefore, to build logistics distribution center for circulation system change is required, while it can meet the needs of the development under economics of the scale.Core business of the distribution center is order picking, and sorting efficiency affects the one of whole logistics distribution center directly, the faster sorting operations, the quicker orders will be produced, goods can be earlier to deliver to the customers, and satisfaction of customer can be improved.Under the background of economies of scale, the huge number of orders informs the complex systems problems for highly efficient order picking control. In-depth study of the control mechanism of order picking can be meaningful to develop the highly efficient automated sorting equipment, also improve the efficiency of logistics distribution center operations, improve the response speed of customer needs for logistics distribution center, and the service levels, while it can reduce the costs of logistics.The theory of polling provides a non-competitive access control mechanisms for rational allocation of system resources, and also an effective way to avoid conflicts between the objects involved in the competition. Especially under the high load conditions, polling can improve the utilization of the shared resources effectively. For example, in the field of communications and information network, in order to enhance the capability of control, every communication terminal has chance to access channel, to achieve the transmission delay requirements of multiple service data. By using polling multiple access communication system analysis method which is application sharing and resource sharing circuit combining to in-depth study the flow of information, also applicate research results into practical problems, effectively to allocate, manage and schedule the resource of wired and wireless network systems, which also solves lots of hot and complex issues for great concern in the field of communications and information.The flow of information is a concept of microscopic, while the logistics is concept of macro. Order picking in logistics is a kind of facility sharing and resource allocation problems in essence.This paper studies the order picking system of the unit material as a dynamic sorting system, using the theory of polling to study the problems in sorting orders of logistics, also the polling mechanism of controlling, by building the mathematical model of variety control strategies, to make the exact solution of the corresponding system parameters, to explore the development of automated sorting equipments and new ideas for controlling.This dissertation has carried on the innovative research work of the following aspects:First, the study of the integrated basic distribution centers, facilities and sorting process, discusses VC (Virtual Container, VC, virtual container) thought and process control indicators of the unit material orders, devides the process of cell division to reach the material orders VC queue, service processes of sorting machines and the sorting conversion process for each VC of sorting machines, makes given threshold, complete, qualified (k=1) control strategy into the sorting process, builds the corresponding mathematical analysis model, and gives the exact solution of the first-order system characteristic analysis (such as average queue length, average polling period), the second-order system characterization under the corresponding constraints the system stable conditions.Second, based on the differences of the logistics distribution services, divide VC queue of unit material into two levels which is an innovation, a priority queue, and the low priority common queue. Considering sorting priority service and fairness of the process, this paper innovately proposed the priority order and the general order sorting strategy to control two levels of parallel polling services-order sorting-parallel threshold polling control system completely and order sorting double parallel threshold polling control system completely, and the order sorting fully parallel- limited (k=1) secondary polling control system used in the unit material order sorting Service control. Requirement a priority is to ensure that the sorting order of preferred business customers get better QoS (Quality of Service), but also give full consideration to the service order picking of common equity, probability generating function are established system state variables, the average queue waiting for orders and the general order of priority queues captain, average operating cycle and the average waiting time for solving mathematical and other technical indicators and comparative analysis of the numerical calculations.Third, the preferred polling control mechanism in order sorting system integration as the development of application problems. Research on Active and passive polling hybrid sales visits random order acquisition system design, research and implementation of its structural pattern; Based entirely a combination of parallel sorting line threshold polling model and system characteristics control mechanism, and with the common, which is based on a combination of randomized controlled sorter cost comparison; Sorting issue orders under study online e-commerce orders and lines, dual control mechanism fully parallel polling services; Research sorting line distribution centers and more fully-qualified parallel (k=1) priority scheduling polling control model, give out the priority sorting line dual arrival rate of scheduling control generating function, find the appropriate parameters, and give out the numerical analysis.更多还原