单元物料订单分拣轮询控制系统研究

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

【参考文献】
[1]邱银安,林小红.一种病理诊断知识获取的RS混合算法[J].科技通报,2005,03:314-320+359.
[2]傅雨桐.星型阳离子聚己内酯的合成及其性能的研究[D].华东理工大学,材料科学与工程,2014,硕士.
[3]陈健.我国商业银行网络营销策略探析[D].西南财经大学,2005.
[4]刘伶俐.硝化细菌固定化方法研究[D].青岛理工大学,环境工程,2012,硕士.
[5]李亮.基于FPGA的红外与可见光视频实时融合系统[D].南京理工大学,光学工程,2013,硕士.
[6]郝永亮.中国非公路矿用汽车产业发展战略研究[D].内蒙古大学,工商管理,2013,硕士.
[7]黄敏,崔宝同,顾树生.基于小波神经网络的电梯交通流预测[J].控制与决策,2006,05:589-592.
[8]赵红雨.历史文化资源与济宁城市文化发展研究[D].青岛大学,专门史,2013,硕士.
[9]曹艳艳.从《赫索格》、《洪堡的礼物》和《更多的人死于心碎》中看贝娄对性别身份的建构[D].安徽大学,英语语言文学,2013,硕士.
[10]李杨.物联网环境下的信息查询机制研究[D].中南民族大学,计算机应用技术,2013,硕士.
[11]王云鹤.带时限的输入队列交换机实时调度[D].扬州大学,计算机软件与理论,2011,硕士.
[12]汪少卿.“外欧内美”—全球化时代的法国高等教育改革[D].浙江大学,世界史,2012,硕士.
[13]刘小龙1,黄建国2,张群飞2.水水下等离子体声源的聚束特性研究[J].高压物理学报,2014,03:.
[14]吕公河.高精度地震勘探采集技术探讨[J].石油地球物理勘探,2005,03:261-266+15-372.
[15]黄南天,徐殿国,刘晓胜.基于S变换与SVM的电能质量复合扰动识别[J].电工技术学报,2011,10:23-30.
[16]刘璐.新媒体时代下政府网络舆情管理问题探讨[D].西安建筑科技大学,行政管理,2013,硕士.
[17]卢熊熊.可变齿厚测量齿轮的设计与研究[D].苏州大学,机械设计及理论,2013,硕士.
[18]李佩燚.慈竹DDS置换蒸煮与清洁漂白的相关性及纸浆纤维特性的研究[D].陕西科技大学,制浆造纸工程,2014,博士.
[19]马伯夷.长途客运场站信息系统标准化研究[D].北京工业大学,交通运输规划与管理,2004,硕士.
[20]吴华霖,邬群勇,陈知.基于国产数据库的信息发布与服务平台研究[J].福建电脑,2005,11:17-18.
[21]孙洪坤.面向强化学习的规划优化方法研究[D].苏州大学,管理科学与工程,2013,硕士.
[22]任炳岩.论上市公司信息披露制度对公司治理的影响[D].对外经济贸易大学,法律,2004,硕士.
[23]冉思丝.高职院校就业指导工作中思想政治教育的问题与对策研究[D].西南大学,马克思主义理论,2013,硕士.
[24]白冰.STAT3活化对B细胞淋巴瘤与巨噬细胞间相互作用影响的体外实验研究[D].山东大学,肿瘤学,2013,硕士.
[25]袁德华.基于纳米材料构建酚类物质和多巴胺传感器的研究[D].西南大学,分析化学,2014,硕士.
[26]王春莉.一个Fabry病家系的基因和临床特点分析[D].华中科技大学,内科学,2013,硕士.
[27]杨志锦,宋江云.邵逸夫:6000座逸夫楼的公共记忆[J].中国中小企业,2014,02:52-55.
[28]岳龙.产油微藻生长调控及其促进剂对长链脂肪酸生物合成的影响[D].浙江大学,生物物理学,2012,硕士.
[29]陈思思.嫁接缓解菊花连作障碍机制初探[D].南京农业大学,园林植物与观赏园艺,2012,硕士.
[30]苏敏.俄译王维诗歌评析[D].广东外语外贸大学,俄语语言文学,2013,硕士.
[31]耿海龙.动态可重构穿戴计算机软件平台设计与实现[D].哈尔滨工业大学,计算机科学与技术,2013,硕士.
[32]江洪,王钦敏,汪小钦,陈崇成.基于RS和GIS的福建省耕地、林地分布情况及其利用效益的分析[J].福州大学学报(自然科学版),2004,03:275-279.
[33]周倩影.基于核心竞争力的辽宁省旅行社人力资源管理评价研究[D].沈阳工业大学,旅游管理,2012,硕士.
[34]王广军.基于EFE和IFE矩阵的森林旅游发展战略研究[D].中南林业科技大学,森林游憩与公园管理,2013,硕士.
[35]陈广.知觉负荷、注意窗口对情绪面孔记忆的影响[D].山东师范大学,基础心理学,2013,硕士.
[36]黄春霞.两类非线性双曲方程的三次配点法[D].内蒙古大学,数学,2013,硕士.
[37]王敏.从费唐报告看近代上海崛起之路[J].学术月刊,2014,06:127-137.
[38]周振环.炼油企业挖掘毛利潜力的有效方法[J].炼油与化工,2005,03:8-9+18.
[39]陈军.兰州—民和盆地早白垩世河口群沉积特征及古地理[D].中国地质大学（北京）,地质工程,2014,硕士.
[40]贾烊.地方政府对民办高校学科建设扶持政策研究[D].长春工业大学,行政管理,2013,硕士.
[41]方阳春,姚先国,赖普清.上市高新企业高管薪酬及其效应的实证研究[J].科研管理,2007,04:126-133.
[42]王闻硕.石墨烯与金属纳米结构相互作用的研究[D].北京交通大学,2014.
[43]熊立娟.从功能派翻译理论角度研究《红楼梦》中人名翻译[D].西南大学,英语语言文学,2014,硕士.
[44]胡小勇.碳基复合材料的制备及其电化学储能性能[D].湖南大学,2013.
[45]饶冠玉.汉语惯用语的语义分析[D].南京师范大学,语言学及应用语言学,2012,硕士.
[46]刘静蓉.税权划分法律问题研究[D].四川大学,法律,2003,硕士.
[47]张婷.投加Biom~(TM)载体的SBBR工艺处理生活污水的试验研究[D].沈阳建筑大学,市政工程,2012,硕士.
[48]彭靖轩.大规模水体与物体交互的实时模拟[D].燕山大学,计算机应用技术,2014,硕士.
[49]张林.发形霞水母触手提取物的心脏毒性及其作用机制探讨[D].第二军医大学,军事预防医学,2013,硕士.
[50]黄震.脉冲激光测距接收电路与计时方法研究[D].浙江大学,光学工程,2004,硕士.