陈美军
- 作品数:9 被引量:37H指数:3
- 供职机构:东南大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程理学经济管理更多>>
- 多约束下多车场车辆路径问题的蚁群算法研究被引量:13
- 2008年
- 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。
- 陈美军张志胜史金飞
- 关键词:车辆路径问题多车场多约束
- 基于XML的装备指挥调度系统研究
- 在第二次伊拉克战争中,美军首次全面实践了面向现代战争的具有高度精确化和智能化的装备保障系统,揭开了现代物流理论指导战场装备调度的序幕,引起国际军事学术界的高度关注。我军军事装备物流研究刚刚起步,尚未形成系统、量化、可操作...
- 陈美军
- 关键词:装备指挥多智能体可扩展标记语言车辆路径问题
- 文献传递
- 基于聚类的多配送中心车辆调度问题研究
- 多配送中心有时间窗的车辆路径问题是一个典型的NP难题,用传统的方法求解往往不能得到令人满意的结果,因此成为了当前运筹学与组合优化领域的一个前沿与研究热点。该文在对多配送中心带时间窗的车辆路径问题进行详细阐述的基础上,建立...
- 陈美军张志胜史金飞
- 关键词:车辆路径动态聚类蚁群算法车辆调度
- 文献传递
- 网络化制造环境下企业信息管理系统设计与实现被引量:3
- 2007年
- 网络化制造是企业为快速响应市场需求和提高竞争力的一种先进制造模式。以某大型半导体封装企业的信息管理系统需求为基础,分析了在网络化制造环境下企业急需解决的问题,提出了设计目标,建立了功能模型,设计了系统结构,给出了实现技术。该系统较好地解决了企业信息管理方面存在的问题,提高了企业的竞争力。
- 陈春咏陈美军史金飞
- 关键词:网络化制造半导体封装信息管理
- MDVRPMC问题的智能多态蚁群算法研究
- 车辆路径问题是交通、物流、运筹学和组合优化领域的研究热点之一,但比车辆路径问题更贴近实际应用的多约束条件下多车场车辆路径问题研究者不多,现实可行的优化模型很少。本文提出了有客户优先级、路况影响、多车型、时间窗和容量约束等...
- 陈美军张志胜史金飞
- 关键词:交通运输系统时间窗数学模型
- 文献传递
- 83.MDVRPMC问题的智能多态蚁群算法研究
- 车辆路径问题是交通、物流、运筹学和组合优化领域的研究热点之一,但比车辆路径问题更贴近实际应用的多约束条件下多车场车辆路径问题研究者不多,现实可行的优化模型很少。本文提出了有客户优先级、路况影响、多车型、时间窗和容量约束等...
- 陈美军张志胜史金飞
- 关键词:车辆路径交通运输时间窗
- 文献传递
- 多车场车辆路径问题的新型聚类蚁群算法被引量:9
- 2008年
- 在对多车场带时间窗的车辆路径问题进行详细阐述的基础上,以车辆运输总费用最少为目标函数,建立了问题的数学模型。提出了先采用聚类蚁群算法将多车场带时间窗的车辆路径问题分解为若干个单车场车辆路径问题,然后对各单车场问题应用改进蚁群算法进行优化的求解思路。最后通过一个实例将这种新型聚类蚁群算法与就近分配禁忌搜索算法和K-均值算法的优化能力进行了对比。试验结果表明,该算法对优化多车场带时间窗的车辆路径问题的求解结果是相当令人满意的。
- 陈美军张志胜陈春咏史金飞
- 关键词:多车场车辆路径问题时间窗制造业物流
- 基于自适应多态蚁群算法的多约束车辆路径问题被引量:16
- 2008年
- 建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势.
- 陈美军张志胜史金飞
- 关键词:车辆路径问题时间窗多约束数学模型