简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:建筑市场是一个由复杂社会网络关系构成的系统,企业的竞争力和其在网络结构中的位置和把握网络机会的能力相关。论文从项目合作视角出发,通过建立建筑业企业社会网络模型,并利用区域性案例进行实证。结果发现建筑业不同类型的企业在网络中的位置具有显著不同,服从幂律分布,但本地国有企业占有明显优势,存在市场开放度和竞争不足问题;进一步的,论文通过实证得出了企业市场竞争力受中心度和结构洞中的限制度指标的双重影响,且两个因素之间存在幂律关系。论文的实证结论证明,在不完全竞争条件下,企业要提高自身在建筑市场的竞争力,必须尽可能利用地缘社会关系和政府资源关系,创造和利用网络结构洞,巩固自身在网络中的位置,尽力提高网络个体中心度。