基于算法组合的人员排班方法研究

• 作者: 衡红军 贾雯秋 郑秉中
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 排班 班制串 回溯算法 算法组合
• 年，卷（期）: 2011,（2）
• 页码范围: 279-280,301
• 分类号: TP3
• 字数: 2442字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.084

摘要

排班问题是现实生活中的常见问题.从国内某货航实际情况出发,提出了一种初步排班流程.首先采用线性规划建立班制,再依据班制用贪心算法构建班制串矩阵,以回溯方法将具体班填入班制串,进行微调后完成排班.实验表明了排班方法的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	衡红军	中国民航大学计算机科学与技术学院	28	147	6.0	11.0
2	贾雯秋	中国民航大学计算机科学与技术学院	1	6	1.0	1.0
3	郑秉中	中国民航大学计算机科学与技术学院	1	6	1.0	1.0