【摘 要】
：
伴随着中国的大型民用飞机事业的高速发展,中国商用飞机有限公司正式进入了多型号、多状态的发展阶段,ARJ21新支线飞机已经投入商业运营交付给了成都航空,C919大型客机已经完
论文部分内容阅读
伴随着中国的大型民用飞机事业的高速发展,中国商用飞机有限公司正式进入了多型号、多状态的发展阶段,ARJ21新支线飞机已经投入商业运营交付给了成都航空,C919大型客机已经完成了首飞进入试验试飞的重要阶段,中俄远程大型宽体客机也进入科研研制,三大型号的不断推进和发展即对公司内物流运输水平的发展带来了重要的机会,同时型号项目的增加、公司规模的扩大也会伴随着成本控制需求的增加,这会给效率的提升带来了巨大的压力。商飞公司旗下六大中心,各个生产制造车间的物流运输压力迅速提升,物流水平也成为了提高商飞公司经济效益的重要能力。配送作为整个物流中占比最大也是最重要的一环,提升配送效率和节约运输成本对于提升物流运输能力有着非常重要的现实意义。在本文的研究中,我们提出了一个模型来模拟实际工作中商飞公司各类物流车辆的运输模式,即车辆路线问题-VRP,这也是本文主要研究的问题。根据现当今社会的研究成果,研究表明VRP问题已经被证明是一个强NP-Hard问题,人们很难在有限的时间内得到问题的精确解,因此本文的研究内容因此放在可接受的时间内得到一个相对优秀的解。在实际工作中,即使只有几十个车间工位配送点的问题,也会有规模庞大的可能性解,所以需要用到启发式算法进行解决。本文构建了一个针对中国商飞公司零部件运输问题能够提供局部搜索启发式算法的代码库,能够在可以接受的时间内为VRP问题提供一个相对满意的解决方案。通过对经典中国商飞公司生产车间的VRP实例的计算,我们能够看出VRPH提供的算法能够在短时间内为NP-HARD问题提供近似最优解,解决方案的形成时间控制在3S以内。另外针对未来可能包含1000个配送点及以上大规模的VRP问题,利用聚类分析的方法,分解成几十个问题子集,加快问题求解的速度。为了方便实践生产工作中的使用,我们利用Java语言为代码库搭建了软件,包含非常直观易懂的操作界面和最终解决方案的路径规划图。
其他文献
穿山龙为穿龙薯蓣Dioscorea nipponica Makino的干燥根茎,富含甾体皂苷类成分,主要被现代制药工业用作原料来生产薯蓣皂苷元(Diosgenin),该化合物是合成肾上腺皮质激素、性激
随着移动设备,互联网技术以及社交网络的发展,社交媒体上积累了越来越多的用户上传的图片,文字,视频等等多媒体信息。通过这些多媒体数据,可以对用户的情感进行分析,从而产生
第一部分 合并糖尿病或高血压的食管癌患者发生放射性食管炎和肺炎的危险因素和预后因素分析目的放射治疗是目前治疗食管癌最主要的手段。放射性食管炎和放射性肺炎是食管癌
随着微电子学领域和光学领域及其相关技术的发展,对所需材料表面质量的要求越来越高,超光滑表面加工技术随之受到发展和重视。本文研究的线性液动压抛光加工技术具有加工精度
目的:染色体畸变(chromosomal aberration)分为染色体数目畸变和染色体结构畸变,可导致男性不育和新生儿出生缺陷以及自然流产。Y染色体微缺失(Azoospermia factor,AZF)和克
目的:通过检测便秘患者血清氧化标记物SOD、GSH、MDA、8-Ohd G,与健康人群相比较,分析便秘患者机体出现的氧化应激反应,初步明确便秘发生与氧化应激反应的相关性及便秘发生的
背景和目的:心血管疾病是全球死亡的主要原因,其中冠心病占有很高比例,而急性ST段抬高型心肌梗死(acute ST-segment elevation myocardial infarction,STEMI)是冠状动脉疾病
聚集诱导发光是指有机分子在溶液状态时发光微弱而在聚集状态或固态时发光显著增强的光物理现象。由于聚集诱导发光有机材料这一特性能够有效克服传统有机荧光染料聚集导致荧光猝灭这一问题,因而它们在固态光电器件、化学传感和生物成像等领域具有广阔的应用前景。目前,聚集诱导发光有机材料已经取得了长足的发展,通过结构设计实现了从可见到近红外全光谱发射的荧光分子探针;但是,目前绝大多数聚集诱导发光有机探针都属于短寿命
背景心血管疾病是全球死亡率最高的疾病,据流行病学统计,从1990年至2017年,全球每年约有900万人死于缺血性心脏疾病。据国家心血管病中心统计,中国的心血管疾病的患病率仍在
Efr3（pho Eighty-Five Requiring 3）分子是一种重要的质膜蛋白,可与支架蛋白形成定位复合物将磷脂酰肌醇4-激酶α（phosphatidylinositol 4-kinase alpha,PI4KA）锚定在质膜上,因此