董兴业

作品数:9被引量:53H指数:4
导出分析报告
供职机构:北京交通大学更多>>
发文主题:启发式算法时序数据日志组合优化车辆路径问题更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机集成制造系统》《计算机与现代化》《北京交通大学学报》《计算机研究与发展》更多>>
所获基金:国家重点基础研究发展计划中央高校基本科研业务费专项资金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-8
视图:
排序:
染缸排产建模及滑动时间窗启发式调度算法被引量:3
《计算机应用》2020年第1期292-298,共7页隗千千 董兴业 王焕政 
针对染缸排产问题约束复杂、任务规模大、排产效率要求高的特点,为了提高问题模型和算法在实际场景中的适用性,建立了染缸排产增量调度模型,提出了滑动时间窗启发式调度(STWS)算法。该算法以最小化延误代价、洗缸成本、染缸切换成本为...
关键词:染缸排产 启发式算法 增量调度模型 异构并行机 批处理调度 
航班恢复问题的迭代局部搜索算法被引量:2
《计算机与现代化》2019年第9期1-6,共6页肖晚霞 董兴业 林友芳 
中央高校基本科研业务费专项资金资助项目(2017JBM027)
在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化...
关键词:航班恢复问题 迭代局部搜索 模拟退火 联程航班 飞机路线 
求解护士排班问题的变邻域搜索算法被引量:9
《计算机应用》2013年第2期338-341,352,共5页王超 董兴业 
中央高校基本科研业务费专项资金资助项目(2009JBM018)
变邻域搜索算法是求解护士排班问题的一个有效算法,其扰动方法对算法性能有显著影响。为提高护士排班问题中护士的满意度,提出一个改进的变邻域搜索(IVNS)算法。该算法使用了三种邻域结构,而且当使用任意的邻域都不能进一步改进当前解时...
关键词:组合优化 元启发式算法 变邻域搜索 护士排班 扰动方法 
求解多车型车辆路径问题的变邻域搜索算法被引量:11
《系统仿真学报》2011年第9期1945-1950,共6页陈萍 黄厚宽 董兴业 
中央高校基本科研业务费专项资金资助(NKZXB10104)
多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通...
关键词:多车型车辆路径问题 启发式算法 变邻域搜索 抖动 
基于多邻域的车辆路径优化迭代局部搜索算法被引量:5
《北京交通大学学报》2009年第2期1-5,共5页陈萍 黄厚宽 董兴业 
国家"973"重点基础研究发展计划项目资助(2006CB705500)
针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进...
关键词:车辆路径问题 多邻域 扰动 限定邻域 局部搜索 
求解卸装一体化的车辆路径问题的混合启发式算法被引量:17
《计算机学报》2008年第4期565-573,共9页陈萍 黄厚宽 董兴业 
国家"九七三"重点基础研究发展规划项目基金(2006CB705500)资助~~
提出一种结合蚁群系统(Ant Colony System,ACS)和变邻域下降搜索(Variable Neighborhood Descent,VND)的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并...
关键词:卸装一体化车辆路径问题 混合启发式算法 蚁群系统 变邻域下降搜索 组合优化 NP难 
多目标同顺序流水作业的局部搜索算法被引量:2
《计算机集成制造系统》2008年第3期535-542,共8页董兴业 黄厚宽 陈萍 
国家973计划资助项目(2006CB705500)~~
针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持...
关键词:同顺序流水作业 多目标优化 元启发式算法 多目标局部搜索 
数据库标识型字段的取值方法
《计算机应用》2003年第12期143-144,147,共3页董兴业 黄厚宽 
讨论了数据库中标识型字段取值的三种常见方法,并分析了它们的优缺点。最后给出了一种标识型主键值的COM+的实现方法。
关键词:主键 事务 存储过程 COM+ SPM 
检索报告 对象比较 聚类工具 使用帮助 返回顶部