多技能人力资源约束下项目优化调度方法研究

发布时间：2017-09-12 07:37

  本文关键词：多技能人力资源约束下项目优化调度方法研究

  更多相关文章： 项目调度 人力资源 多技能工人 线性规划 约束规划

【摘要】：在现代工业生产中,原材料等各种生产资料与人力资源一起构成了影响生产力的主要因素。由于原材料的高度饱和以及厂房机器等生产资料的固定性,其对生产效率和质量的提升作用已经不如以前明显,发展和进步的空间也是越来越小。人力资源逐渐取代原材料等生产资料,成为生产力发展的主要决定因素,关于人力资源在生产过程中的作用已经引起了越来越多的重视,具有很强的研究价值。 本文基于国内外关于项目调度与人力资源管理的研究现状,结合实际生产情况,提出了一类多技能工人资源项目调度问题,力求贴近实际生产过程,解决实际问题。针对不同的生产需要建立了带有不同目标函数的数学模型,基于PSPLIB标准问题库的数据,设计了若干组实验,通过ILOG CPLEX优化软件进行了求解,对结果进行了分析和推断。最后对问题的未来前景进行了展望。 论文主要工作体现在以下几个方面： (1)完成了带有不同目标的多技能劳动力调度问题的描述,从而使实际问题能够应用优化调度的方法进行表述,有利于进行更加深入地研究。 (2)针对不同问题的不同描述形式,进行了多种方式的建模和求解,在保证小规模问题精确求解的基础上,力争能够对较大规模问题进行高效的求解,从而能够真正将模型应用在实际问题中,而不是仅仅停留在理论阶段。 (3)为未来进一步的研究奠定了基础,例如,问题的进一步细分和特殊问题的建模等等,从而能够建立一个基于本文问题模型的问题模型库,用来求解各种不同类型的多技能工人调度问题。
【关键词】：项目调度 人力资源 多技能工人 线性规划 约束规划
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：F062.4;F224;F240
【目录】：

• 摘要5-6
• Abstract6-11
• 第1章 绪论11-19
• 1.1 引言11-12
• 1.2 我国人力资源的发展和应用状况12
• 1.3 经典资源受限项目调度问题简介12-16
• 1.4 本文的工作及章节安排16-19
• 第2章 多技能工人调度问题研究概况19-25
• 2.1 多技能工人简介19-20
• 2.2 多技能工人调度问题分类20-21
• 2.3 多技能工人调度问题的求解方法21-24
• 2.3.1 精确求解方法21-22
• 2.3.2 智能优化和启发式方法22-23
• 2.3.3 混合线性规划和约束规划23-24
• 2.4 本章小结24-25
• 第3章 以项目工期最短为目标的多技能工人调度问题研究25-35
• 3.1 问题实例描述25-28
• 3.2 多技能工人调度问题的一般形式28-30
• 3.2.1 符号定义28
• 3.2.2 多技能工人调度问题的描述28-29
• 3.2.3 多技能工人调度问题的一般性数学模型29-30
• 3.3 多技能工人调度问题的多模式形式30-33
• 3.3.1 多执行模式项目调度问题简介30-31
• 3.3.2 多模式形式的问题描述31
• 3.3.3 多模式数学模型31-33
• 3.4 本章小结33-35
• 第4章 以项目成本最低为目标的多技能工人调度问题研究35-45
• 4.1 问题描述及实例35
• 4.2 多技能工人调度问题的一般形式35-38
• 4.2.1 符号定义35-36
• 4.2.2 多技能工人调度问题的数学描述36-37
• 4.2.3 多技能工人调度问题的一般性数学模型37-38
• 4.3 多技能工人调度问题的多模式形式38-39
• 4.3.1 多模式形式的问题描述38
• 4.3.2 多模式数学模型38-39
• 4.4 项目工期参数的获取方法39-43
• 4.4.1 模型求解方法获取工期下界39-40
• 4.4.2 Floyd-Warshall算法40-43
• 4.5 本章小结43-45
• 第5章 实验与结果分析45-61
• 5.1 多技能工人调度问题的案例来源45-51
• 5.1.1 PSPLIB数据引用策略45-48
• 5.1.2 多技能工人调度问题的仿真数据生成方法48-49
• 5.1.3 模型间的关联和数据转化方法49-51
• 5.2 以工期最短为目标多技能工人调度问题的实验结果分析51-53
• 5.2.1 多技能模型求解性能实验51-52
• 5.2.2 多模式模型求解性能实验52
• 5.2.3 两模型求解性能对比52-53
• 5.3 以成本最低为目标多技能工人调度问题的实验结果分析53-58
• 5.3.1 工期下界求解方法53-54
• 5.3.2 多技能模型求解性能实验54-56
• 5.3.3 多模式模型求解性能实验56-57
• 5.3.4 两模型求解性能对比57-58
• 5.4 仿真数据参数对模型性能的影响分析58-60
• 5.5 本章小结60-61
• 第6章 基于线性规划和约束规划的混合方法求解61-67
• 6.1 线性规划和约束规划61
• 6.2 多技能工人调度问题的混合线性规划和约束规划形式61-64
• 6.2.1 多技能工人调度问题的CP模型61-63
• 6.2.2 多技能工人调度问题的Combine MILP/CP模型63-64
• 6.3 初步实验结果及分析64-65
• 6.3.1 以工期最短为目标多技能工人调度问题求解情况分析64-65
• 6.3.2 以成本最低为目标多技能工人调度问题求解情况分析65
• 6.4 本章小结65-67
• 第7章 总结与展望67-69
• 7.1 总结67
• 7.2 展望67-69
• 参考文献69-73
• 致谢73-75
• 论文工作期间参加的科研项目75

