收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

工程项目中技能型员工调度问题研究

柳春锋  
【摘要】:经济发展的全球化和用户要求的个性化促使企业更加趋向于采用面向项目的生产方式,出现了一大批建筑、能源、交通、水利方面的建设项目、生产制造项目、软件项目、科研项目等。员工调度问题是工程项目管理中的关键问题之一。由于工程项目日益复杂、劳动力成本不断上升、以及多技能员工成为培养趋势等原因,员工调度变得更加困难。业界和学界进一步关注并研究工程项目管理中的(技能型)员工调度问题。这种项目员工调度是一种复杂的任务进度安排和人力资源配置问题,属于机器调度、项目调度和员工调度的交叉研究领域。 实际工程项目中的员工调度问题需考虑的因素很多,主要有员工技能、员工效率、学习形态、工资水平,以及优化目标(如项目工期、总误工时间、工资成本、运营成本、时间成本等)。本文主要从技能类型和效率类型两个维度系统地研究了五类项目员工调度问题,针对各类问题分别建立了数学模型,提出了相应的求解算法,大量随机数值实验表明这些算法具有较强的寻优能力和稳定性。本文的主要工作及取得的创新性成果如下: (1)在分析比较具有优先序的平行机调度、资源受限项目调度、以及员工调度的基础上,提出了工程项目管理中员工调度问题的研究框架。 (2)研究了单技能型员工调度问题。针对员工具有同质效率、最小化项目工期的调度,建立了0-1型整数线性规划模型,该问题可以看作为经典的资源受限项目调度问题的特例,提出了串行插入式进度生成方法,数值实验表明该算法在质量和效率上明显优于另一种任意序进度生成方法;针对员工具有异质效率、最小化项目工期的调度,建立了整数线性规划模型,设计了基于优先规则的启发式算法获得单个初始解,然后提出了混合模拟退火算法(HSA)进一步搜索寻优,数值实验表明HSA比常规模拟退火算法更能快速准确地进行求解。 (3)研究了完全技能型员工调度问题。针对员工具有异质效率的情形分别考虑了三种优化目标:第一种目标为最小化项目工期,建立了整数线性规划模型,设计了基于优先规则的启发式串行调度算法,数值实验表明该算法在质量和效率上明显优于另一种现有的启发式算法;第二种目标为最小化总误工时间,建立了整数线性规划模型,设计了基于优先规则的启发式算法获得多个初始解,然后通过实验比较概率进化策略和精英进化策略后,提出了基于概率进化策略的混合遗传算法(HGA)进一步搜索寻优,数值实验表明在相同运行时间内HGA能比常规遗传算法搜索到更优的解;第三种目标为最小化增长型工资与时间成本之和,建立了整数非线性规划模型,通过启发式规则和常规动态规划方法相结合,提出了改进的DP算法,数值实验表明该算法中引入任务完成时间界限能有效提高计算效率。 (4)研究了多技能型员工调度问题。针对员工具有同质效率、最小化运营成本与差异型工资成本之和的调度,建立了整数非线性规划模型,提出了一种将基于优先规则的并行进度生成方法和常规遗传算法有机结合的混合遗传算法,数值实验表明多种优先规则都能使该算法收敛到理想的点;针对学习型员工具有异质效率、最小化项目工期的调度,建立了0-1型整数非线性规划模型,设计了基于优先规则的启发式算法获得优良的初始解,然后通过引入离散型算子修正经典的粒子速度和位置方程,提出了一种混合粒子群优化算法(HPSO)进一步搜索寻优,数值实验表明在相同运行时间内HPSO能比常规粒子群算法收敛到更好的解。 (5)对实际的电子档案软件开发项目进行案例研究。分别采用microsoft project 2003和混合遗传算法进行求解,结果显示混合遗传算法求解能明显缩短项目工期,表明本文的研究成果具有应用推广价值。


