时间规划问题中R_时刻表及其应用

• 作者: 余澄丹 程家兴 钱付兰 阚涛
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 时间规划 R_时刻表 时刻表 关系矩阵
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 理论与算法研究
• 页码范围: 139-141
• 页数: 3页
• 分类号: TP301.6
• 字数: 2745字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.12.047

摘要

为了处理实际生活中出现的对有时间先后关系约束的事件进行排序的问题,诸如学校排课问题、运动会会场安排问题等一系列资源分配问题,文中实现了一种解决该问题的算法.该算法以文献[1]中的关系矩阵的方法为基础,构造以时间关系约束为条件的时刻表--R_时刻表的一种算法.利用该算法对运动会会场项目进行安排,结果表明在仅为时间关系约束的前提下取得了较好的效果,从而实现了对该类问题的一种新的解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	阚涛	安徽大学计算智能与信号处理教育部重点实验室	16	159	7.0	12.0
3	钱付兰	安徽大学计算智能与信号处理教育部重点实验室	30	184	8.0	12.0
4	余澄丹	安徽大学计算智能与信号处理教育部重点实验室	5	24	4.0	4.0