【摘 要】
:
随着人们消费需求逐渐向多样化以及个性化转变,企业所面对的订单类型多为多品类订单,同时销售市场日渐从商品销售逐渐转向服务型销售,而在订单履行过程中订单配送服务是其服务水平的重要体现,对于具有可拆分性的多品类订单,在“一地多仓”存储模式下,其订单履行过程可分为订单拆分和配送两阶段,目前企业多采用单一的“最小拆单率”原则或“就近原则”进行实时拆分,只能实现部分订单拆分优化,同时多将订单拆分与订单配送作为
论文部分内容阅读
随着人们消费需求逐渐向多样化以及个性化转变,企业所面对的订单类型多为多品类订单,同时销售市场日渐从商品销售逐渐转向服务型销售,而在订单履行过程中订单配送服务是其服务水平的重要体现,对于具有可拆分性的多品类订单,在“一地多仓”存储模式下,其订单履行过程可分为订单拆分和配送两阶段,目前企业多采用单一的“最小拆单率”原则或“就近原则”进行实时拆分,只能实现部分订单拆分优化,同时多将订单拆分与订单配送作为两个完全独立的阶段,忽略二者之间的关联性,无法实现订单拆分及配送的整体优化。因此本文针对多品类订单,从降低订单拆单率以及配送成本,提高配送服务水平出发,拟解决多品类订单拆分及配送优化问题。本文主要工作如下:(1)采用分批次批量处理订单,并提出一种结合“最小拆单率”与“就近原则”拆单思想的订单拆分方法。基于“最小拆单率”思想,从降低企业配送任务量和客户取件次数,提高配送服务水平的角度出发,结合订单的实际需求和“一地多仓”存储模式的特点,对同一批次内的一批订单,构建多品类订单拆分优化模型,通过采用“分+总”方式,先对单个订单逐一进行拆分优化,然后将其整合起来构建多品类订单批量拆分方案,从全局角度对订单拆分进行优化。并基于0-1规划法与排列组合法设计求解方法,得到多品类订单批量拆分方案集合,实现多品类订单拆分的第一次寻优。(2)依据多品类订单拆分得到的多品类订单批量拆分方案集合,将多品类订单配送问题转化为多仓库对多订单的订单配送问题,构建多品类订单配送优化模型。该模型以车辆额定载重为约束,考虑订单配送时间窗,引入时间窗惩罚成本,以订单配送成本最小化为目标,实现多品类订单配送优化。(3)针对多品类订单配送优化模型,提出改进遗传算法进行求解。算法设计中依据问题及模型特点采用两层编码,设计能够同时体现仓库、车辆以及订单等信息的编码方式,并对交叉及变异进行改进,在实现迭代优化的同时,避免无效解的干扰,使得算法更适用于问题模型求解,最终实现多品类订单配送优化以及多品类订单拆分二次寻优同步进行。(4)运用算例针对多品类订单拆分及配送问题,将传统方法与本文所设计的方法通过MATLAB仿真进行结果对比。通过对比分析,本文所建立模型及求解方法更适用于该问题优化求解,且在结果上优于传统方法,能够有效降低订单拆单率即企业配送任务量,并降低配送成本,提高配送服务水平。本文共含图30幅,表22个,参考文献54篇。
其他文献
近些年,自然灾害频发,由于基础信息缺失,救援工作受到了一定程度的影响,有效救援时间被迫推迟,造成人员受到伤害甚至亡财产遭受损失,各级政府部门对各种灾害的预防更加重视,互联网技术发展日益成熟,使得响应应急事件的时间日益缩短,加速了应急数据资源服务系统的建设。应急数据资源服务系统是当应急事件发生后或应急事件预警发布后,为开展对其进行的一系列救援、预防活动,需要依据经济、人口、重要目标定位、救援队伍情况
随着我国人民生活条件的日益提高,猪肉成为餐桌上不可或缺的食物。大量的养猪场随之出现,由于我国对规模化猪舍以及对舍内环境智能化控制缺乏广泛应用,每年养猪产生的经济效益不甚理想。而养殖的经济效益直接受到了舍内环境和猪舍设计的影响。为提高养猪的经济效益,本文从规模化猪舍的设计和实现舍内环境智能化控制两个方面入手。一方面对猪舍进行总体规划设计:设计一个满足万头猪只的现代化养猪场。首先是猪场的总体设计其中主
随着机器人技术的快速发展,机器人取代人工已成为各行业的趋势。为了传承和弘扬中国传统文化,本文提出了基于机器视觉的毛笔书写机器人系统。通过采集待临摹文字图像,提取待临摹文字的特征,引导机器人完成书写,并对书写结果进行相似度评定。通过现代科技与传统文化的结合,实现毛笔书写的传承与弘扬。本文主要研究内容如下:(1)设计了基于机器视觉的毛笔书写机器人系统,对系统的硬件进行分析与选型,采用模块化设计系统的软
智能可穿戴设备是一种将电子技术与织物高度融合的智能产品,在保持舒适性的同时还可以发挥其特定检测功能,因而在健康监测、湿度检测、环境检测等领域有广泛的应用前景。智能可穿戴设备主要包括传感器、控制单元、执行机构三部分,传感器作为智能可穿戴设备检测的核心元件,是获取人体特定信息的关键器件。生活质量的不断改善,使人们开始关注自身健康状况,现有气体传感器作为健康监测设备的核心元件,存在体积大、成本高、制备工
随着机器视觉技术与机器人技术的不断进步,机器人逐渐拥有复现部分人工作业的能力。在珍珠分选过程中,珍珠形状分级主要依靠人工来进行,然而人工只能同时对一颗珍珠进行等级判定与分选,大量分选带来的疲劳作业会导致分选准确度和效率的降低。针对此问题,本文提出基于机器视觉的珍珠形状分选系统,通过工业相机获取随机摆放的多颗珍珠图片,利用计算机对珍珠进行形状分级与定位,并引导机器人完成对珍珠的分选。本文主要研究内容
随着生活水平的不断提高,人们对纺织品的质量也提出了更高的要求。纱线作为纺织品原材料,其成品的条干均匀度会影响纺织品的外观质量,疵点造成织造过程中断头而影响纺织效率,因此要对纱线的条干均匀度和疵点进行检测与控制。现有的纱线条干与疵点检测方法是电容法与光电法结合,易受空气湿度与纱线本身材料特性的影响,造成条干均匀度(CV%)与疵点数据不准确。为了弥补传统检测方法的不足,机器视觉被应用于纱线的质量检测,
随着机器视觉在工业机器人领域的广泛应用,具有视觉感知的工业机器人也在跨入智能化的时代,逐步取代人工成为各行业的趋势,为了提高纺织企业中纱筒抓取机械臂对无序堆叠纱筒的识别与抓取精度,提出了基于3D视觉的机械臂无序抓取系统,通过3D视觉来获取机械臂工作场景中的纱筒目标信息,从而引导机械臂完成对纱筒的抓取,代替人工完成对纱筒的拾取、转运等操作,提高了纺织工序的自动化和柔性化水平。本文的主要研究内容为(1
伴随着西装定制需求的不断发展,西装大规模定制已成为西装生产的一大趋势。在新生产模式下,企业面临着客户高标准个性化需求、生产工序复杂多变等问题,导致西装生产的效率较低。多品种、小批量市场需求,促使西装生产企业向大规模定制生产模式转型。西装生产管控技术成为了西装制造企业实现大规模定制转型的关键。在大规模定制的生产模式下,大部分西装制造企业在生产中主要存在的问题包括:缝制环节生产车间工序编排问题,采用人
生物质炭有着较大的孔隙度和较强的吸附能力,在土壤质量的改善、污染土壤的修复、减少污染物的生态危害等方面表现出巨大的潜力。现代农业生产中使用化学除草剂防治杂草是一项重要的生产实践。如何合理使用除草剂并缓解其对土壤质量的影响,是我国农业发展面临的重要课题之一。本研究以麦田常用除草剂苯磺隆为例,通过室内土壤培养的方式,研究苯磺隆不同使用量(0、0.05 mg·kg-1、0.1 mg·kg-1、0.2 m
人体能量收集技术是一种人体能量再利用技术,通过将人体运动消耗的机械能转化为电能,传递至可穿戴产品的微功耗传感器节点,实现该产品能量的持续供给。该技术具有重复性强、应用范围广、环保性高等优点,在物联网、无线模块及智能可穿戴等领域有着广泛的应用前景。人体能量收集装置作为该技术中的换能部分,是实现能量自供给的关键。目前人体能量收集装置存在换能形式单一、输出功率和换能效率低等不足之处。因此,设计一种可集成