【摘 要】
：
带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls,VRPB)和二维装箱问题(two-dimensional Bin Packing Problem,2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-VRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的
【机 构】
：
中国科学技术大学管理学院,合肥230026
论文部分内容阅读
带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls,VRPB)和二维装箱问题(two-dimensional Bin Packing Problem,2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-VRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的总的服务成本最低.该问题在实际生活中有着广泛的应用场景,例如在设备维修和零售行业的货物运输中可经常遇到此类情形,但是文献中关于此类问题的研究论文仍然较少.为了求解2L-VRPB问题,我们提出了一种具有自适应性机制的混合模因算法(HMA),该算法采用改进的模因算法(IMA)来规划最优路径,并通过增强的组合装箱算法(MultiPack)来设计货物的最优装载方案.在实验环节,通过在VRPB问题的Goetschalckx&Jacobs-Blecha测试算例和2L-VRPB问题的Gendreau测试算例上设计对比实验,我们验证了混合模因算法在求解VRPB和2L-VRPB问题时的鲁棒性和有效性.
其他文献
本文介绍了基于RISC-V的嵌入式智能小车控制系统的硬件连接方案、基于状态机的智能小车状态分析方法和不同应用场景下的电机控制方案.系统以运行RISC-V软核的FPGA开发板作为智能小车的主控板,通过RISC-V的GPIO模块采集智能小车的超声波传感器和红外传感器信号来分别检测小车前方和后方的障碍物,利用GPIO中断对碰撞检测传感器和倾斜角传感器信号作出快速响应,利用PWM模块实现不同场景下的电机控制.测试结果表明,本文介绍的控制系统能够实现智能小车的自主避障、碰撞检测和姿态检测等功能.
The corona virus disease 2019(COVID-19)is an emerging respiratory infectious disease caused by SARS-CoV-2,which first occurred in December 2019 in Wuhan,China.These days,in China,chest CT is used for diagnosis of COVID-19,as an important complement to the
The COVID-19 pandemic caused by SARS-CoV2 is characterized by a remarkable variation in clinical severity ranging from a mild illness to a fatal multi-organ disease.Understanding the dysregulated human immune responses in the fatal subjects is critical fo
The outbreak of coronavirus disease 2019(COVID-19)posed an unprecedented threat to health care providers(HCPs)in Wuhan,China,especially for nurses who were frequently exposed to infected or suspected patients.Limited information was available about the wo
The novel coronavirus SARS-CoV-2 caused an outbreak of pneumonia in Wuhan,Hubei province of China in January 2020.This study aims to investigate the effects of different temperature and time durations of virus inactivation on the results of PCR testing fo
Alzheimer\'s disease(AD)is an age-related neurodegenerative disease with two major hallmarks:extracellular amyloid plaques made of amyloid-β(Aβ)and intracellular neurofibrillary tangles(NFTs)of abnormally hyperphosphorylated tau.The number of NFTs corre
Currently,little in-depth evidence is known about the application of extracorporeal membrane oxygenation(ECMO)therapy in coronavirus disease 2019(COVID-19)patients.This retrospective multicenter cohort study included patients with COVID-19 at 7 designated
现如今的慈善领域总会面临着数据无法公开透明的问题,人们无法对不公开数据的慈善组织报以信任,即使公开了数据,也要面临着数据造假的质疑.针对现有慈善组织存在的公信力不足、便捷性低,以及善款流向不透明等问题,本系统采用区块链技术,通过设计新型数据存储模型,将上传的项目数据按照所需的要求进行加解密等操作,使得数据具有保密性;同时将交易数据进行链上存储,利用区块链不可篡改可追溯等特性,将所有经过本系统的交易数据进行上链操作,使得交易数据变得公开透明,同时无法对已经完成的交易的数据进行修改,从而使整个系统具有足够的公
为了更好地将投影映射技术应用于博物馆的数字展览,获得高质量的投影效果,设计出一套具有真实感的3D效果和高保真外观的三维数字文物展示系统.该系统利用机械旋转的实物模型和真实文物的图像,将多投影映射技术和光学透视显示相结合,采用几何学与辐射定标方法,在不发生透视畸变的情况下,将高质量的文物纹理正确地投射到动态的3D文物模型投影面上,增加投影效果和投影内容的自由度.为了评估该系统在一般博物馆环境光的影响
The SARS-CoV-2 infection status of hospitalized children was surveyed in the department of pediatric hematology and oncology in three different hospitals of epidemic areas in Hubei,China.A cross-sectional study was performed to investigate the clinical ch