浙江省科技计划项目(2008C11106-2)
- 作品数：9 被引量：55H指数：4
- 相关作者：赵建民朱信忠徐慧英刘芳华张泳更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省科技计划项目更多>>
- 相关领域：自动化与计算机技术理学交通运输工程更多>>
- 基于SLP方法的遗传算法在多目标布置设计中的应用被引量：9
- 2010年
- 在物流布置设计中,综合考虑了生产成本及作业单位之间关系的密切度等因素,在SLP方法的基础上引进多目标适值函数,提出了多目标布置设计的概念。采用Goldberg和Lingle提出的部分映射交叉方式(PMX)和互换变异相结合的遗传算法来求解具体的布置设计方案。通过实例验证了该算法的可行性。最后利用数值分析讨论了遗传算法在相应应用中的灵敏度及效果。
- 张泳赵建民朱信忠徐慧英
- 关键词：现代物流目标函数遗传算法
- 基于并购算法的物流配送路径优化的研究被引量：5
- 2009年
- 优化物流配送路径是一个经典的NP问题,构造基于并购算法的物流配送路径优化的模型。经过多次模拟实验,可以快速获取物流配送路径优化问题的最优解或近似最优解。由此得出并购算法在求解物流配路径优化方面有较强的优越性。
- 刘芳华赵建民徐慧英
- 关键词：物流配送
- 基于改进型蚁群算法求解车辆路径优化问题的研究
- 2010年
- 针对蚁群算法在求解路径优化问题中存在收敛速度慢、易陷于局部最优路径等缺点进行了局部改进和优化,通过建立最近邻配送点矩阵来降低蚁群搜索空间,提高收敛速度。实验结果表明,改进型蚁群算法性能显著提高,能在较短时间内求得车辆路径问题较为满意的最优解。
- 刘希洋赵建民徐慧英朱信忠
- 关键词：蚁群算法最近邻收敛速度
- 有时间窗物流配送路径优化问题的混合并购算法被引量：2
- 2010年
- 为了克服并购算法在求解有时间窗物流配送路径优化问题时局部最优的缺陷,提出了混合并购算法的构想.通过对原有并购算法中单个并购操作的改进,增加多个并购操作,提高了算法的收敛性.在建立有时间窗物流配送路径优化问题数学模型的基础上,构造了有时间窗物流配送路径优化问题的混合并购算法模型.在Solomon数据集上进行多次实验,获取了有时间窗物流配送路径问题的最优解或近似最优解.
- 赵建民刘芳华徐慧英朱信忠
- 关键词：物流配送时间窗
- 有时间窗物流配送路径优化问题的并购算法被引量：2
- 2010年
- 通过对市场资源优化配置中市场行为的了解,提取企业在市场中的行为之一并购行为的精华,并简化并购行为的模型。根据计算得到的企业劣信度,企业间进行合理的并购和重组,也是对市场资源再整合,使资源得到充分的优化配置,进而提高整体企业的市场竞争力。在建立有时间窗物流配送路径优化问题的数学模型基础上,构造有时间窗物流配送路径优化的并购算法模型。该模型包含编码、初始化、预处理、劣信度评估、并购操作、重组操作以及选择操作等七个模块。在Solomon数据集上进行多次实验,并与目前实验已经获得的最优解做比较,获取有时间窗物流配送路径优化问题的最优解或近似最优解。
- 刘芳华赵建民徐慧英朱信忠
- 关键词：物流配送时间窗
- 求解VRP问题的一种基于交叉算子的改进型遗传算法
- 2010年
- 采用基于自然数编码染色体、改进型交叉算子并增加内外扰动策略,构造出一种改进型遗传算法。详细介绍了此算法的基本原理,并进行了代表性算例实验与结果分析。实验表明,该算法收敛速度快,有效地遏制了早熟收敛,防止了进化过程中最优解的退化,改善了遗传算法的性能,提高了算法优化效率,是求解车辆路径问题的一种有效算法。
- 蔡景稳朱信忠赵建民徐慧英
- 关键词：交叉算子变异算子
- 改进NSGA Ⅱ算法在车辆路径多目标优化问题中的应用被引量：12
- 2010年
- 本文选用NSGA Ⅱ作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真;并且针对NSGA Ⅱ在设计方面的不足之处,对NSGA Ⅱ的初始群体确定和交叉算子两个环节进行改进;然后通过对两种算法仿真结果的比较分析,证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性。
- 徐慧英赵建民张泳朱信忠
- 关键词：车辆路径问题多目标优化问题遗传算法
- 基于改进遗传算法的物流配送路径优化的研究被引量：25
- 2009年
- 通过改进遗传算法的编码方式和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精简适应度评估的计算,来求解物流配送路径优化问题。在建立物流配送路径优化问题的数学模型基础上,构造改进后的遗传算法。改进后的遗传算法采用自然数直接编码,在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。进行多次实验和计算,证明改进后的遗传算法,在优化物流配送路径方面比传统的遗传算法,收敛性更好、更优越,进而更高效地获得问题的最优解或近似最优。
- 刘芳华赵建民朱信忠
- 关键词：改进遗传算法物流配送
- 二维条码仓储管理系统应用研究被引量：1
- 2009年
- 针对制造企业仓储管理的实际需求,构建了一个基于二维条码技术的无线仓储管理系统。结合二维条码的特点及优势,介绍了这一系统的管理模型、系统的结构及功能,并对实现这一系统的相关技术进行了探讨。
- 胡丞懿朱信忠赵建民
- 关键词：企业信息化二维条码
