有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究

基于现代物流业的现实状况和实际需求,研究了一个带有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题。给出一个遗传算法对该问题进行求解。在该算法中,为了提高其性能,并全面考虑所有约束,论文采取如下措施:(1)在初始种群形成之前,将各个任务的送货点按时间窗进行排序;(2)在所有任务的一个序列中用里程约束来控制车场的插入,并对软时间窗约束采取加入惩罚的方式解决。最后论文举例对该遗传算法进行说明,并对进一步的研究工作进行了展望。     

同时取送货车辆路径问题的改进粒子群优化算法

同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法.通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能.另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度.最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例.结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具.     

同时取送货车辆路径问题的改进粒子群优化算法

同时取送货车辆路径问题(VRPSDP)是指车辆在服务过程中,对顾客同时进行取货和送货服务,针对这类问题,提出一种改进的粒子群优化算法。通过惯性权重的更新和路径链接更新策略有效地扩大算法的搜索空间,从而改进了算法的性能。另外,采用邻域搜索扩大策略(ENS)加快了算法的搜索速度。最后,应用所提出的改进的粒子群优化算法求解了两类同时取送货的车辆路径问题的算例。结果表明,该算法与经典的求解结果相比较,取得了比较好的计算结果,表明该算法是求解同时取送货车辆路径问题的有效工具。     

一类多车场集送货一体化问题的最优调度研究

针对江浙沪一带中小型配送中心提供集送货一体化服务增多、运营成本增加这一现象,通过建立该配送类型的车辆调度模型,然后利用分派启发式算法和改进的节约算法设计混合启发式算法来解决这一类问题。并给出算例,验证该算法的可操作性。     

有时限取送混合车辆路径问题的模型及其禁忌搜索算法研究

研究了带时间窗的取送混合车辆路径问题.问题中,每个客户带有取货和送货两个时间窗,每个客户处的取货和送货任务可以通过访问一次全部完成,也可以分两次访问分别完成送货和取货任务.在对该类问题进行描述和取送一体化战略的基础上,建立了有时限取送混合车辆路径问题的数学模型.通过设计一种新的解的表示方法构造了该问题的禁忌搜索算法.实验计算结果表明,用该禁忌搜索算法求解有时限取送混合车辆路径问题,不仅可以取得很好的计算结果,而且收敛速度较快,计算结果也较稳定.     

基于熵值法的某烟草物流中心送货强度评价方法研究

物流配送是烟草企业关键的业务环节,配送模式决定了配送服务质量的高低,也是企业降低经营成本、提高竞争力的关键。然而,由于缺乏科学评价指标的指导,某烟草企业仍采用人、车、路线固定的配送模式。为解决该问题提出了以熵值法为核心的送货强度评价方法。该方法通过建立面向不同对象的送货强度评价指标体系,并基于熵值法确定各指标权重,来计算送货线路、驾驶员和送货员的送货强度,最后将某烟草公司作为评价实例验证了该方法的可行性,为物流运力管理与调整提供了科学的指导标准。     

QC小组成果汇编之四十一实行危险品统一配送提高配送准确率、效率

一、选题理由 1.公司方针目标实现统一配送,将储运中心建设成为集仓储、物流为一体的现代化配送中心. 2.客户需求为方便客户提货,迫切要求能够提供送货服务.     

区域物流中VRPTWSDP问题的混合遗传算法

研究了区域物流中带时间窗约束的具有同时集送货需求的车辆路径问题（VRPTWSDP）,给出了VRPTWSDP的混合整数规划模型,设计了求解VRPTWSDP的混合遗传算法（HybridGA,HGA）。算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。对典型VRPTWSDP实例进行测试的结果表明：HGA算法能较快地获得小规模问题的最优解,并能有效地求解大规模的问题。     

安顺卷烟物流中心的优化管理

安顺卷烟物流中心通过大量的实地调研,以科学的方法反复测算车辆装载量和送货人员的工作量,对送货线路进行多种编排组合,最终形成最优的送货线路,大大降低了物流成本。     

烟草商业企业送货线路标准模型研究

