| 两种工作三类雇员人力计划问题的模型及其最优控制 |
| |
| 引用本文： | 孙俊清[1,2] 李勇建 涂菶生. 两种工作三类雇员人力计划问题的模型及其最优控制[J]. 南开大学学报(自然科学版), 2005, 38(4): 78-85 |
| |
| 作者姓名： | 孙俊清[1 2] 李勇建 涂菶生 |
| |
| 作者单位： | 南开大学,信息学院,天津,300071;天津理工大学,计算机系,天津,300191;南开大学,国际商学院,天津,300071;南开大学,信息学院,天津,300071 |
| |
| 基金项目： | 国家自然科学基金资助项目(60074018)，天津市高校科技发展基金资助项目(20041706)，天津理工基金资助项目(LG03016) |
| |
| 摘 要： | 讨论了两种工作、三类雇员(其中一类雇员具有混合技能,能够代替另两类雇员工作)的人力资源计划的最优控制问题,提出了整数线性系统上的最优控制模型,针对工程中最常见的需求轨线的情形,在对问题的性质进行分析的基础上,采用了一种“削峰”的算法,在雇员需求列表给出的情况下该算法是求解问题的多项式时间复杂度的最优算法.
|
| 关 键 词： | 人力资源计划 整数线性系统 最优控制 |
| 文章编号： | 0465-7942(2005)04-0078-08 |
| 收稿时间： | 2004-02-25 |
| 修稿时间： | 2004-02-25 |
Modeling for Manpower Planning with Two Types of Jobs and Three Types of Employees and its Optimal Control |
| |
| Sun Junqing, Li Yongjian, Tu Fengsheng. Modeling for Manpower Planning with Two Types of Jobs and Three Types of Employees and its Optimal Control[J]. Acta Scientiarum Naturalium University Nankaiensis, 2005, 38(4): 78-85 |
| |
| Authors: | Sun Junqing Li Yongjian Tu Fengsheng |
| |
| Affiliation: | 1. School of Informational Science, Nankai University, Tianjin 300071, China ; 2. Department of Computer Science, Tianjin University of Technology, Tianjin 300191, China ; 3. School of International Business, Nankai University, Tianjin 300071, China |
| |
| Abstract: | In this paper manpower planning is considered with two types of jobs and three types of employees, where one type of employees are higher-ranked employees with mixed skills and can substitute for the other two types of employees to do the two types of jobs. The model of optimal control on linear integer system is proposed. This paper addresses the properties of the model, presents the algorithm named peak-clipping and verifies that the algorithm is an optimal algorithm with polynomial computational complexity when the demand data is given. |
| |
| Keywords: | manpower planning linear integral system optimal control |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
