简介:带柔性时间窗的开放式车辆路径问题(OpeningVehicleRoutingProblemwithFlexibleTimewin—dows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算倒测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.
简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:如《章士藻数学教育文集》中王梓坤院士、张景中院士题词及张奠宙教授作序所说,章先生“吃的是草,挤的是奶”,“他的思想、精神、工作、方法都是十分值得称赞的”,“他作为一名普通高校教师,不可能拿到国家项目,列人国家规划,所有研究都是在极其艰难的条件下取得的”,“他的一生是当今知识分子的写照,章先生既是研究者又是实践者,他的著作是一个时代的记录,他是二十世纪后30年中国数学教育界的一位代表性人物”.从这个意义上说,深入探讨章先生的数学教育思想更具有十分重要的现实性与教育性.章先生自谦的说“自己在数学教育方面所取得的点滴成绩,完全得益于所受到的良好教育和许多名师、大家的教诲,受惠于众多前辈、同行的帮助和盐阜人民提供的舞台”.通过探寻章先生的数学教育成就及其数学教育思想的形成过程,我们发现其数学教育思想有着丰厚的渊源.