收藏本站
《山东大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

订单结构与拣选系统的适配问题研究

沈长鹏  
【摘要】:订单拣选消耗了配送中心内的主要劳力,决定着对下游客户的服务水平,是配送中心内部最重要的作业流程。选择合适的订单拣选系统对于提高订单拣选效率、提高客户服务水平,有着至关重要的作用。订单拣选系统选型的意义重大,但目前的选型工作缺少必要的理论指导和规律总结,主要依靠需求方利用自己的经验、结合供应商的建议制定系统选型方案;目前对拣选系统的理论研究主要集中在各自独立的控制、调度、优化、设计等方面,对于针对不同订单的系统适配问题研究还很缺乏。 订单拣选系统的适配问题的研究较少,主要原因在于其是一个复杂的系统工程,其复杂性体现在四个方面。一是目标的复杂性:选择一个适用的订单拣选系统,既要以系统效率、一次性投资、日常运维费用等定量指标为选型的目标,还要将自动化水平、稳定性、舒适性等定性指标融入到选型目标中。二是约束的复杂性:在选择系统时,既要受到货品属性和订单属性等输入要素的约束,还要受到环境属性等外部条件的约束,而这些属性本身就都是十分复杂的。三是系统的复杂性:订单拣选系统类型繁多,既有人工设备,也有半自动化、自动化设备,而且每个类型的具体设备结构又很复杂,很多类型近乎一个供应商一个结构。四是策略的复杂性:订单拣选系统的选择过程中,还要充分考虑拣选作业策略对系统选择的影响,而拣选作业策略包括布局设计、储位分配、分区拣选、分批拣选和拣选路径优化等多项内容,且每个策略均较为复杂。 因为适配问题的复杂性,本文无法解答该类问题的所有分支,仅选择最为关键的四个难点问题作为研究对象。这四个难点问题分别是:一是对要研究的众多订单拣选系统,建立能够起在各系统间横向对比的模型;二是不同拣选系统之间的比较应当是基于各自最优结果的比较,即对每个模型应求解出最优的拣选时间后再比较;三是不同拣选系统应当选择最合适的拣选策略,并考虑不同订单对拣选策略选择的影响;第四个是研究订单结构与拣选系统的相互关系,重点是订单密度、强度发生变化时对拣选系统选择的影响。 在研究这四个难点问题过程中,本文的主要内容与成果如下: (1)提出了订单结构与拣选系统的适配问题,定义了订单矩阵、订单结构、订单拣选系统、拣选策略、矩阵分块等基本概念,通过分析拣选系统中的人、订单、物品三个实体元素之间的逻辑关系,将所有的拣选系统抽象为人到货、人到单、货到人三种基本类型,建立了一维环境下三种通用拣选系统的时间表达式;并利用空间填充线将一维时间表达式串起来,形成了更能反映真实世界的二维系统模型;概括总结了三种分区策略,归纳了与之对应的时间模型图;建立了以总订单拣选时间为主要判断依据的适配问题模型和拣选时间优化子问题模型。 (2)提出了拣选时间优化子问题的求解方法。将订单矩阵的二维分块集群问题转化为了可以采用多种经典启发式算法的一维编码,借此实现了在订单矩阵二维空间同步进行分批和分区策略的优化;分别采用遗传、蚁群、粒子群三种算法进行了求解,比较三种算法的计算时间和优化效果后,最终选择遗传算法作为本问题求解的方法;根据初步优化结果,研究了不同策略下的订单矩阵分块集群的特征,包括串行系统的副对角线特征、独立性并行分区的总量均衡特征、关联性并行分区的单批次均衡特征;提出了基于分块集群特征的快速排序分配算法,用以在很短时间内求解较优的初始解,并验证了快速排序分配算法与传统人工优化、遗传算法的对比效果。 (3)讨论了分区策略与拣选系统的适配问题。利用数学归纳法等方法证明了三类系统分别对串行、关联性并行、独立性并行三种分区策略选择的定理,提出了“在给定相同的订单、相同的分区数量、相同的分批策略和相同的集群优化结果时,独立性并行分区策略时间上优于关联性并行分区策略”和“特定条件下,并行分区策略时间上优于串行分区策略”的重要结论;通过对大量仿真数据的统计,验证了定理,并分析了订单密度、订单强度、分区数量、分批数量对于策略选择的影响。 (4)讨论了订单结构与拣选系统的适配问题。通过构建合理的决策单元和输入、输出数据,构建了能够解决订单与拣选系统适配问题的DEA模型,并且分析了给定订单条件下对不同拣选系统的选择;分析了订单密度、订单强度、分区数量、分批数量各因素与拣选系统选择的相关性,发现订单密度、分批数量、分区数量对拣选系统的作业时间具有较大影响,订单强度的影响较弱;通过对大量仿真数据统计分析,发现了订单密度对拣选系统选择的显著影响。 该方法不仅填补了订单结构和拣选系统之间适配问题研究的理论空白,而且具有很大的应用价值,能够指导配送中心根据订单选择合适的拣选系统,并能够指导设计、优化适应订单特点的拣选系统,在烟草、医药、轮胎行业的拣选系统上均有较大应用前景。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP18;F274

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 魏权龄,李宏余;决策单元的变更对DEA有效性的影响[J];北京航空航天大学学报;1991年01期
2 马占新,唐焕文;DEA有效单元的特征及SEA方法[J];大连理工大学学报;1999年04期
3 吴广谋;盛昭瀚;;指标特性与DEA有效性的关系[J];东南大学学报;1992年05期
4 朱乔,盛昭瀚,吴广谋;DEA模型中的有效性问题[J];东南大学学报;1994年02期
5 陈加良;决策单元的DEA有效性排序问题[J];福州大学学报(哲学社会科学版);2004年01期
6 冯佳;王国庆;;一种配送中心订单拣选方式优化的算法[J];工业工程;2008年05期
7 梁作元;;构建基于客户订单结构的高效物流系统[J];中国储运;2007年10期
8 王宗军;综合评价的方法、问题及其研究趋势[J];管理科学学报;1998年01期
9 陶跃;苗广英;敖蓉蓉;杨印生;;含有L-R模糊数的DEA-DA模型灵敏度分析[J];吉林大学学报(理学版);2008年02期
10 孙壮志;张雨佳;;订单结构对卷烟自动分拣线分拣效率的影响[J];计算机应用;2010年S1期
中国博士学位论文全文数据库 前2条
1 马立杰;DEA理论及应用研究[D];山东大学;2007年
2 肖际伟;配送中心拣货系统优化[D];山东大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 赵果;辛勇;;基于多指标综合评价的注塑工艺参数优化[J];工程塑料应用;2008年01期
2 黄海;;基于数据包络分析的土地整理项目规划方案评价[J];安徽农业科学;2008年16期
3 王旭然;姚新胜;张颖;;农产品物流机械装备配置研究[J];安徽农业科学;2008年32期
4 魏权龄,白薇;具有锥结构的二人半无限零和对策与DEA模型C~2WY[J];北京航空航天大学学报;1989年04期
5 黄崇珍;梁静国;;复合DEA在供应链绩效测评中的应用研究[J];商业研究;2008年10期
6 欧阳峰;周卫军;赵红丹;;搜索引擎商业模式的综合评价研究[J];商业研究;2009年03期
7 方慧;;我国政府绩效评估发展历程述评[J];财会通讯;2009年15期
8 熊学兵;;基于复杂性科学管理熵理论的公共管理绩效评价研究[J];财贸研究;2010年02期
9 童丹;王爱云;王莹;;层次分析法在中小企业融资问题中的应用[J];重庆交通大学学报(社会科学版);2010年06期
10 张蜀静;;论仓储的经营管理[J];当代经济;2011年06期
中国重要会议论文全文数据库 前10条
1 雷伶俐;刘国庆;陈庆华;;DEA方法在科研机构综合绩效评价中的应用与实例分析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 许倍慎;徐理;周勇;;PCA-DEA模型在武汉城市圈土地资源利用效率评价中的应用[A];土壤资源持续利用和生态环境安全——中国土壤学会第十一届二次理事扩大会议暨学术会议论文集[C];2009年
3 戴昌钧;贾杰;熊鸿军;;上海市工业劳动生产率增长的因素分解[A];第四届(2009)中国管理学年会——城市与区域管理分会场论文集[C];2009年
4 周黔;王应明;;区间DEA方法研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
5 杨宇航;;装备维修保障能力综合评价模型与算法[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
6 唐志杰;杨保安;田宏钟;;基于多种异性知识的综合评价问题求解研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
7 申冬华;邓若鸿;李晓轩;;科研机构评价的理论与方法探析[A];第三届全国科技评价学术研讨会论文集[C];2002年
8 王欣;郭彦峰;付云岗;颜钰;;电子产品包装防护系统的综合评价[A];第十三届全国包装工程学术会议论文集[C];2010年
9 周光中;朱卫东;;项目后评估的研究综述[A];现代工业工程与管理研讨会会议论文集[C];2006年
10 周光中;朱卫东;;项目后评估的研究综述[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 冯林;农村基础设施财政支出方式研究[D];山东农业大学;2010年
2 宋晓梅;常规公交网络运行可靠性多层次评价模型与算法[D];北京交通大学;2010年
3 刘君昂;油茶林健康经营关键技术研究[D];中南林业科技大学;2010年
4 郭建校;改进的高维非线性PLS回归方法及应用研究[D];天津大学;2010年
5 刘桂林;基于实证视角的我国医药制造业效率研究[D];天津大学;2010年
6 谢亚兰;大学排名指标体系及影响研究[D];上海交通大学;2010年
7 裴胤;基于WIDSS的火箭发射装置虚拟样机设计及动力学仿真[D];南京理工大学;2002年
8 郝海;决策单元效率与规模收益的进一步探讨[D];天津大学;2003年
9 姜文超;城镇地区水资源(极限)承载力及其量化方法与应用研究[D];重庆大学;2004年
10 吴和成;投入产出模型若干问题的研究[D];河海大学;2004年
中国硕士学位论文全文数据库 前10条
1 王惊涛;基于DEA的高等教育投入产出效率评价方法及应用研究[D];安徽工程大学;2010年
2 周波;一串红穴盘育苗控释肥施用效应评价[D];山东农业大学;2010年
3 房士吉;第三方物流服务商评价研究[D];大连理工大学;2010年
4 徐常艳;基于DEA的钢铁上市公司经营绩效评价研究[D];辽宁工程技术大学;2009年
5 翟秀林;D超市绩效评价研究[D];辽宁工程技术大学;2009年
6 白刚;基于虚拟水理论的绿洲灌区农作制优化[D];甘肃农业大学;2010年
7 员丽芬;港口物流效率测度研究[D];中国海洋大学;2010年
8 栾树山;卷烟研发项目管理人员绩效评价与激励体系研究[D];中国海洋大学;2010年
9 李广文;“双三角洲”城市可持续发展能力研究[D];南京财经大学;2010年
10 贺霞;评价方法类中主成分方法的改进研究[D];天津理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
2 魏权龄,李宏余;决策单元的变更对DEA有效性的影响[J];北京航空航天大学学报;1991年01期
3 杨玮,刘昌祺,曹巨江,彭国勋;物流配送中心拣货系统分析[J];包装工程;2005年01期
4 马婷;郭彦峰;;基于最小时间算法的货位优化研究[J];包装工程;2008年02期
5 郭彦峰;马婷;王宏涛;;仓储过程中货位指派优化问题研究[J];包装工程;2008年11期
6 贾锦珠;;物流迈入自动分拣和输送系统时代[J];中国储运;2008年06期
7 程理民;;用AHP法确定工业经济效益指标的权数[J];江西财经学院学报;1987年03期
8 何晓群;企业经济效益综合评判的多元分析法[J];当代经济科学;1989年03期
9 马占新,唐焕文;DEA有效单元的特征及SEA方法[J];大连理工大学学报;1999年04期
10 吴广谋;盛昭瀚;;指标特性与DEA有效性的关系[J];东南大学学报;1992年05期
中国重要会议论文全文数据库 前3条
1 钱学森;于景元;戴汝为;;一个科学新领域——开放的复杂巨系统及其方法论[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
2 顾基发;;评价方法综述[A];科学决策与系统工程——中国系统工程学会第六次年会论文集[C];1990年
3 郭仲伟;徐联仓;朱力群;曹跃和;;宏观质量评估的理论与方法[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年
中国硕士学位论文全文数据库 前3条
1 李宁;基于数据包络分析的非均一评价及判别分析方法研究[D];吉林大学;2005年
2 刘友权;EIQ分析法在连锁经营配送中心的应用及实例研究[D];华中科技大学;2005年
3 刘德宝;复合式卷烟分拣系统研究与设计[D];山东大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 沈兵,吴联银,高军,王小椿;数控加工中毛坯最佳适配算法的研究[J];组合机床与自动化加工技术;1999年07期
2 何国斌,马世龙;基于构件的软件开发的方法与实践[J];计算机工程与应用;2000年10期
3 刘党辉,秦桂枝,强秀丽;EDA技术中优化器件逻辑资源的设计方法[J];装备指挥技术学院学报;1998年04期
4 牛艺霏;王爱军;张晓群;;电信网管系统中异构性能资源模型的适配[J];计算机与现代化;2009年12期
5 胡晓静,项君,王怀民;支持高效ORB的IDL编译技术[J];计算机工程与科学;2000年05期
6 丛挺;;美国期刊业手机媒体发展模式探析[J];出版发行研究;2010年07期
7 左韬;苏贵波;;ATM信令及网管硬件平台的实现[J];科技信息;2010年14期
8 郭强;点阵液晶显示控制器与计算机的接口技术[J];电子技术应用;1993年02期
9 周常森,姚福安;用复杂可编程逻辑器件(CPLD)实现的数字钟控系统[J];山东科技大学学报(自然科学版);2001年04期
10 石帅;谢文军;贾武;黄善国;张永军;顾畹仪;;T-MPLS统一多业务适配及其OPNET建模[J];光通信技术;2008年01期
中国重要会议论文全文数据库 前10条
1 胡胜红;于俊清;;视频适配的关键技术与研究进展[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 ;Preparation and Characterization of P(DEA-co-AA) Microgels and its Role in Horseradish Peroxidase Immobilization[A];中国化学会第十五届全国化学热力学和热分析学术会议论文摘要[C];2010年
3 娄峥嵘;;我国地方政府公共服务支出评价——基于DEA的省际数据比较[A];中国行政管理学会2011年年会暨“加强行政管理研究,推动政府体制改革”研讨会论文集[C];2011年
4 沈正舜;;基于DEA的奥运短期经济影响的相对效率评价[A];江苏省外国经济学说研究会2010年学术年会论文集[C];2010年
5 夏再兴;章普;杨红霞;;地方高校内部院系办学效益DEA分析[A];2010年中国教育经济学学术年会论文集[C];2010年
6 韩晓舟;马丹;;基于DEA方法的零售业上市公司治理效率研究[A];中国会计学会高等工科院校分会2010年学术年会论文集[C];2010年
7 ;Efficiency Analysis of Quality Control Based on DEA[A];第二十七届中国控制会议论文集[C];2008年
8 刘国翰;;基于DEA方法的地方政府效率分析[A];第十三届中国管理科学学术年会论文集[C];2011年
9 王洁方;刘思峰;;灰数比较的可信度及其在灰区间DEA模型中的应用[A];第19届灰色系统全国会议论文集[C];2010年
10 郭俞宏;薛海平;;基于DEA方法的中小学教育资源配置效率评价分析——以中东部湖北、江苏两省为例[A];2009年中国教育经济学学术年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 马昭 实习生 张欢欢;适配服务让残疾人重沐阳光[N];西安日报;2009年
2 本报记者 王峰;买家电应掌握适配原则[N];中国消费者报;2010年
3 袁辉 大连市国资委;基于DEA方法的国有企业效率评价与改进分析[N];首都建设报;2009年
4 齐鲁证券高级宏观分析师 边绪宝;当前紧缩力度与经济状况基本适配[N];上海证券报;2011年
5 通讯员 姚伟 张晓华 刘永红;残疾人辅助用具 放飞梦想的翅膀[N];西安日报;2009年
6 光明网记者 陈建栋;云端读报新在何处?[N];光明日报;2011年
7 李俊 刘潇;延安市残疾人辅助器具适配服务现场会在黄龙举行[N];延安日报;2010年
8 本报记者 李侠;终端适配差异服务 考验MM创新能力[N];中国电子报;2009年
9 广东省珠海市国税局 窦建波;探索与金税三期工程相适配的管理模式[N];中国税务报;2009年
10 本报记者 舒杰;操作系统“百家争鸣”[N];通信产业报;2010年
中国博士学位论文全文数据库 前10条
1 沈长鹏;订单结构与拣选系统的适配问题研究[D];山东大学;2011年
2 王洁方;灰色DEA组合模型及其应用研究[D];南京航空航天大学;2010年
3 刘文虎;基于DEA方法的股票市场问题研究[D];中国矿业大学(北京);2009年
4 周伟;基于DEA方法的研究型大学科研绩效实证研究[D];天津大学;2010年
5 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
6 邱成超;基于含有非期望要素DEA的城市圈资源配置模式研究[D];华中科技大学;2012年
7 杜娟;基于DEA理论的排序研究以及两阶段网络结构效率研究[D];中国科学技术大学;2010年
8 何所惧;人工智能在游戏中的应用:游戏玩家的实时建模及对手的智能适配[D];北京邮电大学;2010年
9 丁晶晶;基于DEA的并联生产系统评价与资源分配方法研究[D];中国科学技术大学;2011年
10 陈玉华;基于DEA的煤层气经济评价模型研究[D];中国矿业大学;2010年
中国硕士学位论文全文数据库 前10条
1 李翔;基于DEA方法的信息技术类上市公司绩效评价研究[D];浙江理工大学;2010年
2 马强;基于DEA的城镇产业结构优化[D];中国地质大学(北京);2010年
3 王建品;基于DEA的中国高技术产业自主创新效率评价研究[D];兰州理工大学;2011年
4 高永康;省级医疗服务的效率研究:基于机会约束的DEA模型[D];浙江工商大学;2010年
5 童梅芳;基于DEA模型汽车上市公司绩效评价研究[D];中国地质大学(北京);2011年
6 王珂;基于网络DEA的产品生态效率评价[D];南京大学;2011年
7 董磊;基于DEA方法的商业银行竞争力评价研究[D];长春理工大学;2010年
8 孙柯洋;基于超效率DEA模型的港口绿色度研究[D];上海交通大学;2010年
9 竺媛媛;基于DEA和Malmquist法的航运上市公司效率实证研究[D];大连海事大学;2011年
10 叶发强;基于环境DEA技术的能源效率测度研究[D];湖南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026