基于熵权和粒子群的资源均衡新方法研究

施工网络计划中资源均衡优化是解决资源供需矛盾的手段之一,也是工程建设项目的重要管理内容。在工程项目管理中,对有限资源进行全面系统地分析,并进行均衡优化,对于提高工程建设项目的综合效益具有很重要的意义。本文定义了资源熵的概念并利用熵函数建立工程项目管理的资源均衡优化模型,并针对传统解决方法的不足使用粒子群算法对模型进行求解。最后通过一个案例对模型的可行性和实用性进行了验证。     

多资源约束下基于关键链的项目群工期-费用优化

现有工期压缩模型未考虑资源约束下多合同项目工期压缩所产生的局部效应与整体效应,针对这一局限性,通过引入子网络,分析了基于关键链法的项目群工期—费用优化机理,据此,对项目群初始网络计划进行工期优化。借助关键链,除去计划工期的冗余时间,动态调整存在资源冲突的合同项目开始时间。在此基础上,分析工期动态优化对关键链和非关键链合同项目压缩费用产生的不同影响以及对子网络自身和项目群的影响。基于此,研究并构建了多资源受限下单一子网络和项目群工期-费用优化模型。最后,结合算例,分析了优化模型的可行性和优势。研究结果表明：模型能够有效地解决资源约束下项目群计划调整和工期-费用优化问题,从而能够为业主科学安排项目群中各合同项目的起始时间和资源计划提供依据。     

基于资源波动成本的工程项目资源均衡优化

项目调度计划中不利的资源波动往往导致项目施工现场执行中的资源效率低下和成本上升。提出一个创新的资源均衡度量指标:资源波动成本,从而可以直接度量并最小化资源波动对施工生产力和成本造成的负面影响。该指标在出现不利的资源波动情况下,分别考虑采取允许资源闲置和允许解雇后再雇用两种不同的资源使用策略。建立一个以资源波动成本最小化为目标的资源均衡优化模型,比较不同策略下的资源闲置成本和解雇再雇用资源成本,确定使总资源波动成本最小的资源使用策略;结合问题的实际特点,设计求解模型的遗传算法;最后,用一个实例说明模型的合理性和算法的有效性;算例对比分析结果表明所提出的资源均衡度量指标优于现有的度量指标,不仅可以最大限度地消除不利的资源波动和资源闲置时间,而且可以根据实际情况确定相应的资源使用策略。     

工程项目资源均衡的遗传算法及其MATLAB实现

本文采用基于生物进化理论的遗传算法进行工程项目的资源均衡研究,克服了传统资源平衡算法的不足,并利用MATLAB语言进行编程实现,根据目标函数的具体要求,有效解出单资源和多资源平衡问题的最优解,同时得到每项作业的最优开始时间,通过实例分析,验证了算法的有效性和可靠性,取得了良好的效果。     

网络计划中资源均衡优化的研究

以凝聚函数为目标函数给出了网络计划中资源均衡优化的数学模型,设计了相应的遗传算法,提出了一种从“资源占用峰值区”往两则强制的修复算子。     

并行工程产品开发过程定量化建模与计划制订

由于现有的一些并行工程定量化模型中修改设计微循环的细节特征描述得还不够充分 ,本文提出了一种新的基于产品 -工艺设计活动对网络的定量化模型来描述并行工程产品开发过程 ,并且给出了产品 -工艺设计活动对平均持续时间与产品或工艺设计活动资源占用率的计算方法 .在此基础上 ,将并行工程产品开发过程的计划制订问题建模成一个有资源约束的项目调度问题 .与其它此类问题不同的是 ,在本文中 ,分配给产品开发项目的各类资源的数量不是事先给定的 ,而是与最优产品开发计划一起获得的 ,所以这是一个资源分配与计划制订的集成优化问题 .本文提出了一种新的基于分枝定界的算法来解决此问题并引入一个启发式规则来提高算法的搜索效率     

复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化

