- 无标题文档
查看论文信息

中文题名:

 

建材装备企业多技能人力资源受限项目调度问题研究

    

姓名:

 黄斌    

学号:

 1049722002218    

保密级别:

 公开    

论文语种:

 chi    

学科代码:

 0802Z1    

学科名称:

 工学 - 机械工程 - 工业工程    

学生类型:

 硕士    

学校:

 武汉理工大学    

院系:

 机电工程学院    

专业:

 工业工程    

研究方向:

 企业集成与信息化    

第一导师姓名:

 郭晨    

第一导师院系:

 安全科学与应急管理学院    

完成日期:

 2023-03-23    

答辩日期:

 2023-05-15    

中文关键词:

 

建材装备企业 ; 多技能人力资源 ; 多项目调度 ; 灰狼优化算法

    

中文摘要:

建材装备行业是我国建材工业的重要组成部分,为建材工业提供技术装备和服务保障。建材装备制造业的发展,承载着建材行业技术进步的重任,关系着建材行业的转型升级和高质量发展的进程。然而,随着建材行业原材料、设备和人力等制造资源的成本不断上涨,如何在不影响建材装备企业运转的情况下,提高物料、设备和人力等资源的利用率,缩短项目工期,降低生产成本成为建材装备企业亟待解决的问题。为企业培养多技能人力资源是解决上述问题的重要途经之一。多技能人力资源的引入,一方面,可以增加企业柔性化作业,提高资源利用率;另一方面,由于建材装备企业分布式生产的特点,多技能人力资源作为企业稀缺资源往往需作为外协资源进行工厂间的转移,以及多技能人力资源受各种因素干扰所触发的随机离职的动态事件的发生,都会加大企业项目调度和资源配置的难度。基于此,本文以建材装备企业多技能人力资源为切入点,对考虑资源转移时间以及随机离职的多技能人力资源受限项目调度问题展开研究。主要研究内容如下:

(1)阐述了建材装备企业的特点,介绍了建材装备企业的业务流程和资源配置过程,分析了企业在项目调度存在的问题,并进一步引出本文的研究内容。

(2)基于建材装备企业项目调度的现状,考虑资源转移时间对项目调度的影响,提出考虑资源转移时间的建材装备企业多技能人力资源受限项目调度问题。本文以项目的生产指标、经济指标协同优化为目标,构建了基于项目最小化最大完工时间和总成本的多技能人力资源受限项目调度优化模型。根据建材装备企业的实际生产情况,以及所提出问题和模型的特征,提出了改进多目标灰狼算法求解,并根据问题的特点设计了双层个体编码方法和基于关键链的多技能人力资源冲突消解策略;采用基于反向学习的种群初始化策略以获得更高质量的初始种群。在算法中嵌入了变邻域搜索策略以避免陷入局部最优,并设计了交叉、变异算子以实现种群的动态进化。最后通过对扩展算例和某建材装备企业实例进行仿真实验,验证了所提改进多目标灰狼算法和资源冲突消解策略的有效性和可行性。

(3)针对建材装备企业在生产过程中人力资源面临的扰动因素,研究了考虑资源波动的建材装备企业多技能人力资源受限项目调度问题,并构建了以总延误时间和项目总成本为目标的重调度优化模型,提出了启发式重调度策略,并设计了一种混合多目标灰狼优化算法,其中可通过基于反向学习的种群初始化,以及交叉、变异算子等一系列操作,实现种群的动态进化。最后通过对扩展算例和某建材装备企业实例进行仿真实验,验证了所提混合多目标灰狼优化算法和启发式重调度策略的有效性和可行性。

(4)基于本文研究的理论、所提出的智能优化算法和策略,以企业的项目调度为重点,设计并开发了建材装备企业项目调度系统。通过对企业特点的总结,概述了系统设计目标、介绍了系统开发环境和系统结构。针对于系统功能模块,对各模块的具体功能进行了阐述,并对其主要页面进行展示。

参考文献:

[1] 编辑部. 国务院印发《中国制造2025》[J]. 粉末冶金工业, 2015,25(04):46.

[2] 王磊, 郭顺生, 李西兴, 等. 基于多Agent的建材装备制造企业智能生产进度管控系统研究与应用[J]. 计算机集成制造系统, 2017,23(06):1310-1319.

[3] Blazewicz J, Lenstra J K, Kan A R. Scheduling Subject To Resource Constraints: Classification And Complexity[J]. Econometric Institute Archives, 1980.

[4] 熊凯. 多技能人员约束下产品开发项目调度问题优化方法研究[D]. 华中科技大学, 2019.