知网文化
【相似文献】
中国期刊全文数据库 前19条
1 陈松;张慧;;基于遗传算法对城市公共自行车调配优化问题的研究[J];江西通信科技;2017年03期
2 张浩宇;;求解Jop-shop调度问题的一种新方法[J];设备管理与维修;2017年12期
3 吕青普;;混合遗传模拟退火算法解决多机调度问题[J];中国集体经济(下半月);2007年02期
4 范增辉;方伟;;改进遗传算法在软件项目调度中的研究[J];计算机应用与软件;2016年12期
5 韩广;李雪杨;孙晓云;贾学梅;张超;聂怡凡;;铁路行车调度问题的改进粒子群优化研究[J];控制工程;2017年09期
6 王巍;赵国杰;;粒子群优化在资源受限工程调度问题中的应用[J];哈尔滨工业大学学报;2007年04期
7 王莉,李大卫,王梦光;带有交货期窗口的调度问题及算法[J];系统工程学报;1998年04期
8 章密;胡笑旋;;基于遗传算法的多星调度方法[J];合肥工业大学学报(自然科学版);2017年07期
9 王鹏;王雪飞;;关于柔性制造系统调度问题的研究[J];牡丹江师范学院学报(自然科学版);2010年02期
10 崔倩娜;;带惩罚费用的非同类机调度问题的粒子群算法[J];兰州文理学院学报(自然科学版);2016年04期
11 赵伟,韩文秀,罗永泰;准时生产方式下混流装配线的调度问题[J];管理科学学报;2000年04期
12 方红雨,崔逊学;基于遗传算法的调度问题研究[J];电脑与信息技术;2001年02期
13 喻国平;刘林;;基于遗传算法的汽车调度问题研究[J];微计算机信息;2006年35期
14 李劲;李洪;徐丽丽;王华;;基于改进遗传算法的置换装配线调度问题研究[J];中国管理科学;2016年12期
15 吴凤明,刘海龙;遗传算法在多机调度问题中的应用[J];沈阳大学学报;2000年02期
16 刘翱;朱梦妮;罗永亮;刘克;刘波;;一类复杂约束下的并行机重调度问题研究[J];系统科学与数学;2016年12期
17 陈雄,杨凤霞,吴启迪;Flow-shop调度问题的自适应模拟退火算法[J];控制理论与应用;2003年03期
18 杨广文,鞠大鹏,郑纬民,林国健;利用模拟退火技术求解多Hoist调度问题(英文)[J];软件学报;2001年01期
19 邵勇;;遗传算法、模拟退火算法和混合算法在计算机设计中的应用[J];中国建材科技;2017年04期
中国重要会议论文全文数据库 前10条
1 王凌;郑大钟;;一类批量可变流水线调度问题的研究[A];1998年中国控制会议论文集[C];1998年
2 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E/T调度问题研究[A];1998年中国控制会议论文集[C];1998年
4 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年
5 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年
6 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
7 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
8 吴斌;董敏;;考虑行为主体的越库调度问题干扰管理研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
9 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
10 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年
中国博士学位论文全文数据库 前10条
1 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
2 李凯;考虑节能降耗的关键机器调度问题研究[D];合肥工业大学;2009年
3 孙德峰;钢铁原料物流计划与调度的建模及最优化方法研究[D];东北大学;2016年
4 文晶;风电集群接入电力系统的源荷协调优化调度模型研究[D];华北电力大学(北京);2015年
5 刘迪迪;能量捕获无线网络的传输调度和能量管理研究[D];西安电子科技大学;2018年
6 侯爱琴;高性能网络中面向大数据传输QoS的带宽调度研究[D];西北大学;2018年
7 谭龙华;控制性能导向的实时系统调度参数优化研究[D];西北工业大学;2016年
8 郭庆新;改进智能优化方法及在有色金属工业调度中的应用研究[D];东北大学;2016年
9 唐猛;自动小车存取系统建模及调度优化研究[D];武汉大学;2015年
10 谢杏子;若干单件订单接受与加工调度问题及其优化方法研究[D];南京理工大学;2016年
中国硕士学位论文全文数据库 前10条
1 郝琪;基于遗传算法的滚动窗口印刷车间再调度研究[D];南京林业大学;2017年
2 赵娣;基于乘客请求与车内信息的公交调度系统及调度方法研究[D];东北林业大学;2017年
3 蒋露;同类平行机批调度问题研究[D];合肥工业大学;2017年
4 王芸凤;智能生产调度方法的研究与应用[D];合肥工业大学;2005年
5 邰小平;基于学习遗忘效应的员工调度问题研究[D];西安电子科技大学;2014年
6 张余;随机能力提升下知识型员工调度问题研究[D];西安电子科技大学;2012年
7 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
8 武琳娜;基于动态效率的项目员工调度问题研究[D];西安电子科技大学;2012年
9 王东兴;航班着陆调度问题研究[D];天津大学;2014年
10 陈皓;遗传算法求解一类带工艺约束的并行机调度问题[D];华中科技大学;2005年
中国重要报纸全文数据库 前10条
1 夏杰;大连召开外资项目调度会[N];国际商报;2019年
2 记者 次央;全市重点项目调度会召开[N];山南报(汉);2019年
3 记者 廖晓宇 通讯员 邓飞;2017年四季度全市重点项目调度会暨集中开工仪式举行[N];新余日报;2017年
4 记者 张明;市政府召开“三早”项目调度会[N];通化日报;2018年
5 全媒体记者 龚莉 朱科;加强项目调度 提速项目建设[N];襄阳日报;2018年
6 记者 王帆;2018年一季度全市重点项目调度会暨集中开工仪式举行[N];新余日报;2018年
7 全媒体记者 龚莉;划定“十件实事”实施路线图 明确重大项目调度责任人[N];襄阳日报;2018年
8 记者 谢文远 实习生 贺勇;加强签约项目调度 做实做细各项工作[N];邵阳日报;2018年
9 记者 胡蕊蕊;九江租界旧址(博物馆)项目调度会召开[N];九江日报;2016年
10 曾永佳 记者 申逸恺 实习生 杨婉琳;我市召开9月份固定投资和重大项目调度会[N];铜仁日报;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978