【摘 要】
:
随着我国电子商务的蓬勃发展,电商物流领域的装箱成本逐渐被企业所关注。本文将针对具有高度个性化特点的电商物流领域装箱问题,从箱型设计及装箱问题(Bin design and packing problem,BDPP)的角度,即根据待装载物品信息,进行箱型方案设计和物品装箱决策,求解完成物品全部装载时总成本最小的箱型设计方案和对应的装箱方案,从而降低装箱成本。由于箱型设计及装箱问题属于开放维度问题(O
论文部分内容阅读
随着我国电子商务的蓬勃发展,电商物流领域的装箱成本逐渐被企业所关注。本文将针对具有高度个性化特点的电商物流领域装箱问题,从箱型设计及装箱问题(Bin design and packing problem,BDPP)的角度,即根据待装载物品信息,进行箱型方案设计和物品装箱决策,求解完成物品全部装载时总成本最小的箱型设计方案和对应的装箱方案,从而降低装箱成本。由于箱型设计及装箱问题属于开放维度问题(Open dimension problem,ODP)中三个维度尺寸全部开放的特殊类型,相关研究极少,同时,由于其求解涉及内层问题多箱型三维装箱问题(Three-dimensional multiple bin-size bin packing problem,3D-MBSBPP)的多次求解,复杂程度极高,因此本文具有很大的实际意义和研究价值。首先,本文将箱型设计及装箱问题拆解为多箱型三维装箱问题和箱型设计问题(Bin design problem,BDP),将复杂的箱型设计及装箱问题的求解等效于基于高质量的多箱型三维装箱问题算法完成箱型设计问题的求解,并通过对两个子问题分别建模完成箱型设计及装箱问题的数学建模。然后,将箱型设计及装箱问题的决策目标划分为6个层级,进一步明确了其和2个子问题间的相互关系,并根据相应决策目标完成子问题的算法设计。针对子问题一(多箱型三维装箱问题),本文设计了基于新的结构假定方式的组合优化算法;针对子问题二(箱型设计问题),本文设计了以子问题一算法为内层算法的混合差分进化算法。其中,在子问题一部分,我们提出了基于关键点的多种策略结合的空间构造规则和空间矩阵表征方式,并通过编码译码规则、大规模邻域搜索算法引入优化组合优化算法。本文采用电商物流企业的历史订单作为算例,进行了数值实验。在子问题一的实验中,通过与其他装箱算法、装箱软件进行分组比较,证明了本文算法在装箱问题尤其是复杂问题中适应性更好,求解结果极其接近理论精确解。在子问题二的实验中,通过箱型设计方案优化前后情况的比较,证明了优化箱型设计方案有助于进一步改善装箱决策质量且效果明显。以上实验共同说明,本文箱型设计及装箱问题的研究具有实际意义,所提出的算法从装箱方案决策优化和箱型设计方案优化两个方面,极大地提高了电商物流领域中装箱问题的解决质量,因此,本文的相关成果也已被企业运用于实践之中。
其他文献
“阿拉伯之春”后,中东地区出现的新热点问题再次拉近了美国与伊拉克库尔德人之间的关系,双方在共同打击极端势力“伊斯兰国”上的合作,使得伊拉克库尔德几乎成为美国的一个平等合作伙伴。在此过程中,伊拉克库尔德人也积极扩大自身影响力并为独立公投做准备,但此举最终在美国和伊拉克中央政府的共同反对下未能成为现实。本文旨在通过比较这一时期与之前历史时期美国对伊拉克库尔德的政策,在一个初步的分析框架下,揭示美国伊拉
各国经济发展不平衡以及人力资源禀赋的差异是劳动力国际流动的主要动力。作为世界上最主要的外籍劳工输入国之一,无论是在依赖石油等劳动密集型产业的时代,还是在当今数字经济时代,沙特阿拉伯王国(1)都面临着劳动力资源优化配置问题,特别是如何引进和使用外籍劳工问题。因此,从全球化视角分析沙特的外籍劳工政策就显得至关重要。根据全球化对沙特的影响、沙特参与全球化的程度与经济发展水平,沙特外籍劳工政策的演变可分为
在陕西省渭南市合阳县有一种用麦子加工而成的传统美术手工艺品,称“合阳面花”。合阳面花使用面粉加工制作出各式的造型和图案,并施以彩绘,造型生动、逼真。它的功能不局限于果腹,更表现在人际往来之中。合阳面花所表现出悠久而深厚的民间礼仪文化,承载了当地人对亲人的美好祝福、对自然的敬畏,代表了人民群众对美好生活的向往。合阳面花贯穿于一个人的一生,在重要时刻合阳面花承担起了不同的职责,因此在当地合阳面花也被称
绩效考核是目前人力资源管理常用手段。在行政领域,绩效考核也有一定的适用价值,可以通过奖惩分明的管理手段,激励干部担当作为,切实加强对公务员的管理,有效提高公务员的业务能力和综合素质。我国也一直在探索将先进的人力资源管理手段融入公务员的管理中,改进公务员的考核方法。纪检监察干部也是国家公务员中的一员,同样需要进行考核。目前,随着纪检监察体制改革的不断深化,纪检监察干部的人数也在急速增加。随着干部队伍
精准化、自动化、无人化所代表的智能农机是世界农机装备的发展方向,是提高农业作业效率、缓解农业从业劳动力压力的重要手段。但是在水稻种植领域,耕整、直播(插秧)、收获等作业环节无人化已发展较为成熟的情况下,植保环节因为其特殊的作业环境和作业要求,无人化发展较为滞后。因此,研究具有高精度、高适应性和高智能性的水田植保机有着重要的学术意义和巨大的社会经济价值。本论文针对水田植保机自动驾驶与无人自主面临的实
风险与人类社会相伴而生,随着人类进入后工业时代,社会的复杂性和不确定性因素日益增多,贝克认为人类社会已经进入风险社会。社区作为人类生活的聚居地,在高速流动的社会状态下,也面临各种风险的威胁。比如:在新冠疫情防控过程中,社区作为疫情防控的基本单元,各类治理任务在属地化原则下汇聚到社区中,它既是疫情联防联控的第一防线,又是多元主体协同合作的主要场域,直接影响到疫情防控的治理效能。但是,受社区治理行政化
企业在面临激烈的市场变化和市场竞争,要谋取生存,不断创新,稳健发展。安全领导和安全文化的建立为企业安全稳健的发展提供了坚实的基础。在企业寻求创新和突破的过程中,人才的意义举足轻重,而人才要充分发挥其潜能需要其有较高的心理韧性水平。员工如何的压力环境和逆境之中,激发积极情绪,自我学习、自我创新战胜困难,有赖于企业对员工心理安全感的提升和对员工心理韧性的开发和培养。本文旨在识别员工心理韧性过程,探究领
黄河流域生态文明建设事关区域社会经济发展和人民幸福,现代煤化工产业大多布局在黄河流域,实现产业的可持续发展,必须重视黄河流域的煤炭、水资源的承载力以及大气、水等环境承载力。分析现代煤化工重点布局的鄂尔多斯、包头、榆林、长治和宁东5个地区的资源和环境承载力,并通过可持续发展综合评价方法,对5个地区进行可持续性评价。研究表明,鄂尔多斯在煤炭资源、大气环境和水环境承载力方面具有明显优势,榆林、包头和宁东
钻削加工作为最基础的切削工艺之一,常用于工件装配孔的加工,在航空、航天、汽车和船舶等制造领域应用广泛。以航空工业为例,一架飞机上装配孔的数量达上百万个,连接孔的加工约占据了总加工量40%。因此,高质量、高效率的钻削加工成为工业界一直追求的目标。本文以钻削加工为研究对象,围绕影响钻削质量和效率的颤振和刀具磨损开展了深入研究,主要研究内容包括:设计和搭建了开放式数控钻削加工实验平台。围绕课题研究内容,
脑机接口由于能够实现人脑与外设的直接信息传递,被普遍认为是重塑瘫痪病人基本日常生活自理能力最具潜力的方法。而脑控机器人手臂系统作为辅助实现上肢运动功能最直接的技术之一,在脑机接口实际应用领域中扮演着重要角色。然而由于非侵入式脑机接口较差的信号质量以及解码表现,如何拓展脑机接口控制维度并提高任务性能一直是非侵入式脑控机械臂的研究重点。随着人机共融理念的发展,共享控制的提出为增强脑控系统的表现提供了一