当前各物流行业都已通过建立信息系统实时获取送货数据并以此监管送货行为。但如何科学合理地调度及分配送货任务?如何判定从信息系统中获取的实际行为数据是否符合规范、是否切合实际、是否能够促进公平的绩效考核?目前尚缺少行之有效的标准化管理工具对此做出科学的判定。本文以烟草行业商业企业送货环节为研究对象,通过建立送货线路标准模型,将送货工作中的多维变量转换为可计算的单维时间变量,从而为监管实际送货行为提供衡量"砝码"。     

一种具有价格波动特征的库存定量订货方法

在常规库存控制理论中定量订货方法的基础上.提出了一种实用的、具有价格波动特征的定量订货方法——波谷订贷方法。讨论了该方法的订货点、订货批量和实施方法。并与常规定量订货方法进行了比较。最后以实例说明了该方法的应用效果。     

基于C语言数学计算器设计算法探讨

本文讲述了运用C语言来编写求一元二次、一元三次和多元线性方程的解的思路方法。首先对每个功能方法的原理进行阐述,最后我们对计算出来的结果进行了检验。在方程中,我们用到公式法、牛顿切线法、雅可比迭代法和高斯-赛德尔迭代法。     

模糊综合评判法在深基坑支护选型中的应用

模糊综合评判法是一个较科学的方法,若联合层次分析法一起使用,不仅可以方便快捷的确定权重值,还可以降低层次分析法中人的主观性影响,使优选方法科学易行。本文通过具体的施工实例,较为详细的阐述了模糊综合评判法联合层次分析法在深基坑支护选型中的应用,并确定了最合适于本工程的支护方法。     

淤泥软土地基处理探析

目前,软土地基处理的方法有预压法、换填法、强夯法和强夯置换法、砂石桩法、水泥土搅拌法及其他地基处理法。本文着重介绍各个方法的施工工艺及流程,然后对于相同地质条件的软土地基提出相应的处理措施,剖析地基处理的重点,最后根据处理结果选择合适的处理方案。     

The first algorithm for linear programming: An analysis of Kantorovich's method

An analysis is given of Kantorovich's method of resolving multipliers. It is shown that the method is equivalent to a parametric method but that it is also equivalent with the simplex method with a special rule for the choice of the new basic variable.     

以能力为本位构建新的考核体系

借鉴英国BTEC考核评价的方法,对于我国传统的考核方式进行系统性分析,结合我国高职学生特点,提出与能力本位教学方法相适应的新的课程评价考核方法。     

复杂装备维修性验证方法研究

维修性验证是一种确定装备是否达到了规定维修性要求的试验评定方法,针对目前传统的验证方法不适用于复杂装备的维修性验证,本文提出了基于复杂装备功能结构模块的分组验证方法,利用传统的验证方法对相对简单的分组进行验证。为复杂装备维修性的验证提供了新的思路。     

求解块下Hessenberg方程组的新算法

给出了求解块下Hessenberg方程组的新算法——线性插值法,该方法所需要的运算量较通常的Gauss消去法所需要的运算量小,而且有很高的计算精度.     

“差语法”与价值工程

本文介绍了一种技术创新的方法:即“差语法”.这种方法不仅源于价值工程(VE),且是在创新方法上的拓展与延伸.“差语法”与VE的有关著作所推荐的各种创新技法相比,更具有操作的连续及可行性;加之其依据充分,符合创造机理,因此容易获得成功.     

Risk measures for variable annuities: A hermite series expansion approach

In this study, we propose an efficient approach to the calculation of risk measures for an insurer's liability from writing a variable annuity with guaranteed benefits. Our approach is based on a novel application of the Hermite series expansions on the transition density of a diffusion process to the insurance setting. We compare our method with existing methods in the literature, including the analytical method, spectral method and Green's function method, and illustrate its substantial advantages in calculating risk measures for variable annuities with different guarantee structures. The improved efficiency makes our method flexible to practical implementation in reporting risk measures on a daily basis. We also conduct a sensitivity analysis of the risk measures with respect to key parameters.