【摘 要】
：
目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,
论文部分内容阅读
目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
其他文献
地下室现已经成为建筑必不可少的组成部分,所以地下室结构是否能够科学设计直接关系到其整体质量,影响到建筑项目的 整体安全性能.所以有必要对建筑项目地下室结构设计进行详
2008年1月对我国400多家图书出版社的一份调查数据表明：多数（61．7％）出版社已经接受了数字出版的概念；规模大、实力强的大中型出版社对数字出版的投资力度要明显大于规模小、实力较
目前，我国已加入世贸组织（WTO），国民经济快速增长，国家医疗服务体制不断变革，医疗需求快速增长，医疗纠纷案例逐渐增多，这些都给病案管理工作带来新的压力。随着卫生保健体系及医疗保
词学属于文学研究的范畴，它是一个包括词源、词乐、词调、词律以及词人、词籍、词论、词派、词史等众多内容的广泛、复杂而相对严密的学术体系，词学批评的概念虽为后起，但具体实
高血压病是老年人的常见病、多发病,它是冠心病、脑卒中的重要危险因子,严重危及老年人生命及生活质量.本文旨在通过对老年高血压组、非高血压组与相关疾病的临床分析,为老年
培养学生的创新能力是素质教育的核心。素质教育是21世纪教育的主旋律．是以培养人的创新精神和创新能力为基本价值取向的教育．
近日，北方妇女儿童出版社出版了著名色彩心灵大师上官昭仪的新作《幸福从听见自己的声音开始》，是内地首部将色彩心理分析与疗愈引入心灵修行领域的著作，为内地所有关注心理心灵
随着高校的扩招,大学生就业难已成为当今社会关注的焦点、难点问题.如何妥善解决,其对策为:1、就业难是全球问题,必须冷静面对;2、择业要具有前瞻性和健康的择业心态;3、要先
社区获得性下呼吸道感染是临床常见疾病，其病原体有细菌、真菌、衣原体、支原体、病毒等，其中以细菌性炎症为常见。近年，社区下呼吸道感染的病原体也出现了改变，革兰阳性菌比例有
历史方法应成为乡镇企业研究中的重要方法.运用历史方法研究乡镇企业,主要应考察它在各个阶段的经济成因、发展态势、成分构成、素质状况、地域分布、结构布局等情况.把历史