【相似文献】

中国期刊全文数据库 前10条

1 胡仕成,徐晓飞,战德臣;一种面向成本优化的生产计划调度算法[J];计算机集成制造系统-CIMS;2003年09期

2 罗荣桂;杨世宏;吴兵;李方卉;;柔性资源受限的复杂产品协同开发项目调度研究综述[J];武汉理工大学学报(信息与管理工程版);2006年10期

3 ;两项奶业重大项目调度及启动会在三鹿集团召开[J];中国乳业;2007年08期

4 齐鹏举;李方卉;;产品开发项目调度过程中的资源柔性度量研究[J];科技进步与对策;2007年12期

5 伍岳;陈庆新;毛宁;;考虑资源均衡使用的模具项目调度应用[J];工业工程;2008年05期

6 刘士新;宋健海;;模糊多目标资源受限项目调度问题的优化方法[J];系统工程学报;2008年06期

7 单汨源;张冠群;晏敏;吴娟;;一种求解多模式资源受限项目调度问题的新方法[J];科技管理研究;2009年06期

8 景兴才;;古城涌动项目潮——灵台全力实施“项目兴县”战略纪实[J];党的建设;2004年04期

9 ;市委大事记(2009年9月份)[J];衡阳通讯;2009年10期

10 杨利宏;杨东;;资源约束型项目调度优化的有效方法[J];东方企业文化;2007年11期

中国重要会议论文全文数据库 前5条

1 寿涌毅;;资源受限项目净现值优化的随机抽样算法[A];2005中国控制与决策学术年会论文集（下）[C];2005年

2 施国强;李伯虎;柴旭东;;复杂产品开发多项目调度建模研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

3 刘电霆;周德俭;余强;;虚拟企业中细粒度协同设计任务的不确定调度及GA求解[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年

4 张颖;汪定伟;;利用改进GA解决资源受限项目调度问题[A];1999中国控制与决策学术年会论文集[C];1999年

5 常颖;李平;李宗磊;刘强;;推动信息化与工业化相融合,创建新型信息化煤炭企业[A];创新·融合·发展——创新型煤炭企业发展与信息化高峰论坛论文集[C];2010年

中国重要报纸全文数据库 前10条

1 记者王翠艳;项目观摩及新开工重点项目调度会召开[N];唐山劳动日报;2009年

2 董光明;县政府召开政府性投资项目调度会[N];芜湖日报;2011年

3 郑班;市政府召开推进与央企合作发展项目调度会[N];巢湖日报;2010年

4 记者 井源;五原县召开今年第二次项目调度会[N];巴彦淖尔日报(汉);2011年

5 本报记者 杜芳群;我市召开重点项目调度会[N];抚州日报;2010年

6 记者 龙群　见习记者 刘铁 蔡雪英;我市召开签约项目调度情况通报会[N];九江日报;2010年

7 特约记者 靳雪莲;毕节市新增中央投资1000亿项目调度会召开[N];毕节日报;2009年

8 记者 胡彦军;全市农村公路灾后重建项目调度会召开[N];陇南日报;2011年

9 王光能;县政府召开扩内需促增长项目调度会[N];黔西南日报;2009年

10 记者　王艺;项目调度制提速外资“落地”[N];大连日报;2006年

中国博士学位论文全文数据库 前7条

1 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年

2 陈旺;产品设计资源受限项目调度规划与算法[D];大连理工大学;2010年

3 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年

4 别黎;关键链项目管理中缓冲估计与监控方法研究[D];华中科技大学;2012年

5 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年

6 刘电霆;中小企业产品协同开发中若干不确定优化问题研究[D];西安电子科技大学;2010年

7 赵岫华;基于机动时间特性理论的CPM网络计划优化研究[D];华北电力大学;2012年

中国硕士学位论文全文数据库 前10条

1 王雷;装甲车辆项目调度方法及系统平台开发[D];大连理工大学;2010年

2 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年

3 孟宪威;重复性项目调度中时间费用权衡优化研究[D];华北电力大学;2012年

4 张忠良;基于启发式算法的关键链项目调度方法研究[D];沈阳理工大学;2012年

5 王国际;基于遗传算法的拖曳声靶项目的调度优化和应用[D];上海交通大学;2010年

6 李婷婷;跨国公司生产转移项目的计划与调度[D];上海交通大学;2011年

7 尹磊;模糊不确定环境下资源受限项目的鲁棒调度研究[D];山东大学;2010年

8 黄辉;广义网络多目标优化调度及其算法的研究[D];华北电力大学;2012年

9 何江英;多目标模糊项目调度优化方法研究[D];哈尔滨理工大学;2010年

10 李菲;基于依赖结构矩阵的资源受限项目调度优化[D];浙江大学;2012年

，

本文编号：835941