具有时间窗的取送货问题建模和大邻域搜索算法

来源 :哈尔滨商业大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hutuxiaoshenxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对新型物流业态中出现的路径优化问题,建立了一类具有不同起点和不同终点的带时间窗取送货问题模型.根据模型特点,设计了一类大邻域搜索算法对大规模问题进行求解.该算法引入了匹配度的概念和时差插入法,以提高搜索效率.通过设计一类与精确求解工具进行比较的方案,验证了算法的有效性.
其他文献
阐述石油天然气工程建设项目和工程造价的特点,分析目前中国石油天然气建设工程项目工程造价管理中遇到的问题,对比国际通行的工程造价管理模式。在此基础上,对我国石油建设
花椰菜为高原夏菜的主要品种之一,通过不同施肥量处理研究其吸收规律以期确定最佳施肥配比达到高产量、高品质的目标。本试验以兰州市露地花椰菜为研究对象,通过其对不同施肥
随着城市化进程的推进,全球生态系统服务退化,城市生态系统服务也面临供需失衡的矛盾。而近年来,城市森林公园在我国公园体系中逐渐兴起,为城市提供各项生态系统服务,是重要的生态系统服务供给单元。本文以此为契机,首先系统分析当前城市森林公园规划设计相关理论及发展趋势,作文本题的立脚点。其次对生态系统服务相关理论,以及其与城市森林公园的相关性进行研究,针对当前城市生态系统服务供需失衡的现状,得出基于生态系统
战略性新兴产业的发展为后发国家实现经济赶超提供重要的机会窗口,但其外部性和技术、市场、组织的多重不确定性弱化了其战略性功能的发挥,需要产业政策的培育。新兴产业发展呈
在不同形状的井眼中,套管柱的受力变形计算模式是不一样的。如在变方位的弯曲井眼中,两扶正器间的套管段由于所受重力和轴向载荷不再位于一个平面内,因此将发生非平面弯曲挠
目的:通过Meta分析的方法探讨孤立性肺结节的良恶性风险因素。其主要根据临床特征、CT征象方面评估孤立性肺结节的良恶性,进而将其作为指导临床决策的工具。方法:检索PubMed
随着现代信息社会的飞速发展,无线通信和现代社会的信息化渗透了人们生活的每一个角落。同时也伴随着新的问题出现,即无线通信过程中的能耗过高,碳排放量不断增加,导致温室效
随着互联网的普及和新闻媒体的发展,媒体在资本市场中的作用愈加得到重视。本文通过对国内外相关文献的阅读,对媒体含义、媒体常用数据库、度量方法以及指标构造进行了整理,
使用套管扶正器,可减少套管磨损,使套管居中,提高固井质量。文中介绍了API规范的套管扶正器:弓型弹簧扶正器、螺旋弹簧扶正器、钢性套管扶正器、带涡流片套管扶正器、尾管扶
相对论流体力学模拟是研究相对论重离子碰撞中产生的热密物质随时空演化的重要方法之一。这种方法需要将强相互作用物质的状态方程作为计算的输入参数。当前人们采用许多不同版本的强相互作用物质的状态方程来作为相对论流体力学计算的输入。本文介绍了由强子共振气模型(HRG)在低温下得到的量子色动力学(QCD)状态方程,及由格点QCD计算在连续极限下得到的较高温的QCD状态方程。本文利用强子共振气模型计算了奇异介子