[5] Javanmard S, Afshar-Nadjafi B, Seyed T. A bi-objective model for scheduling of multiple projects under multi-skilled workforce for distributed load energy usage[J]. Operational Research, 2021:1-36.

[6] Lian J, Liu C G, Li W J, et al. Multi-skilled worker assignment in seru production systems considering worker heterogeneity[J]. Computers & Industrial Engineering, 2018,118:366-382.

[7] 胡雪君, 王建江, 崔南方, 等. 资源转移视角下的RCPSP鲁棒资源分配方法[J]. 系统工程学报, 2020,35(02):173-187.

[8] 胡雪君, 王建江, 谭跃进, 等. 带有资源转移时间的RCPSP资源流模型及算法[J]. 运筹与管理, 2021,30(12):42-50.

[9] 朱宏伟,陆志强.考虑人力资源排班的资源受限项目调度问题建模与优化[J]. 上海交通大学学报, 2020,54(06):624-635.

[10] 赵松, 徐哲, 刘东宁. 地域分散型多项目时间/成本权衡问题[J/OL]. 中国管理科学, 2022,1-12.

[11] 赵松, 徐哲, 刘东宁. 考虑全局资源闲置成本的分布式RCMPSPTT[J]. 系统工程理论与实践, 2020,40(07):1882-1894.

[12] 李琦, 张静文, 王帅. 面向对象技术实现求解RCPSP的遗传算法[J]. 计算机应用与软件, 2017,34(09):1-4+18.

[13] 王凌, 郑环宇, 郑晓龙. 不确定资源受限项目调度研究综述[J]. 控制与决策, 2014,29(04):577-584.

[14] 刘婉君, 张静文, 刘万琳. 基于拍卖机制的资源转移时间型动态分布式多项目调度[J/OL]. 中国管理科学, 2022,1-12.

[15] 刘振元, 袁慧涛, 周成, 等. 多技能资源时间窗约束下可中断项目调度的分支定界算法[J]. 系统工程理论与实践, 2019,39(01):183-199.

[16] 胡振涛, 崔南方, 张艳, 等. 基于动态资源权重的多技能项目调度启发式算法[J]. 控制与决策, 2021,36(10):2553-2561.

[17] 彭武良, 林家利. 一种改进的多模式项目反应性调度问题[J]. 运筹与管理, 2022,31(07):28-34.

[18] 郑晓龙, 王凌. 随机资源约束项目调度问题基于序的果蝇算法[J]. 控制理论与应用, 2015,32(04):540-545.

[20] Kluwer Neron E, Boptista D. Heuristics for the multi-skill project scheduling problem[J]. International Symposium on Combinatorial Optimization, 2002.

[21] Burke E, Trick M. Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills[J]. Lecture Notes in Computer Science, 2005,10.1007/11593577(Chapter 14):229-243.

[22] 陈蓉. 新产品研发项目组合中多技能员工调度优化研究[D]. 合肥工业大学, 2016.

[23] Heimerl C, Kolisch R. Scheduling and staffing multiple projects with a multi-skilled workforce[J]. Or Spectrum, 2010,32(2):343-368.

[24] Wang Y, Tang J. Optimized skill configuration for the seru production system under an uncertain demand[J]. Annals of Operations Research, 2020(1–2):1-21.

[25] Javanmard S, Nadjafi B, Niaki B. Preemptive multi-skilled resource investment project scheduling problem: Mathematical modelling and solution approaches[J]. Computers & Chemical Engineering: An International Journal of Computer Applications in Chemical Engineering, 2017.

[26] 王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能资源调度研究[J]. 工业工程, 2021,24(3):9.

[27] 何华, 何正文, 刘人境. 基于资源共享的延迟惩罚最小化的多项目调度优化[J]. 工业工程与管理, 2015,20(6):7.

[28] 陈俊杰, 同淑荣, 聂亚菲, 等. 考虑胜任力水平的研发项目群人力资源调度[J]. 计算机工程与应用, 2019,55(03):209-218.

[29] 陈俊杰, 同淑荣, 叶正梗, 等. 资源受限多项目调度问题的两阶段算法[J]. 控制与决策,2020,35(08):2013-2020.

[30] 陈俊杰, 同淑荣, 聂亚菲, 等. 研发项目群人力资源调度研究[J].工业工程与管理, 2020,25(01):180-185+211.

[31] 陈俊杰, 同淑荣, 王曜, 等. 人力资源约束下的项目群调度问题建模与求解[J]. 运筹与管理, 2020,29(03):107-116.

