研究文章|开放获取
Nhat-Duc Hoang,Quoc-lam Nguyen,Quang-Nhat Pham那 “利用差异进化优化建设项目劳动力利用:变异策略的比较研究“,土木工程进展那 卷。2015年那 文章ID.108780那 8. 页面那 2015年. https://doi.org/10.1155/2015/108780
利用差异进化优化建设项目劳动力利用:变异策略的比较研究
摘要
在施工管理中,考虑劳动力利用的项目进度计划任务是非常关键的。然而,常用的关键路径方法(CPM)本身并没有考虑到这个问题。因此,从CPM方法衍生出来的项目进度计划的劳动利用经常有实质性的低潮和高峰。本文提出了一个模型,在满足项目期限和成本的前提下,在劳动力需求波动最小的情况下获得项目进度。差分进化(DE)是一种快速、高效的元启发式算法,用于在各种活动的人员规模和开始时间组合中寻找最理想的项目执行方案。此外,本文还采用了七种DE的变异策略来求解手边的优化问题。实验结果表明Target-to-Best 1提出了一种新的混合变异策略,可以在劳动力需求波动最小的情况下获得项目进度计划的最优解。因此,提出的框架可以是一个有效的工具,以协助决策者在项目规划阶段。
1.介绍
在建项目资源通常由人力,机械,材料,资金,信息,管理决策[中1].毫无疑问,良好的资源管理是确保建设项目能够如期在预算内完成的关键[2-4.].从某种程度上说,建设项目管理行为只涉及资源管理是合理的[5.].
在实践中,CPM作为一种常用的项目进度安排工具,在项目截止日期不确定、资源不受限制的情况下非常有用。由于CPM通常不包括截止日期或资源限制,补充程序,如资源均衡[6.那7.]及分配[7.],在建立初始计划之后必须单独使用[8.].
在大多数实际情况下,项目资源可在某些数量中提供,并且对承包商的昂贵的资源概况被证明是非常昂贵的[6.那9.].到目前为止,项目规划中最具挑战性的问题是实现最佳的项目执行,从而导致具有固定持续时间的适当资源利用率。资源需求应尽可能平滑地减轻短期峰值或低潮[2那10].
在几乎所有国家,人力或劳动力都是最关键的资源;因此,计划一个具有平稳的劳动力利用和低高峰的时间表确实有利于建筑承包商。不用说,这降低了工人临时设施的成本,并提高了现场安全。因此,在不牺牲项目完工时间和项目成本的前提下,建立优化项目进度的调度模型是施工管理者的现实需要。
根据文献回顾,它是识别是采用启发式方法来解决复杂的工程问题一直在研究界的一大趋势[11-17].间元启发式方法中,差分演化(DE)[18]已经接收到越来越多的关注,这算法已在较宽跨度问题域的被应用[19-22].该算法采用自适应变异策略对连续空间上的函数进行优化。该方法具有结构简单、易于实现、收敛速度快、求解质量好、鲁棒性强等优点。23].
近来,各种研究工作一直致力于在利用该DE的能力以及提高其搜索效率。布雷斯特等。[24]、张及桑德森[25, Qin等人[26, Zheng等人[20.]提出DE的自适应版本其中利用参数设定的新机制。晃[27]引入了基于相似性的概率选择算子,可以增强DE的选择过程。Rahnamayan等人[28]提出了一种基于反对派的DE(ODE),该德(颂歌)利用基于反对派的学习的概念进行人口初始化和跳跃。Coelho等。[19, Lu等人[29],和程和陈[30.将混沌映射用于改进DE的搜索分集。Yong等人[31]提出了一种具有复合试验矢量生成策略和控制参数的DE变体。
因此,本研究采用DE算法,通过对项目活动的智能调度来解决劳动力利用的优化问题。为了实现更均匀的资源配置文件,允许非关键活动随可用的浮动时间变化。此外,不同于以往的资源均衡工作[9.那32那33,活动的人员规模也得到了优化。这样的框架不仅更加现实,而且可以提高项目调度的灵活性,并有可能带来更好的解决方案。
本文的其余部分组织如下。部分2提供研究方法。本节将介绍所提出的优化建设项目进度的模型3..部分4.报告了实验结果及对比。本节给出了一些研究结论5..
2.研究方法
2.1.建设项目人力资源优化利用问题
正如前面提到的,CPM通常不整合的最后期限约束和资源限制。此外,它没有考虑到劳动力的利用项目执行过程中的效率。因此,优化的过程通常需要调整CPM时间表。在此,目标是移动沿着它们可用浮子倍非关键活动(图1),并选择用于所有活动适当的机组的尺寸(图2),使劳动曲线尽可能平滑。在这两幅图中,活动A和活动B具有start-to-start (SS)关系;活动B和活动C具有结束到开始(FS)的关系。原来的活动B可以2班30人完成或者,一个15人的团队可以4班轮流完成活动B。
需要注意的是,改变一项活动的人员规模会直接加速或减速其生产速度,从而改变项目工期。此外,项目进度的变更不得扩大项目总工期和成本。值得注意的是,改变活动的人员规模并不会增加其直接成本。此外,由于项目总工期不允许延长,项目的间接成本也得以维持。因此,认为优化过程不改变工程总成本是合理的。
类似于资源调平问题[34],围绕轴被用作目标函数的时间日常劳动需求的时刻: 在哪里代表项目持续时间;表示所有活动的总劳动要求中的时间单位进行.
优化问题的约束条件可以表述为如下:(1)项目总工期,即网络中最后一个活动的完成时间,是固定的。(2)必须尊重一个活动及其后继集中的所有活动之间的优先级约束。(3)所有活动的人员规模都是上下边界内的整数。(4)活动持续时间(以班次计算)的计算方法如下: 在哪里表示活动的持续时间(移位).活动所需的工作时间是多少.活动的人员规模是多少.为轮班的工作时数;HR = 8小时。(5)活动的所有开始时期都是可用浮动时间内的非负整数。
2.2.微分进化(DE)
德(18目前是解决复杂优化问题的最强大的成分中之一。该算法通常由四个阶段组成,初始化,突变,交叉和选择。重复整个过程,直到满足终止条件。鉴于感兴趣的问题是最小化成本函数,其中决策变量的数量为,我们可以详细描述DE的每个阶段。
2.2.1。初始化
DE通过随机生成启动优化过程数量维参数向量,在那里和代表当前的一代。
2.2.2。突变
对于每个目标载体(当前种群中的一个载体),采用以下策略产生突变载体[23那35]:DE /兰特/ 1: DE /兰特/ 2: DE / BEST / 1: DE / BEST / 2: 德/ Target-to-Best / 1: 在哪里那那那,是介于1和NP之间的随机指标。这些随机选择的整数也被选择为不同于索引的整数目标矢量。为突变规模因子,控制差异变异的放大。表示新创建的突变向量。
除了以上五种策略外,本研究还提出了两种突变方案:德/ Target-to-Best / 2: Hybrid de / rand / 1和de / best / 1: 在哪里控制最佳向量和随机选择向量的贡献.是一个自由参数。他们的想法是,随着一代人的成长,价值由0逐渐增加至1,因此最佳矢量()对突变过程有更大的影响。同时,减小了随机性的影响,希望加快算法的收敛速度。
2.2.3。交叉
这个阶段通过交换目标载体和突变载体的组分使当前种群多样化。在此阶段,创建一个试验向量: 在哪里称为试验向量。表示任意向量的元素索引。表示均匀的随机数,位于0到1之间.Cr是交叉概率。是一个随机选择的索引这保证突变向量中至少有一个参数()复制到试验向量().
2.2.4。选择
将试验向量与目标向量进行比较。如果试验向量的目标函数值低于其父向量,则试验向量替换目标向量的位置。选择操作符的表达式如下:
3.提出的进度优化模型
本节介绍了本文提出的建设项目进度优化模型。该模型被称为基于de的建设项目劳动力利用优化(DeLOCP),旨在智能地转移非关键活动的开始时间,并确定所有活动的人员规模,以实现项目最理想的劳动力配置。同时,它必须保留项目的总成本和工期。
理想的劳动剖面是通过最小化日常劳动需求的波动来实现的。该模型需要项目信息的输入,包括优先关系,所需的工作时间,以及人员规模的上下边界。有了这些信息,算法1(CPM Scheduling)用于计算项目的CPM计划。在算法中2,通过计算由时间轴周围的日常资源需求的时刻和当实际项目持续时间大于项目截止日期时使用的惩罚术语来评估项目劳动利用率。当de算法的参数时,包括最大几代数()、人口数目(PopulationSize),突变刻度(),以及交叉概率(CR),被设置时,算法3.(DeLOCP)可以执行优化过程,得到劳动轮廓波动最小的项目进度。
|
||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||
4.实验结果
在本节中,建议的DeLOCP的功能通过一个由11个活动组成的构建项目来说明(表)1).表格1描述活动的关系以及所有活动所需工作时间所反映的所需工作负荷。表格中给出了根据所需工作量和人员规模信息计算活动持续时间的例子2.该项目必须在16天内完成。假设有一天包含2个班次,承包商必须在32班后完成项目。这人员数量允许在1到20之间变化。数字3.演示了从一个典型的早期启动计划中获得的劳动力概况,人员规模计算在表中2.
|
|||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 注:每班8小时。 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
由于决策变量包括开始时间和船员人数的11个活动,决策变量的问题数在手= 22。基于来自以前的作品的建议[18那19],种群规模、突变规模、交叉概率和DE的最大生成量为PopulationSize=那~正常(0.5、0.152), Cr = 0.8= 3000。此外,7种突变策略(3.) (9.))在变异算子使用。当混合DE /兰特/ 1和DE的策略/最佳/ 1被使用时,自由参数在实验的基础上设定为100。
在实验中,每种突变策略的DeLOCP运行20次,最好的结果、平均结果、结果的标准差和最差的结果列于表中3..它是可观察到的delocp与de / target-best / 1和hybrid de / rand / 1的突变策略和DE /最佳/ 1已产生的最佳解决方案:适应度函数= 3054(平均劳动力需求= 13.8,最大劳动力需求= 16.0,最低劳动需求= 12,和项目持续时间= 32.0(移位))。该优化的机组尺寸和开始时间的所有活动都和, 分别。优化的日常劳动需求是图1所示4..
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
因此,考虑到最佳发现解决方案,DE /目标 - 最佳/ 1和Hybrid de / Rand / 1和DE/Best/1都找到了最佳解决方案(3054),其次是DE/Best/2(3055.5)、DE/Rand/1(3066.0)、DE/Best/1(3085.0)、DE/Target-to-Best/2(3126.0)和DE/Rand/2(3247.0)。此外,在平均适应度函数方面,DE/Target-to-Best/1策略产生了最理想的结果(3092.6);采用DE/Rand/1混合策略的DeLOCP和DE/Best/1得到了第二好的结果(3099.0)。另一方面,在考虑结果的标准差和最差结果时,采用DE/Rand/1混合变异策略和DE/Best/1的性能优于DE/Target-to-Best/1。
此外,每个变异策略的收敛性可以通过分析来判断“代发现的最好的。”“一代发现最好的”是指其中的最佳解决方案是由DeLOCP发现世代数。可以看出,该策略DE /最佳/ 1趋向于非常快的收敛。平均而言,算法只需要74.7几代收敛。在另一方面,所述DeLOCP的其使用策略DE /兰特/ 1的收敛是最慢的(平均“一代发现最好的” = 268.7代)。然而,上述两种策略似乎被卡住在一些局部最优。
此外,两种策略(混合DE/Rand/1和DE / BEST / 1和DE /目标 - 最佳/ 1)比DE / RAND / 1更快地收敛,而不是DE /最佳/ 1。有趣的是,Hybrid de / rand / 1的平均“一代最佳”和DE / BEST / 1(146.4)和DE /目标到最佳/ 1(148)几乎是等效的。基于此,可以说这两个突变方案具有几乎相同的收敛性。因此,与其他突变策略相比,Hybrid de / rand / 1和DE/Best/1和DE/Target-to-Best/1在收敛性和解的质量之间表现出更好的折衷。
结论
本文提出了考虑劳动力利用的建设项目进度优化模型DeLOCP。DeLOCP基于DE算法,智能地改变非关键活动的开始时间,并确定活动的人员规模,以获得最理想的劳动力状况。因此,该方法不改变项目总成本和工期。实验结果表明,该方法成功地优化了项目进度,工作曲线平滑,峰落不显著。本文还研究了DE算法的7种变异策略。结果表明,DE/Target-to-Best/1与新提出的Hybrid DE/Rand/1是一致的和DE/Best/1获得了最佳的优化性能。当前研究的未来发展包括将所提出的方法应用于解决大规模建设项目,并研究元启发式方法的杂交潜力来解决手头的问题。
利益冲突
作者Nhat-Duc Hoang, Quoc-Lam Nguyen和Quang-Nhat Pham声明,在发表这篇论文方面没有利益冲突。
参考文献
- D. W. Halpin和R. W. Woodhead,施工管理,威利,Hoboken的,NJ,USA,1998。
- 唐勇,刘锐,孙青,“基于项目资源均衡的两阶段调度模型,”建筑工程与管理学报号,第140卷。7、Article ID 04014022, 2014。视图:出版商的网站|谷歌学术搜索
- N. Glišović,“模糊遗传算法与模拟退火算法在项目时间成本权衡中的比较”,应用数学学报文章编号817921,12页,2014。视图:出版商的网站|谷歌学术搜索
- J.-L.Kim和J. R. D.埃利斯,“置换型精英遗传算法的大型资源受限项目调度的优化,”建筑工程与管理学报第134期11, pp. 904-913, 2008。视图:出版商的网站|谷歌学术搜索
- M. Park,“基于模型的建筑项目动态资源管理”,自动化建设第14卷第2期5,页585-598,2005。视图:出版商的网站|谷歌学术搜索
- J. L. Ponz-Tienda, V. Yepes, E. Pellicer和J. Moreno-Flores,“使用自适应遗传算法的多资源均衡问题”,自动化建设, vol. 29, pp. 161-172, 2013。视图:出版商的网站|谷歌学术搜索
- T. Hegazy,“利用遗传算法优化资源分配和均衡”,建筑工程与管理学报,第125卷,第5期3,页167 - 175,1999。视图:出版商的网站|谷歌学术搜索
- T. Hegazy和W. Menesi,“满足期限和资源约束的启发式方法”,建筑工程与管理学报,卷。138,不。6,pp。688-696,2012。视图:出版商的网站|谷歌学术搜索
- h。Tran N.-D。基于差异演化的建设项目资源均衡新方法建筑工程学报, 2014年第4卷,文章编号648938,7页,2014。视图:出版商的网站|谷歌学术搜索
- B. af沙尔- nadjafi, Z. Khalaj,和E. Mehdizadeh,“解决先发制人的资源均衡问题的分支和约束方法”,国际期刊制造工程, 2013, vol. 2013, Article ID 930920, 7页,2013。视图:出版商的网站|谷歌学术搜索
- T. W. Liao, P. J. Egbelu, B. R. Sarker, S. S. Leu,“项目和施工管理的元启发式——最先进的综述,”自动化建设,第20卷,第2期。5, pp. 491 - 550,2011。视图:出版商的网站|谷歌学术搜索
- A. Majumdar, B. Nanda, D. K. Maiti,和D. Maity,“基于模态参数的连续蚁群优化结构损伤检测”,土木工程进展文章编号174185,14页,2014。视图:出版商的网站|谷歌学术搜索
- js。周,N.-T。非政府组织和A.-D。Pham,“利用自然启发的元启发式支持向量回归预测钢筋混凝土深梁的抗剪强度”,土木工程计算学报, 2015年。视图:出版商的网站|谷歌学术搜索
- O. Adekanmbi和P. Green,“基于人口的工程问题元启发式的概念比较”,科学世界杂志, 2015年第1期,文章编号936106,9页,2015。视图:出版商的网站|谷歌学术搜索
- M.-Y。程和N.-D。黄,“基于进化模糊最小二乘支持向量机的桥梁维修项目风险评分推断”,土木工程计算学报,卷。28,不。3,第2014号文章ID 04014003,2014。视图:出版商的网站|谷歌学术搜索
- 瞿颖,“基于差分进化的局部耦合极限学习机优化,”工程中的数学问题,卷。2015年,第946292号,9页,2015年。视图:出版商的网站|谷歌学术搜索
- A. Pham, N. Hoang,和Q. Nguyen,“利用元启发式优化最小二乘支持向量回归预测高性能混凝土的抗压强度,”土木工程计算学报, 2015年。视图:出版商的网站|谷歌学术搜索
- R. Storn和K.价格,“差分演变 - 在连续空间上的全球优化的简单有效启发式,”全局优化学报,第11卷,第5期。4,页341-359,1997。视图:出版商的网站|谷歌学术搜索
- L. D. S. Coelho, H. V. H. Ayala,和V. C. Mariani,“一种使用gamma分布的无约束全局优化的自适应混沌差分进化算法”,应用数学与计算,第234卷,第452-459页,2014。视图:出版商的网站|谷歌学术搜索|Zentralblatt Math.
- 郑峰,A. C. Zecchin, A. R. Simpson,“自适应差分进化算法在配水系统优化中的应用”,土木工程计算学报第27卷第2期2,页148-158,2013。视图:出版商的网站|谷歌学术搜索
- 施耐德和克罗林,“利用TOPSIS、差分进化和禁忌搜索寻找约束非线性整数优化问题多解的混合方法”,以知识为基础的系统,第62卷,第47-56页,2014。视图:出版商的网站|谷歌学术搜索
- M.-Y。郑和D.-H.陈德良,“两阶段差分进化时间成本权衡在资源受限的建设项目多目标优化,”IEEE工程管理汇刊第61卷第1期3, pp. 450-461, 2014。视图:出版商的网站|谷歌学术搜索
- P. CiviCioglu和E.Besdok,“杜鹃搜索,粒子群优化,差分演进和人工蜂殖民地算法的概念比较”人工智能评论,卷。39,没有。4,pp。315-346,2013。视图:出版商的网站|谷歌学术搜索
- J. Brest, S. Greiner, B. Bošković, M. Mernik, V. Zumer,“差分进化中的自适应控制参数:数值基准问题的比较研究”,IEEE进化计算汇刊,卷。10,不。6,pp。646-657,2006。视图:出版商的网站|谷歌学术搜索
- J.张A. C.桑德森,“玉:自适应差分进化与可选的外部存档,”IEEE进化计算汇刊,卷。13,不。5,pp。945-958,2009。视图:出版商的网站|谷歌学术搜索
- A. K.秦,V. L.黄,和P. N. Suganthan,“以战略为适应全球数值优化差分进化算法”IEEE进化计算汇刊,卷。13,不。2,pp。398-417,2009。视图:出版商的网站|谷歌学术搜索
- N.-D。黄,“NIDE:建筑项目崩溃优化的新改进差分进化”,建筑工程学报, 2014年第1期,文章编号136397,7页,2014。视图:出版商的网站|谷歌学术搜索
- S. Rah纳米南,H.R.Tizhoosh和M. M.A.A. Salama,“基于反对的差分进化算法”IEEE大会上进化计算会议(CEC'06), 2010-2017, IEEE,温哥华,加拿大,2006年7月。视图:出版商的网站|谷歌学术搜索
- Y.路,J. Zhoun,H.秦,王Y.和Y.张,“混沌差分进化方法的动态经济调度与阀点效应”人工智能工程应用,第24卷,第2期2, pp. 378-387, 2011。视图:出版商的网站|谷歌学术搜索
- 陈德昌,“基于混沌初始化多目标差分进化和随机模拟的混凝土运输调度优化方法”,工程管理学报, 2015年。视图:出版商的网站|谷歌学术搜索
- 王颖,蔡哲,张骞,“基于复合试验矢量生成策略和控制参数的差分进化”,IEEE进化计算汇刊,卷。15,不。1,第55-66,2011。视图:出版商的网站|谷歌学术搜索
- S. E. Christodoulou, G. Ellinas,和A. Michaelidou-Kamenou,“利用熵最大化实现资源均衡的最小矩方法”,建筑工程与管理学报第136期5,页518-527,2010。视图:出版商的网站|谷歌学术搜索
- K.埃尔 - Rayes和D. H.军“在建设项目优化资源调配”建筑工程与管理学报,卷。135,不。11,pp。1172-1180,2009。视图:出版商的网站|谷歌学术搜索
- J. Martinez和P. Ioannou的,“资源均衡基于修改的最小力矩启发式”,在土木与建筑工程计算机大会论文集,第287-294页,美国土木工程师学会,加利福尼亚州阿纳海姆,1993年6月。视图:谷歌学术搜索
- K. V.价格,R. M. Storn和J. A. Lampinen,差分进化:一个实用的方法,以全局优化,施普林格,2005年。
版权
版权所有©2015 Nhat-Duc Hoang et al。这是一篇发布在创意公共归因许可证如果正确引用了原始工作,则允许在任何媒体中的不受限制使用,分发和再现。