复杂不确定环境下,制定一个具有较强抗干扰能力的基准进度计划非常必要。本文研究了活动工期不确定环境下考虑活动可拆分的项目资源鲁棒性调度优化问题,旨在考虑活动可拆分,探究在活动优先关系约束、项目截止日期约束、活动拆分约束、资源流约束等条件下如何进行活动拆分决策并合理地安排各个项目活动/活动分段间的资源调配方案和时间缓冲添加策略,以制定鲁棒性最大化的基准进度计划。本文创新点如下：1)在项目资源鲁棒性调度优化问题中考虑活动可拆分,定义了资源流网络下活动自由时差的计算方法,提出了一种新的活动可拆分情形下进度计划鲁棒性的衡量方式,进而构建得到了考虑活动可拆分的项目资源鲁棒性调度优化模型;2)分析证明了问题模型的强NP-hard属性以及非线性属性,并在此基础上开发了一种内嵌资源调度安排的遗传算法进行问题求解;3)选取一个典型的实际案例对研究问题进行说明,直观展示了活动拆分执行对进度计划鲁棒性提升的重要价值,揭示了鲁棒性调度计划中资源调度方案的重要性,得到了活动拆分执行会增加项目内部资源转移次数的结论。     

基于时差分析的资源均衡问题探究

本文在已有时差概念分析的基础上,提出了三个新时差概念,给出了同一工序不同时差关系,提出了标值算法,算出了不同工序时差传递量。对资源均衡优化问题的初始方案进行研究,给出了随机时标网络图的绘制方式,使网络技术的应用更具灵活性和实用性。在时差传递性的基础上,进一步对有资源限制的资源均衡优化方案进行研究,提出了基于赋值算法的优化调整方式,最后通过算例对该调整方式进行了验证。     

网络计划优化中资源平衡的混合遗传算法

目前网络计划优化的问题有两个第一,网络计划优化技术中的顺序优化没有统一的数学模型;第二,网络计划优化中的资源平衡的理念比较陈旧.资源平衡的混合遗传算法克服了过去的弱点,采用了合理的编码方法,建立了遗传算法的资源平衡模型,该算法首次考虑了资源日历,彻底解决了资源平衡与资源得不到的矛盾.     

第Ⅱ类拆卸线平衡问题建模及优化

环境资源问题日益凸显、人们环保意识的增强以及经济利益的驱动,促使社会进行废旧产品回收再利用,以发展绿色经济。拆卸作为回收再利用过程中的核心环节,采用流水线的方式组织产品精细化拆卸,可实现资源最大化价值。然而,零部件作业任务在流水线上分配排序过程复杂,各工作站上的作业负荷需保持相对均衡,才能保证拆卸线高效运行。为此,本文在拆卸线工作站数量固定的情况下,以最短节拍时间和均衡任务在工作站上的分配为目标,建立第Ⅱ类拆卸线平衡问题优化模型,并提出一种并行动态邻域深度搜索算法进行求解。所提算法采用动态搜索机制实现解在各邻域结构集内的并行深度搜索;通过设置扰动阈值对解实施干扰,以加快跳出局部最优;在节拍时间调整过程中,采用基于二分法的定界策略,以实现向最优节拍时间的快速靠拢。最后,通过不同规模算例验证了模型的有效性以及算法的高效性。     

基于资源共享和温度控制的生鲜商品多中心车辆路径优化问题

针对生鲜商品多中心共同配送优化研究在资源共享和温度控制有效结合方面存在的不足,提出研究集成资源共享和温度控制的生鲜商品多中心车辆路径优化问题。首先,结合生鲜商品的易腐性和配送过程的及时性特征,构建了包含生鲜商品多中心间的运输成本、配送成本、车辆温控成本、违反时间窗惩罚成本、生鲜商品价值损失和车辆租赁成本的物流运营成本最小和配送车辆使用数最小的双目标优化模型。然后,设计了结合生鲜需求客户地理位置、需求商品温控区间和时间窗约束的K-means多维聚类算法,进而提出一种TS-NSGA-II算法,该算法设计了禁忌搜索算法(TS)和非支配排序遗传算法(NSGA-II)间有效的选择性赋予机制,进而增强了解空间的搜索和寻优能力,并通过与MOGEA和MOPSO算法的对比分析,进一步验证了模型和TS-NSGA-II算法的有效性。最后,通过实例分析探讨了不同资源共享模式和温控区间的多中心车辆路径优化方案,研究结果可为生鲜商品物流配送企业进行资源共享模式选择和温控区间设计提供方法支撑和决策支持。     