[32] Hosseinian A.H, V. Baradaran. A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times. Rairo-Operations Research, 2021,55(4).

[33] Zuo Z, Li Y, J Fu, et al. Human Resource Scheduling Model and Algorithm with Time Windows and Multi-Skill Constraints[J]. Mathematics, 2019.

[34] Snauwaert J, Vanhoucke M. A new algorithm for resource-constrained project scheduling with breadth and depth of skills[J]. European Journal of Operational Research, 2021,292.

[35] 谢芳, 徐哲, 于静. 柔性资源约束下的项目调度问题双目标优化[J]. 系统工程理论与实践, 2016,36(03):674-683.

[36] Almeida B F, Correia I, Saldanha- Da -Gama F. Priority-based heuristics for the multi-skill resource constrained project scheduling problem[J]. Expert Systems with Applications, 2016,57(Sep.):91-103.

[37] Chua P C, Wirawan H T, Chua T J. Multi-skilled manpower scheduling with part-time consideration: Case study[C]// 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). IEEE, 2017.

[38] Hosseinian A H, Baradaran V. P-GWO and MOFA: two new algorithms for the MSRCPSP with the deterioration effect and financial constraints (case study of a gas treating company)[J]. Applied Intelligence, 2020(2).

[39] Lian J, Liu C G, Li W J, et al. Multi-skilled worker assignment in seru production systems considering worker heterogeneity[J]. Computers & Industrial Engineering, 2018, 118:366-382.

[40] Li H, Womer K. Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm[J]. Journal of Scheduling, 2009,12(3):281.

[41] Liu R, Liu M, Chu F, et al. Eco-friendly multi-skilled worker assignment and assembly line balancing problem[J]. Computers & Industrial Engineering, 2021,151.

[42] Wang L, Zheng X L. A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem[J]. Swarm and Evolutionary Computation, 2017:54-63.

[43] Zheng X, Wang L, Zheng H. A knowledge-based fruit fly optimization algorithm formulti-skill resource-constrained project scheduling problem[C]// 2015 34th Chinese Control Conference (CCC), 2015.

[44] Zhu L, Lin J, Li YY, et al. A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem[J]. Knowledge-Based Systems, 2021.225.

[45] 王峰, 韩孟臣, 赵耀宇, 等. 基于改进NSGA-II算法求解多目标资源受限项目调度问题[J]. 控制与决策, 2021,36(03):669-676.

[46] 裴小兵, 杨景霞. 基于区块模型的蚁群算法求解项目调度问题[J].工业工程与管理, 2020,25(06):154-162.

[47] 刘东宁, 徐哲, 李飞飞. 基于合作博弈协商机制的分布式资源受限多项目调度[J]. 系统工程理论与实践, 2019,39(06):1507-1516.

[48] YY Li, Lin J, Wang Z J. Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithm[J]. Applied Intelligence, 2021(1).

[49] Hematian M, Esfahani M, Mahdavi I, et al. A multiobjective integrated multi-project scheduling and multi-skilled workforce assignment model considering learning effect under uncertainty[J]. Computational Intelligence, 2020,36(1).

[50] Chen R, Liang C, Gu D, et al. A competence-time-quality scheduling model of multi-skilled staff for IT project portfolio[J]. Computers & Industrial Engineering, 2020,139(Jan.):106183.1-106183.17.

[51] Korytkowski, Przemyslaw. Competences-based performance model of multi-skilled workers with learning and forgetting[J]. Expert Systems with Application, 2017.

[52] 任逸飞,陆志强,刘欣仪,等.考虑技能水平的多技能资源约束项目调度[J].浙江大学学报(工学版), 2017,51(05):1000-1006.

[53] 苏志雄,顾辉明, 乞建勋, 等. 一类局域性多技能资源受限项目调度的新算法[J/OL]. 系统工程理论与实践, 2022:1-23.

[54] 张沙清, 陈新度,陈庆新等.不确定环境下生产项目调度研究综述与展望[J].计算机应用研究, 2011,28(03):809-814.

[55] 水泥行业:关于贯彻落实国务院办公厅《关于促进建材工业稳增长调结构增效益的指导意见》的工作措施[J]. 中国建材, 2016(06):31-32.

[56] Mirjalili S, Mirjalili S M, Lewis A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014,69: 46-61.

中图分类号:

 TP    

条码号:

 002000070697    

馆藏号:

 TD10058084    

馆藏位置:

 403    

备注:

 403-西院分馆博硕论文库;203-余家头分馆博硕论文库    

无标题文档

   建议浏览器: 谷歌 火狐 360请用极速模式,双核浏览器请用极速模式