【摘 要】
：
空气污染对地球环境所造成的负面影响与日俱增,其中交通运输所带来的尾气排放占很大比例。为了减轻交通运输活动对环境造成的不良影响,提出了绿色车辆路径问题（Green vehicle routing problem,GVRP）。如何在满足客户需求并充分考虑到各项限制的条件下尽可能地降低碳排放量是GVRP研究的重点。在实际运输过程中,并不仅仅采用单一车型,因此多车型GVRP（Heterogeneous f
论文部分内容阅读
空气污染对地球环境所造成的负面影响与日俱增,其中交通运输所带来的尾气排放占很大比例。为了减轻交通运输活动对环境造成的不良影响,提出了绿色车辆路径问题（Green vehicle routing problem,GVRP）。如何在满足客户需求并充分考虑到各项限制的条件下尽可能地降低碳排放量是GVRP研究的重点。在实际运输过程中,并不仅仅采用单一车型,因此多车型GVRP（Heterogeneous fleet GVRP,HFGVRP）研究便应运而生。在多车型条件下,使用不同类型的车辆对客户进行服务,既避免了车辆容量资源浪费的问题,也能有效减少运输过程中的碳排放。截至目前,所有HFGVRP研究都是基于启发式算法或元启发式算法,仍然没有开发出相应的精确算法。本文针对多车型条件下带时间窗约束的绿色车辆路径问题（HFGVRP with time windows,HFGVRPTW）的精确算法展开相关研究,目的是开发出求解一定规模HFGVRPTW的分支定价算法,本研究对GVRP领域进行了拓展和丰富。主要研究内容如下:（1）开发了求解HFGVRPTW的分支定价算法。并通过计算实验,分析了多车型和单车型在相同实例下碳排放和使用车辆数的差异。（2）针对HFGVRPTW分支定价算法中子问题求解效率较低的缺点,提出了多车型近似动态规划算法（英文全称,MVADP）。该算法将多车型条件下的子问题求解由多次整合为一次,有效减少了求解过程中的计算次数和计算时间。（3）改进了 HFGVRPTW分支定价算法中上界收敛速度慢的缺点,提出了整数分支方法。该方法通过将当前分支节点求解的列导入到集划分模型中,利用CPLEX求解整数解。一旦该整数解小于上界,就对上界进行更新,从而加快上界的收敛并减少分支数和计算时间。（4）最后使用改进后的分支定价算法对大量benchmark实例进行求解。结果表明该改进算法能有效地求解中小规模实例。
其他文献
母猪妊娠期是胎儿成肌细胞增殖分化以及肌纤维类型转化的关键时期,而骨骼肌作为营养物质分配末端的靶器官,极易受母体营养供给的影响。因此,母猪妊娠期营养水平对胎儿骨骼肌纤维的生长及生后肌肉发育有重大意义。母体妊娠期营养不足或过量通常导致后代胚胎期发育不良,出生体重差异大,生后生长发育受阻,然而母体整个妊娠期饲粮中能量及蛋白水平对后代肌纤维发育的影响尚未见报道。因此,本试验旨在通过研究母体妊娠期饲粮能量和
随着我国交通基础建设事业的蓬勃发展,数万公里的交通隧道工程正在或即将在地形和地质条件极端复杂的地区兴建,隧道建设过程中常遭受涌突水、突泥、软岩大变形、岩爆、地陷等灾害。其中,涌突水现象最为突出,已成为影响施工工期、造成重大的人员伤亡、经济损失及严重的生态环境破坏的重要难题之一。本文依托鸿图特长隧道工程,针对隧道施工过程中出现的大规模涌水现象,采用调研分析、理论推导、数值模拟计算、室内试验等方法,开
放射性计数是核探测中的基本方法。多路定标器数据获取系统是记录计数随时间变化的一种特殊的计数装置。在核物理研究和核技术应用（如放射性衰变研究，低水平放射性的长期测量等）中有着重要的用途。近十年来，它在国外已得到相当大的发展。而我国还没有能与笔记本电脑配合的具有零道间死时间的高水平多定标数据获取系统。 本工作依据定标器的基本理论和多路定标器的要求，以单片机为核心，完成了双通
铅是一种在环境中广泛存在的重金属类毒物,可引起机体多个靶器官的损伤。肝脏是铅毒性作用的重要靶器官之一,过去认为铅导致肝损伤的主要机制是氧化应激损伤。近年来的研究显示细胞色素P450（Cytochrome P450,CYP450）的变化是许多化合物致肝损伤的重要途径,而目前CYP450酶介导铅中毒性肝损伤的研究较少。槲皮素（Quercetin,QE）是一种具有保肝作用的黄酮类化合物。为了考察槲皮素对
中国家具行业近些年发展迅速,出现供给大于需求的局面,家具产能过剩的矛盾逐步凸显。使用信息化手段打破信息壁垒,解决家具的分销问题,快速地送达客户手中,这具有重要的意义。面对这样的局面,传统的供应链管理模式分销家具日益艰难,反应越发迟钝,不能满足家具企业的需求。因此,结合家具特色开发出一款精品家具销售供应链平台显得尤为重要。本文通过研究家具供应链管理,借用社交电商的思想,结合家具的特殊属性,发掘了一个
由于运行轨道低、轨道周期短,低轨卫星在遥感探测等领域具有分辨率高、重访频率高的明显优势,但稀薄大气的阻力使其轨道衰减,严重影响其服役寿命,利用光产生的推力来克服大气阻力使卫星长期在轨是一种新型轨道保持技术。本文提出一种反射式折纸超结构光帆,在不产生额外大气阻力的前提下获得光压推进力,使卫星长期在轨成为可能,本文通过构型设计、建立光学仿真模型、优化设计、模型验证等方式对反射式折纸超结构光帆开展研究。
社区矫正管理是基层司法行政机构在确保刑法顺利实施和维护社会稳定的前提下,通过各种有效的途径和方法,对社区矫正对象进行全过程、全方位的监督管理。我国在2003年开始进行社区矫正试点,2012年3月最高人民法院、最高人民检察院、公安部、司法部联合制定了《社区矫正实施办法》并在全国全面施行。经过10多年的试点、实践,我国社区矫正管理机制不断完善,形成了具有中国特色、符合中国国情的社区矫正管理制度,取得了
Ca2+是植物中一个非常重要的第二信使,它作为信号载体参与了细胞中多种生理反应。几乎所有的胞外刺激都能诱导植物Ca2+信号的产生,包括各种生物和非生物胁迫。Ca2+信号是植物生命活动不可缺少的部分,它介导了包括种子萌发、植株生长发育、衰老、死亡以及对环境的适应等几乎所有生命进程。钙调素（Calmodulin,CaM）是植物细胞中一类重要的Ca2+信号传感元件,它的调控活性主要表现在接受Ca2+信号
本论文主要提出一种基于柚子型光子晶体光纤（PCF）的“三明治结构”马赫-曾德干涉仪（MZI）,分别从干涉仪的方案设计、工作原理、制备方法、传感应用等方面介绍该器件;提出了一种基于光偏振调制的反射式光纤氢气传感器,包括其在温度响应和氢气浓度传感方面的应用研究。文章具体内容安排如下:1、首先介绍本课题的研究背景和意义,基于不同结构的光纤MZI结构具有结构紧凑、易于制备、结构多样化、应用范围广、传感灵敏
近年来以西气东输工程为契机,我国油气管线建设进入了一个新的发展高峰期,国内已可以生产高强度级别的管线用钢,但是对于具有优质的抗H2S腐蚀性能的高强度等级管线用钢,国内研究不多。因此研究H2S的腐蚀机理和各种影响因素,研发具有自主知识产权的抗H2S腐蚀管线钢是保证国家经济发展和能源安全所必要的条件之一。本文针对抗HIC的X65管线钢开展炼钢连铸工艺、轧制工艺对其组织和性能研究,开发出的管线钢不仅具有