刘冉
- 作品数：38 被引量：128H指数：8
- 供职机构：上海交通大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金上海市浦江人才计划项目更多>>
- 相关领域：自动化与计算机技术经济管理交通运输工程机械工程更多>>
- 基于控制参数和反馈调节的分时电价定价策略被引量：1
- 2017年
- 针对已有研究中关于用电量、电价、响应函数的不合理假设以及缺少参数控制和反馈调节过程的现状,提出了基于控制参数和反馈调节的分时电价定价策略.以满足各时段电价比与电量比、供电收入与总用电量等控制参数要求为目标,将1天分为多个时段,根据电价理论和价格需求响应矩阵计算控制参数的实际值,并对控制参数的目标值进行反馈调节,使得各参数的目标值与实际值的总体差距最小.数值实验结果表明,所提出的分时电价定价策略既可以满足各时段电价与电量比例关系的要求,也能够有效增加供电收入、减少总用电量并缩小峰谷时段的负荷差距.
- 许唐云杨东伟张轶伦刘冉江志斌
- 关键词：分时电价控制参数反馈调节负荷均衡
- 基于启发式规则的自动化码头换电式AGV调度优化方法被引量：1
- 2023年
- 针对自动化集装箱码头的水平运输调度问题,考虑换电式AGV的同步装卸作业模式特点,提出了一种基于启发式规则的AGV调度优化方法。以AGV作业序列和换电时机为决策变量,建立了以最小化AGV空载时间、AGV等待时间、任务等待时间和岸边延误时间总成本为目标的调度模型。在此基础上,设计了基于“任务相对优先级”和“最早可获得时间”启发式规则的改进蚁群算法进行求解。通过数值实验,与不考虑换电过程、传统的启发式规则以及最小化最大完工时间得到的调度方案效果进行验证比较。实验结果表明,本方法提高码头运作效率的同时降低AGV能耗,更符合换电式AGV的实际作业调度。
- 李林蔓李雨青王孟雅刘冉潘尔顺
- 关键词：调度规则自动化码头蚁群算法
- 大型机场安检系统分布式调度方法
- 一种大型机场安检系统分布式调度方法，基于大型机场安检系统运行的历史客观统计数据，将安检服务台的工作位置与状态进行综合编码并以最小化服务台的总工作时间为优化目标，加入工作约束与排队队长约束，考虑时变随机客流、服务随机性及服...
- 刘冉吴泽锐
- 多车场满载协同运输问题模型与算法被引量：12
- 2009年
- 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的.
- 刘冉江志斌陈峰刘黎明刘树军刘天堂
- 关键词：多车场
- 考虑复杂随机来料的批量流作业调度
- 2022年
- 多种类、可分批的工件生产调度问题是目前车间制造的关键问题之一,需同时考虑分批和调度两方面的优化决策。进一步地,在实际生产环境下还存在子批切换和工件的来料时间不确定的问题,大大增加了生产调度的困难,目前对此类问题的研究也尚未开始。鉴于此,以最小化最大完成时间为优化目标,基于场景采用样本均值近似(SAA)方法建立了考虑换模时间与随机来料的批量流调度模型,对问题分别设计了基于Benders分解的精确求解方法,以及结合Benders分解和禁忌搜索的启发式算法,实现了分批与调度两个问题的优化,通过数值实验验证了方法的有效性。
- 章旸王铖恺刘冉
- 关键词：车间作业调度禁忌搜索
- 面向高度时变不确定患者需求的急诊医生周排班方法研究被引量：5
- 2020年
- 本文对急诊医生的周计划排班问题进行研究,建立了基于马尔科夫链模型和均匀化方法的系统定量评估方法,并设计禁忌搜索算法对问题加以求解优化。为了减少算法的计算时间,设计了三种算法运算求解加速策略。本文利用上海、武汉等三甲医院的真实数据对算法优化后的医生排班方案与目前实际排班进行了比较,在病人等待时间等多个指标上分析了求解结果的优势。
- 杨琨刘玉欣杨之涛陈尔真刘冉
- 关键词：马尔科夫链均匀化禁忌搜索
- 考虑批量流与换模时间的柔性生产线调度方法研究被引量：2
- 2020年
- 随着制造环境复杂化,生产过程对任务调度的要求也日益提高。如何对多种类、可分批的生产任务加以调度是关键问题之一。生产中通常应用批量流调度方法,即将待加工工件按一定方法分为若干子批,并可进行针对每个子批单独的调度以提高生产效率。同时随着柔性生产线的应用,生产换模时间也越来越多地被作为考虑因素进行研究。本文以生产多种类、分批生产并考虑换模时间的流水生产线为研究对象,对其作业调度问题进行研究,建立了该问题的混合整数规划模型,并设计了遗传算法进行问题求解,数值实验证明了方法有效性。
- 李航章旸叶鸿庆曲子灵刘冉
- 关键词：混合整数规划遗传算法
- 不确定性周期性家庭护理资源调度被引量：5
- 2017年
- 面对逐渐兴起的家庭医疗护理服务产业,本文针对服务中的不确定性周期性资源调度问题,提出了面向随机性周期重复需求的家庭护理资源调度模型并进行求解。研究目标是在满足部分客户的服务日期存在变化因素的情况下,规划下一个周期内成本期望最小的服务资源(如服务人员)对客户的服务次序和线路。方法是在合理的禁忌搜索框架下,使用蒙特卡洛仿真方法进行评价,找出符合现实中情况的最优解。通过多种规模的数值实验,验证了所提出算法的有效性。
- 吴萌刘冉江志斌王雪峰
- 关键词：不确定性禁忌搜索蒙特卡洛仿真
- 带有异质固定车队的能力约束弧路径问题被引量：3
- 2012年
- 研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route-First,Cluster-Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强的局域搜索(ELS)进行改善.基于标准CARP算例生成了HFFCARP测试数据,算法结果表明了LS和ELS的有效性,且ELS具有更好的效果.
- 刘天堂江志斌耿娜刘冉刘树军
- 关键词：启发式算法
- 结合Benders分解和列生成的发热门诊排班数学建模和优化算法被引量：2
- 2023年
- 发热门诊是抗击疫情最前线,发热门诊中的医生排班对于系统运行效率和医疗服务质量都非常重要,需要科学的排班优化算法。针对发热门诊医生排班调度问题,首先采用逐点稳态流近似方法对系统建模,定量评估系统中等待服务的患者数目,基于此建立了考虑患者排队队长限制的医生排班数学优化模型。进一步,为求解该模型设计了结合Benders分解与列生成的高效算法,对此复杂优化问题加以高效求解。最后,利用上海大型医院发热门诊的实际数据加以数值实验分析,验证了所提出算法的排班结果,显示了其在控制患者队长和医生总工作时间上具有优势。数值结果进一步验证所提出方法能适应疫情严重情况下的医生排班优化要求。研究得到的模型和算法对完善疫情中发热门诊的运作管理具有实际意义。
- 王铖恺范晓宇徐捷刘冉杨之涛
