基于离散粒子群算法的资源约束下多项目资源优化方法研究.pdf

《基于离散粒子群算法的资源约束下多项目资源优化方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、·：34·基于离散粒子群算法的资源约束下多项目资源优化方法研究李浩平，方子帆，计三有(1．三峡大学机械与材料学院，湖北宜昌443002；2．武汉理工大学物流工程学院，湖北武汉430063)摘要：面向制造企业多项目管理中的资源优化配置问题，以资源作为决策变量展开研究，以整体工期优化为目标建立了资源优化模型，设计了一种用于求解可更新资源约束的资源优化配置问题的离散粒子群算法。新算法重新定义了基本粒子群算法中的速度、位置公式，使其适宜求解资源优化调度类离散问题，加快收敛速度，获得整体最优配置方案。应用研究表明本算法在求解资源优化配置问题上具有较好的实际应用前景。关键词：

2、离散粒子群算法资源约束多项目资源优化配置中图分类号：TH166文献标识码：A文章编号：11302—6886C2011)01—0o34—04StudyonMulti-projectResourcesOptimizationMethodUnderonDiscreteParticleSwarmOptimizationLIHaoping，FANGZifan，JISanyouAbstract：Thispaperstudiedthemulti·projectresourcesoptimizationallocationmethodinmanufacturingenterpri

3、sewithresourceasdecisionvariable，establishedresourceoptimizationmodelwiththeoveralldurationoptimizationasthegoal，proposedaenhanceddiscreteparticleswa13~algorithmtosolvetherenewableresources—constrainedoptimizationallocationproblem．Thenewalgorithmrede—finesthevelocityandpositionformula

4、ofelementaryparticleswarmoptimizationformakingitsuitableforsolvingdiscreteoptimizationproblems，speedinguptheconvergence，finallyobtainstheoveralloptimumconfiguration．Theappliedresearchshowsthatthediscreteparticleswarmalgorithmhasgoodpracticalapplicationprospectsinsolvingtheresourcesopt

5、imizationallocationproblem．Keywords：discreteparticleswainoptimization；resource—constrained；multi—project；resourcesoptimizationallocation0前言1多项目资源优化配置问题的类型目前，大多数制造企业采用的是订单生产方式，订单1．1优化配置目标的到达是随机的，波动较大，因此，制造企业的生产往往是根据实际需要的不同，资源优化配置问题的目标有多个项目同时进行的。企业在多个项目并发的情况下，涉以下四种类型：最小化项目工期、资源均衡利用、最大化项

6、及到不同项目之间在资金、设备、人力等资源的共享与竞目净现值、最小化项目运作成本。本文的优化模型以最小争，企业执行的多个项目之间常常会发生资源需求上的冲化项目工期为目标，即追求项目工期最短。突，以至于在项目进度上互相干扰，影响产品的工期乃至1．2约束资源类型于交付期，对企业造成一定的损失，甚至于影响企业的声资源优化配置问题将资源按类型不同分为：可更新誉。资源、不可更新资源以及双重约束资源。多项目间的资源分配问题已成为企业项目管理人员(1)可更新资源面临和必须解决的核心问题，其解决的好坏关系着各项目资源的可使用量在项目工期中的每段时间内有限，的成败。如何对发生资源冲突

7、的项目进行优先级排序，如但这段时间过后可以再生或重新利用，如劳动力、设备、场何将有限的资源在多个项目间合理的调配，以满足不同项地等。目的资源需求，有效缩短项目工期，保证项目按时完成交(2)不可更新资源付，一直是企业重点关注和迫切需要解决的关键问题。资源的可使用量在项目启动时以总量的形式出现，并随着项目的推进而逐渐消耗，如原材料。本文针对制造企业在资源受限条件下多项目管理优(3)双重约束资源化决策问题中的工期优化问题、资源优化配置问题展开理资源在项目各阶段的供应量有限，并且在整个项目论及应用研究，提出资源优化模型，运用改进型离散粒子中的总量也受限制，如资金，它可以在

8、整个项目和