基于改进遗传算法的内陆集装箱空箱公-铁双层网络调度优化

来源 :深圳大学 | 被引量 : 0次 | 上传用户:shensq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各国产业分工化、贸易全球化、运输专业化的蓬勃发展,标准集装箱运输在国际商贸交易中占据了越来越重要的地位,集高效、标准、规模化于一体的集装箱多式联运也在各个国家和地区得到了更加广泛的应用。由于各个国家、地区的经济水平和产能结构存在差异,导致船公司的空箱库存存在空间分配不均的现象,这种状况严重加大了航运公司的经营成本,同时也不利于社会物流经济水平的提升。如今空箱调运的问题得到了愈来愈多航运从业者和相关研究者的关注。本文通过查阅大量涉及航运调度、空箱管理、多式联运和优化算法的文献,分析集装箱空箱调运产生的原因和影响,解构空箱调运和公铁联运的系统流程。站在航运公司的立场上,结合定性和定量的分析,充分考虑业界现实应用的场景,搭建科学、准确、合理的集装箱空箱公铁联运整数线性规划模型。该数学模型以规定时间内满足客户需求为前提,在总空箱调运成本最低的目标之下,来实现对空箱调运方案在运输路线、中转节点、调运数量、租箱数量上、时间窗上的组合优化。本文分析并提取了空箱多式联运问题的特点,结合贪心策略,针对性地改进了传统的遗传算法对问题进行求解,并且设置大量算例在不同的求解理论中进行比较。最后本文对数值实验的结果进行分析对比,验证了改进遗传算法求解的准确性和优越性,并对成本参数进行了灵敏度分析,得出各项成本变化对整体调运方案的影响,为航运公司的决策提供管理启示。本文的主要贡献在于为船公司提供了合理配置及调运集装箱空箱的技术方法和相关理论支撑,在模型构建上更加贴合集装箱空箱公铁联运的实际情况,在求解方法上采用了定制化的算法改进,相较于传统的求解方案有效地提升了调运方案决策的效率,对船公司的成本优化和效率提升具有一定的现实意义。
其他文献
背景:尘螨是全球常见的一种室内过敏原,它们的分泌物、排泄物和皮壳碎片等以尘埃颗粒的形式飞扬于空气中,是导致过敏性疾病的一种重要过敏原。国内外现将可以引起人体产生过敏反应的尘螨主要区分为几类,其中以屋尘螨和粉尘螨最为常见。屋尘螨过敏原的组成十分丰富,除了主要过敏原以外,还包括许多次要过敏原,它们的生物学特性和致敏机制都尚不清楚。在本研究中,我们利用大肠杆菌原核表达系统克隆表达出屋尘螨过敏原Der p
目的:久坐行为已成为全球重要的公共卫生问题,越来越多的研究探讨久坐时长与死亡之间的关联。目前我国尚缺乏探究久坐时长与死亡的前瞻性队列研究,尤其是基于农村人群的研究。因此本研究基于前期在河南农村地区建立的队列人群,前瞻性地探讨成年人群中久坐时长与全因死亡及心血管病(cardiovascular diseases,CVD)死亡风险之间的关联。方法:本研究采用队列研究设计,于2007年7-8月和2008
【实验目的】1、研究我院122株屎肠球菌临床分离株对新型大环内脂类药物Solithromycin的敏感性及与耐药基因(erm A、B、C)之间的关系。2、初步评估新补骨脂异黄酮对屎肠球菌的抑菌活性特点。【实验方法】1.菌株分离、鉴定:本课题临床分离收集深圳市南山区人民医院2011年-2017年共122株屎肠球菌菌株。所有菌株均通过BD Phoenix TM 100自动细菌鉴定/药敏系统鉴定。2.琼
鸡蛋是日常饮食中主要的蛋白质来源,营养丰富,具有多种生理调节功能(抗氧化,抗高血压,免疫调节及抗菌作用),但鸡蛋蛋白质还是最主要的食品过敏原,随着鸡蛋及蛋制品的消费量增加,鸡蛋过敏的发病率也不断上升。而卵清蛋白(Ovalbumin,OVA)作为鸡蛋清中含量最高的过敏原(65%)蛋白,研究OVA的致敏性,探索有效的改性方式,用于降低其致敏性具有重大的意义。研究表明,通过自由基诱导法或者碱处理法可以制
结核病(tuberculosis,TB)是由结核分枝杆菌(Mycobacterium tuberculosis,Mtb)感染引起慢性传染病。根据世界卫生组织(WHO)数据显示,2018新发结核超过1000万例,死亡157万例,是全球的十大死因之一。当前抗结核病治疗方案采用多种药物联合化疗,存在疗程长、毒副作用大、病人依从性差等缺点。此外,更为严峻的是,耐药结核,尤其是多重耐药结核的发生,正使得结核
渝东北六县地处大巴山余脉,属于全球三十四个生物多样性热点地区之一,是三峡库区的重要生态屏障,是我国最重要的生态功能区,拥有众多国家级自然保护区和生态公园。本文利用2000年、2005年和2010年的土地遥感数据为基础,结合实地考察,将研究区域内的土地类型根据不同的生态使用情况分为森林、灌草地、草地、农田、水域、城镇和裸地。利用Arcgis10.0、Spss等工具分析土地面积变化。根据谢高地等人对我
电池在使用过程中,特别是在滥用条件下,其电、热和电池表面的形貌经常发生耦合变化。分析多物理场参数之间的耦合关系是电池物理结构优化、故障机理分析和故障预测方法设计的基础。然而,目前用于电池的多物理数据采集和分析系统很少。在此背景下,本文提出了一种基于数据融合模型的电池多物理场测量系统。该测量系统由三维扫描仪、红外热像仪和集成的电池充电器和放电器组成。为了准确获取电池表面形貌与电池表面温度之间的关系,
研究背景:罗布麻,为夹竹桃科多年生宿根植物,植物全株可入药,药用历史可追溯千年,具有抗高血压、高血脂、抗抑郁、抗焦虑、强心等心脑血管保护作用。随着人们对生活质量要求的提高,罗布麻茶在亚洲及北美洲已经成为一种流行的保健饮品,尽管罗布麻茶的物质基础尚不清楚,但其在改善消化道功能障碍、抗炎、抗高血压方面的作用备受人们重视。研究方法:罗布麻干燥叶经95%乙醇加热回流得提取物后,通过柱层析,薄层层析(TLC
肿瘤坏死因子α(Tumor necrosis factorα,TNFα)是一种多功能细胞因子,由巨噬细胞、成纤维细胞、T细胞和B细胞等多种细胞类型表达和分泌。它通过与细胞表面的受体TNFR1和TNFR2相互作用,发挥其正常的生理功能,如促炎症级联、凋亡、细胞增殖和免疫调节等。然而,在患有自身免疫性疾病的患者中,高水平的TNFα可导致不必要的炎症和细胞毒性,从而进一步导致疼痛症状。此外,TNFα和肥
动态无线电能传输技术(Dynamic Wireless Power Transfer,DWPT)的出现为电动汽车提供了一种全新的充电模式。这项新技术让电动汽车边行驶边充电成为可能,有助于降低车载电池重量,并延长续航里程。但是,随着车辆移动,发射端线圈和接收端线圈之间的相对偏移会动态变化,引起互感的变化,使得输出功率的稳定性和系统效率降低。因此,亟需一种快速、有效的检测方法来估计互感值,并根据估计得