甲供资源约束条件下南水北调工程项目群工期-费用优化模型研究

在研究项目群工期—费用优化问题时，首先剖析了项目群工期—费用优化机理。然后建立了甲供资源约束条件下项目群实施前的工期—费用优化模型，对初始网络计划进行优化，使业主支付款净现值最小。但由于项目群中各合同项目间存在资源竞争和工期冲突等矛盾，可能引起某一合同项目的工期延误。基于此，构建项目群实施过程中的工期—费用优化模型，对实施前优化后的网络计划进行动态调整。最后结合南水北调某X项目群对比了不同工期—费用优化下的结果。结果显示：两阶段的项目群工期—费用优化可实现项目群的费用控制目标，为项目经理确定项目群中各合同项目的起始时间提供依据。     

不对称信息下反恐阻止网络设计

当前，我国面临的恐怖主义威胁日益严峻。为防止境外恐怖分子潜入，政府可设计反恐阻止网络，通过在交通网络中有效地分配例如安检仪器、传感设备等阻断资源，来提前识别和拦截正在潜入的恐怖分子。特别地，考虑信息不对称情形，把阻断资源分为"公开"和"隐蔽"两种类型，并假设恐怖分子观察不到"隐蔽"阻断。主要研究政府应如何同时优化两类阻断方案，才能发挥信息优势，设置"陷阱"并降低袭击分析。首先，将该问题构造为双层规划模型，上层规划是关于政府的阻止网络设计问题，下层规划则是关于恐怖分子的袭击节点选择和入侵路径优化问题。随后，设计一类用改进遗传算法处理上层规划，并结合下层规划直接求解的混合算法。其中，改进体现于杂交算子和变异算子的设计。最后，结合喀什地区进行算例分析，并分析"隐蔽"阻断的作用机理。     

基于突变的项目组合共享资源竞争拥挤研究

对于以项目方式进行管理或生产的企业来说,共享资源在多项目、特别是项目组合(project portfolio,PP)中的合理配置是企业运营所需要解决的重要问题,对企业实现可持续发展起着关键的支撑作用。本文将突变理论引入项目组合管理问题中,在类比交通系统中车辆对交通资源竞争的基础上,提出了项目组合系统共享资源竞争拥挤概念,并对其基础变量进行了详细分析;其次,本文分析了项目组合共享资源竞争拥挤势函数和竞争稳定性,构建了以系统效率最大化为决策目标的项目组合共享资源竞争拥挤模型;最后,通过HD集团的案例分析对项目组合共享资源竞争拥挤模型的可实践性进行了验证,并以此为基础,针对项目组合管理提出了共享资源的改进管理方案。     

重复性项目调度模型的时差分析

时差分析作为工程项目管理的核心内容之一,被广泛用于处理延期索赔和工期压缩等实际工程问题。RSM是针对重复性项目而设计的一类新的项目调度工具,在项目计划与调度领域受到广泛关注。在RSM中,目前尚未有普适的时差分析方法,并且已有的时差概念均要求工序必须连续施工。在考虑工序间断的情况下,区分了RSM中子工序使用时差的两种方式,即"调整开始时间"和"延长工期"。通过将CPM网络中的经典时差概念（包括总时差、自由时差和安全时差）与RSM相结合,提出了适用于RSM的新时差概念体系,以及对应的时间参数和时差计算方法。一个管道工程项目验证了算法的有效性。与已有文献相比,本文提出的时差分析方法具有更强的普适性。     

基于顾客需求偏好的面向无人零售终端的供应链资源整合优化研究

