国家自然科学基金(70671045)
- 作品数：8 被引量：46H指数：3
- 相关作者：沈吟东倪郁东王红卫王剑苏光辉更多>>
- 相关机构：华中科技大学合肥工业大学武汉科技学院更多>>
- 发文基金：国家自然科学基金武汉市科技攻关计划项目教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术理学医药卫生交通运输工程更多>>
- 农村客运改革:公交化及区域模式?被引量：4
- 2009年
- 我国农村客运存在着延伸进农村地区的城市公交与传统农村客运班车两套系统,它们既在服务区域上重叠和竞争,又存在着服务盲点;同时,两套系统分别采用的单线模式和班车模式都面临着资源利用效益低下的问题。针对此问题,提出公交化是化解农村客运难题的手段,并阐明农村客运公交化应采用高效的区域模式,最后给出具体操作路径。
- 沈吟东
- 关键词：农村客运
- 带约束的护士排班模型和基于变换规则的优化算法被引量：30
- 2010年
- 护士排班是医院不可或缺并且需要反复进行的工作,排班方案的优劣对医院的护理质量、运作成本、护士心身健康、工作积极性等产生重大影响。针对我国护士排班问题缺乏通用模型和排班手段落后的问题,本文首先建立了一个带有一系列劳动法规约束和护士级别差异约束的整数规划模型,该问题被公认为是NP问题;然后增加护士请假约束和护士对工作时段偏好以及护士间配合默契程度的软约束,建立了一个更加人性化的扩展模型;随后设计了一系列变换规则,研制出一个护士优化排班算法。实例验证该模型与算法是可行且有效的,并且扩展模型更受欢迎,有利于提高护士积极性和工作效益。
- 沈吟东苏光辉
- 关键词：护士排班整数规划模型
- 多目标资源受限的运输调度问题研究被引量：3
- 2008年
- 探讨了一种双目标下资源受限的运输任务调度问题(RCTTSP)。针对该问题提出了一种多目标混合遗传算法。该算法将串行调度启发式方法应用于种群初始化与适应度评估,并采用权重求和与分级适应度分配方法进行个体适应度分配。首先对多目标RCTTSP进行了描述,给出了多目标混合遗传算法的基本原理,然后针对不同规模测试案例进行实现,并进行了调度结果与算法性能的对比分析。结果显示,提出的多目标混合遗传算法能有效地解决多目标RCTTSP。
- 王剑王红卫
- 关键词：多目标资源受限混合遗传算法
- 列生成法及其在大规模驾驶员调度中的应用
- 整数规划（ILP）在求解公共交通驾驶员调度问题中占有重要地位,但在求解大规模问题时面临困难,必须借助启发式方法缩小问题规模。本文论述能够增大ILP求解能力的列生成法以及基于修正单纯形的求解方法,并通过著名的驾驶员调度方法...
- 沈吟东倪郁东
- 关键词：列生成整数规划
- 文献传递
- 英国公共交通调度研究
- 自上世纪六十年代起,英国利兹大学Wren教授领导的公共交通调度研究组就致力于利用计算机编制公共交通车辆及驾驶员优化调度方案,历经四十多年,已经研制出一系列调度方法,成功应用于英国大部分公交和铁路运输企业,带来巨大的成本节...
- 沈吟东安东尼瑞恩
- 关键词：运筹学公共交通调度车辆调度
- 文献传递
- 含时间窗的司售员调度模型及多邻域结构设计被引量：5
- 2008年
- 形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于基于禁忌搜索的构造式方法——启发式自动司售员调度(HACS)中.实验表明:应用该模型及多领域结构改进了HACS,有效解决了含时间窗的司售员调度问题并得到更优解,对大规模问题,解的改进更加明显.
- 沈吟东倪郁东
- 关键词：时间窗
- 三维非线性临界解析动态方程的局部渐近稳定性被引量：1
- 2007年
- 考察了三维非线性临界动态方程Z.=f(Z),f(0)=0,Df(0)=A,σ(A)={±ω.i,0},ω>0的局部渐近稳定性.首先在非奇异线性坐标变换和时间尺度变换下,将其化成标准形式.之后,运用形式级数法的思想,在f(Z)是解析的假设下,研究了三维自由动态方程Z.=f(Z)的李雅普诺夫V函数的构造问题,给出了确定李雅普诺夫V函数的方法,并得到了判别三维解析动态方程局部渐近稳定的一组充分条件.
- 倪郁东辛云冰沈吟东
- 关键词：局部渐近稳定
- 公交车辆与驾驶员调度的集成设计与建模
- 针对传统公交调度两阶段序列法在资源优化利用和约束处理方面存在的局限性,探讨将公交车辆和驾驶员进行集成调度的必要性和优越性,采用最小费用流模型为框架,通过对节点的构造、有向弧的设计以及增加节点费用对公交车辆与驾驶员调度进行...
- 沈吟东赵乐
- 关键词：公共交通公交调度最小费用流车辆调度
- 文献传递
- 基于混合遗传算法的资源受限的运输任务调度被引量：1
- 2007年
- 在利用串行调度启发式方法解决资源受限的运输任务调度问题(RCTTSP)的基础之上,提出了一种混合遗传算法(HGA)。该算法通过对运输任务执行优先次序进行基因编码,利用串行调度方法获得初始种群,并在遗传个体调度目标值与适应值确定的过程中使用了局部搜索启发式规则,从而充分地结合了遗传算法的全局搜索与启发式方法的局部搜索能力。首先对RCTTSP进行了描述,给出了混合遗传算法的基本原理,然后针对测试案例进行实现,并与单纯使用串行调度方法进行了比较。结果显示,该混合遗传算法能有效地改进调度效果。
- 王剑王红卫
- 关键词：资源受限混合遗传算法
- 基于精英策略的多目标模拟退火算法被引量：2
- 2008年
- 在本文提出的新算法中,以模拟退火方法为进化手段,为了保证解的收敛性与多样性,运用快速非支配排序和密度比较算子,并利用精英策略,保存最优解。对新算法加以实现,最后对其结果进行评价。
- 赵娜沈吟东
- 关键词：多目标遗传算法模拟退火算法
