期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
求解多技能人力资源约束的项目调度问题的两阶段算法 被引量:12
1
作者 王一帆 刘士新 陈迪 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第2期184-189,共6页
针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案... 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 展开更多
关键词 项目调度 多技能人力资源 两阶段求解方法 遗传局域搜索 指派问题
在线阅读 下载PDF
炼铁-炼钢区间铁水重调度方法及其应用 被引量:8
2
作者 黄辉 罗小川 +1 位作者 郑秉霖 柴天佑 《系统工程学报》 CSCD 北大核心 2013年第2期234-247,共14页
描述了炼铁-炼钢区间的铁水物流过程,针对多阶段、多设备以及工艺路径存在不确定性的铁水重调度问题,将其归结为一个复杂的混合Flow Shop调度问题,通过引入罐次作业状态参数,建立了铁水重调度问题的混合整数非线性规划模型,提出了两阶... 描述了炼铁-炼钢区间的铁水物流过程,针对多阶段、多设备以及工艺路径存在不确定性的铁水重调度问题,将其归结为一个复杂的混合Flow Shop调度问题,通过引入罐次作业状态参数,建立了铁水重调度问题的混合整数非线性规划模型,提出了两阶段的求解方法:第一阶段,采用设备指派及设备冲突解消的方法对于特殊类型铁水进行了重调度;第二阶段,在特殊类型铁水重调度结果的基础上,采用基于FCFS(先到先服务)规则的启发式算法对普通类型铁水进行重调度.将基于上述方法开发的调度软件应用于国内某大型钢铁企业的铁水物流调度过程,实现了铁水重调度的快速动态响应,在减少铁水的冗余等待时间、提高罐次铁水的作业率方面取得了显著成效. 展开更多
关键词 铁水重调度 混合Flow SHOP 混合整数非线性规划模型 两阶段求解方法
在线阅读 下载PDF
考虑动车组周转和到发线运用的高铁列车运行多计划协同调整
3
作者 周敏 顾灏璇 +2 位作者 董海荣 刘仁伟 刘瑄 《自动化学报》 EI CAS CSCD 北大核心 2024年第8期1577-1588,共12页
随着我国高速铁路快速发展,“八纵八横”高铁路网加密成型,呈现出运行环境复杂、行车密度高及长交路跨线运营等典型特征.一旦遭受大风、红光带、接触网挂异物和设备故障等突发事件,则将导致列车偏离运行计划,进而影响到发线运用和动车组... 随着我国高速铁路快速发展,“八纵八横”高铁路网加密成型,呈现出运行环境复杂、行车密度高及长交路跨线运营等典型特征.一旦遭受大风、红光带、接触网挂异物和设备故障等突发事件,则将导致列车偏离运行计划,进而影响到发线运用和动车组(Eletric multiple units,EMU)周转计划.如何在调整运行图的同时保证动车组和到发线运用的可行性是提高列车运行调整效率的关键.针对区间双向中断场景下到发线运用冲突和动车组接续计划失效问题,采用取消列车、变更列车到发时刻、更换到发线、备用动车组接续等策略对运行图、动车组和到发线运用计划进行调整.基于事件−活动网络建立考虑动车组接续和到发线运用的列车运行协同调整模型,设计两阶段求解方法对模型求解.运用京津城际实际数据对模型和方法进行仿真验证,结果表明相比于先到先服务(First come,first served,FCFS)策略,多计划协同调整策略能有效降低列车晚点时间.与整体求解方法相比,两阶段求解方法能够保证模型求得解的质量且有效提高模型求解效率. 展开更多
关键词 多计划协同调整 动车组周转 到发线运用 事件−活动网络 两阶段求解方法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部