面向新零售的无人零售终端所关注的焦点是如何为顾客提供满意的购物体验。目前,无人零售终端在提供服务时较多关注不同场景下顾客对商品类型的需求,而往往忽略价格、品质和终端操作便捷性等其他差异化的需求。而无人零售的无人值守、需要灵活补货和配货等特点,决定了其在提供差异化服务时,离不开供应链网络的有效支撑,这就需要对供应链网络中的各类资源进行合理整合。本文在分析不同场景下顾客需求偏好的基础上,重点探讨了面向无人零售终端资源整合中的供应链成员筛选机理,有针对性地提出了关键因素的挖掘和分类方法。在此基础上,构建了对应的整合优化模型和求解算法,并通过算例验证了方法和算法的可行性、有效性与可操作性。     

MODELING TIME-COST TRADE-OFFS IN CPM NETWORKS

A new type of PERT/CPM methodology is introduced whereby the individual activities within a project management network are endowed with resistive and capacitive elements. This methodology will enable us to mathematically define a completion time for the various activities and to relate the completion time to relevant cost in the completion of a particular task. It will also allow us to define the work done, and the rate at which work is being done, in an activity as a function of the applied effort and resource outlay. As a consequence, both the resource expenditure and the work done can be tracked within a network as a function of time.     

活动重叠模式与资源约束下的项目调度优化

采取活动重叠模式通常是加速研发的有效手段,带有活动重叠的资源受限项目调度问题是经典资源受限项目调度问题的扩展.首先,深入分析了活动重叠对于项目调度的影响,对活动重叠及其不确定进行详细描述与建模,提出了活动重叠导致下游活动返工时间的二项分布概率模型;其次,构建了以最小化研发项目期望工期为目标的优化调度模型,设计了基于串行进度生成机制的遗传算法对大规模问题进行优化求解;最后,基于PSPLIB J60问题库中480个算例分析了该算法的计算结果,并考察了网络参数、资源参数和重叠参数变化时,采用活动重叠模式对缩短项目工期的影响.研究结果表明:活动对资源的需求强度越小或资源稀缺程度越低,可重叠活动对数量就会增加,项目工期缩短得越明显;网络复杂度的变化对缩短项目工期的影响不大;项目中重叠活动对越多,重叠导致的下游活动返工的概率越小,项目工期缩短的越明显.     

季节性需求下受资源限制及缺货之存货模型

目前,没有任何研究同时对季节性需求、允许缺货及受资源限制之存货管理问题加以探讨.所以,此研究使用整数规划之方法来求解此一存货管理问题,使用此方法所建立的模型不仅容易应用于现实生活之中.除此之外,决策者也可轻易地将限制式加入模型之内以符合其实际情况.最后,使用范例以说明如何实际应用此模型.     

基于厂商理论的区域产业边界和最优要素配置结构

区域经济发展核心是产业结构优化升级和资源的优化配置。在全球经济结构亟待优化升级和要素资源呈现不同层次紧缺的大背景下,如何合理配置和引导区域资源配置,优化产业发展方向,确定包括新兴产业在内的产业发展战略,是每一个地区新形势下面临的重要问题。一方面,在经济全球化和零边际成本趋势驱动下,区域产业发展不再局限于区域内部资源禀赋,资源流动性加强,区域产业发展的选择更加广泛和灵活;另一方面,资源日益短缺和经济快速发展推动了劳动力成本和资本成本上升,产业的生产要素配置也随之变化。基于厂商理论,将区域作为市场经济中的生产主体,在考虑区域交易成本和生产要素成本的基础上,构建区域产业边界模型和产业的最佳要素配置结构模型,开创了资源和商品全球化趋势下的产业升级战略的研究范式,探索了成本约束下的产业生产要素优化配置模式,为经济新常态下的区域产业升级战略和资源配置研究提供理论指引,为区域制定个性化的产业发展战略提供实践依据,同时对零边际成本社会趋势下的产业格局进行了初步的探索。研究得出：产业边界能够在一定程度下反映区域产业长期演化趋势,在完全市场经济下产业边界是产业发展的最优规模;区域产业的要素配置格局取决于产业的资源占用和资源贡献情况,最优配置结构受各要素的相对贡献率和相对成本影响;产业边界与成本的关系取决于规模经济与否,在规模经济状态下与生产成本成正相关关系,与交易成本成负相关关系;大部分地区的农业有较大提升空间,最佳资源配置方案是加大机械动能投入。