论文摘要
经济发展的全球化和用户要求的个性化促使企业更加趋向于采用面向项目的生产方式,出现了一大批建筑、能源、交通、水利方面的建设项目、生产制造项目、软件项目、科研项目等。员工调度问题是工程项目管理中的关键问题之一。由于工程项目日益复杂、劳动力成本不断上升、以及多技能员工成为培养趋势等原因,员工调度变得更加困难。业界和学界进一步关注并研究工程项目管理中的(技能型)员工调度问题。这种项目员工调度是一种复杂的任务进度安排和人力资源配置问题,属于机器调度、项目调度和员工调度的交叉研究领域。实际工程项目中的员工调度问题需考虑的因素很多,主要有员工技能、员工效率、学习形态、工资水平,以及优化目标(如项目工期、总误工时间、工资成本、运营成本、时间成本等)。本文主要从技能类型和效率类型两个维度系统地研究了五类项目员工调度问题,针对各类问题分别建立了数学模型,提出了相应的求解算法,大量随机数值实验表明这些算法具有较强的寻优能力和稳定性。本文的主要工作及取得的创新性成果如下:(1)在分析比较具有优先序的平行机调度、资源受限项目调度、以及员工调度的基础上,提出了工程项目管理中员工调度问题的研究框架。(2)研究了单技能型员工调度问题。针对员工具有同质效率、最小化项目工期的调度,建立了0-1型整数线性规划模型,该问题可以看作为经典的资源受限项目调度问题的特例,提出了串行插入式进度生成方法,数值实验表明该算法在质量和效率上明显优于另一种任意序进度生成方法;针对员工具有异质效率、最小化项目工期的调度,建立了整数线性规划模型,设计了基于优先规则的启发式算法获得单个初始解,然后提出了混合模拟退火算法(HSA)进一步搜索寻优,数值实验表明HSA比常规模拟退火算法更能快速准确地进行求解。(3)研究了完全技能型员工调度问题。针对员工具有异质效率的情形分别考虑了三种优化目标:第一种目标为最小化项目工期,建立了整数线性规划模型,设计了基于优先规则的启发式串行调度算法,数值实验表明该算法在质量和效率上明显优于另一种现有的启发式算法;第二种目标为最小化总误工时间,建立了整数线性规划模型,设计了基于优先规则的启发式算法获得多个初始解,然后通过实验比较概率进化策略和精英进化策略后,提出了基于概率进化策略的混合遗传算法(HGA)进一步搜索寻优,数值实验表明在相同运行时间内HGA能比常规遗传算法搜索到更优的解;第三种目标为最小化增长型工资与时间成本之和,建立了整数非线性规划模型,通过启发式规则和常规动态规划方法相结合,提出了改进的DP算法,数值实验表明该算法中引入任务完成时间界限能有效提高计算效率。(4)研究了多技能型员工调度问题。针对员工具有同质效率、最小化运营成本与差异型工资成本之和的调度,建立了整数非线性规划模型,提出了一种将基于优先规则的并行进度生成方法和常规遗传算法有机结合的混合遗传算法,数值实验表明多种优先规则都能使该算法收敛到理想的点;针对学习型员工具有异质效率、最小化项目工期的调度,建立了0-1型整数非线性规划模型,设计了基于优先规则的启发式算法获得优良的初始解,然后通过引入离散型算子修正经典的粒子速度和位置方程,提出了一种混合粒子群优化算法(HPSO)进一步搜索寻优,数值实验表明在相同运行时间内HPSO能比常规粒子群算法收敛到更好的解。(5)对实际的电子档案软件开发项目进行案例研究。分别采用microsoft project 2003和混合遗传算法进行求解,结果显示混合遗传算法求解能明显缩短项目工期,表明本文的研究成果具有应用推广价值。
论文目录
相关论文文献
- [1].考虑倒垛情况的场吊调度问题研究[J]. 交通运输工程与信息学报 2017(02)
- [2].一种电网经济调度问题的分布式对偶优化解法[J]. 山西建筑 2016(33)
- [3].云制造调度问题研究综述[J]. 计算机集成制造系统 2017(06)
- [4].水电混合网络经济调度问题的分布式优化算法设计与分析(英文)[J]. 电子科技大学学报 2020(05)
- [5].考虑维护且原材料易变质的单机调度问题[J]. 黑龙江工业学院学报(综合版) 2020(07)
- [6].混合并行机调度问题的多目标优化模型及算法[J]. 控制理论与应用 2014(11)
- [7].建模分析外卖送餐员的调度问题[J]. 数理天地(初中版) 2020(04)
- [8].求解调度问题的粒子群算法编码方法研究[J]. 武汉科技大学学报 2010(01)
- [9].基于“实时智能”方法的港口物流调度问题研究[J]. 物流技术 2009(12)
- [10].考虑空载能耗的双代理单机调度问题[J]. 电子世界 2020(10)
- [11].浅谈公共自行车调度问题[J]. 科技风 2015(21)
- [12].基于二分图匹配的一类多机调度问题研究[J]. 软件导刊 2009(07)
- [13].航空器着陆调度问题的一种新型元启发式方法(英文)[J]. Transactions of Nanjing University of Aeronautics and Astronautics 2020(02)
- [14].综合考量借还车需求与调度成本的公共自行车调度优化模型[J]. 中国公路学报 2019(07)
- [15].考虑行为特征的分布式流水线调度问题研究[J]. 信息通信 2019(06)
- [16].大数据背景下集群调度结构与研究进展[J]. 计算机研究与发展 2018(01)
- [17].具有负载依赖型维护时长和弹性维护开始时刻的单机调度问题[J]. 江西科学 2017(01)
- [18].考虑设备定周期预防性维护的单批处理机调度问题研究[J]. 电子世界 2020(15)
- [19].带模糊排序的移动瓶颈法求解不确定调度问题[J]. 机械制造 2011(02)
- [20].空间调度问题的非线性规划分析求解方法[J]. 计算机集成制造系统 2010(06)
- [21].关于柔性制造系统调度问题的研究[J]. 牡丹江师范学院学报(自然科学版) 2010(02)
- [22].工件有尺寸的单机批调度问题的在线算法[J]. 山东大学学报(理学版) 2009(12)
- [23].考虑成本的最大延迟时间同类机调度问题[J]. 运筹与管理 2019(12)
- [24].微电子生产过程调度问题基于指标快速预报的分解算法[J]. 控制与决策 2020(01)
- [25].配网调度精细化管理对策[J]. 低碳世界 2018(10)
- [26].基于优先规则的复杂并行机调度问题研究[J]. 系统工程理论与实践 2016(03)
- [27].飞机调度系统的数学模型设计[J]. 数码世界 2018(09)
- [28].带有单服务器的并行机调度问题[J]. 沈阳大学学报(自然科学版) 2012(04)
- [29].混合离散教与学算法求解复杂并行机调度问题[J]. 自动化学报 2020(04)
- [30].基于调度池的共享单车调度研究[J]. 交通信息与安全 2019(05)