一种求解柔性资源约束前摄性项目调度问题的启发式算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:wynneyehui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的
其他文献
在市场需求、设施开设成本和产品回收率不确定的条件下,采用一种交互式可能性规划方法,研究由多个工厂、分销点、市场和废旧点构成的可持续闭环供应链网络设计问题。基于可持续闭环供应链网络结构,构建以企业运营成本和环境伤害最小、社会效益最大为目标的混合整数规划模型。同时,引入改进Epsilon约束方法将多目标优化问题转化为单目标优化问题,在此基础上提出一种两阶段可能性规划方法,基于TH模糊方法对不确定性参数进行处理。最后,通过数值实例,验证本文所建可持续闭环供应链网络模型的有效性,并对悲观-乐观值、不确定参数最低可
财务报告是指企业通过书面文件的形式对一定时期内的财务状况、经营成果等会计信息的反应。由于财务报告的主要目的就是向该会计信息使用者提供真实可靠的消息,因此企业的财务报告所反映的经营成果应当具备真实性、可靠性以及公正性。但是,在现实生活中,我国有部分的企业家出于自身的某些利益,通过使用各种方式进行财务操纵,进而达到某种目的。此举动使得财务报表丧失了其基本用处,不仅给信息使用者造成对于决策的误判,还会给
在制造商存在规模不经济环境下,分别针对集中决策模式和分散决策模式,建立了基于一致定价和促销努力的双渠道供应链协调策略模型,分析了规模不经济和服务负溢出效应对供应链运营决策的影响,得到了集中和分散决策下各企业最优运作策略和收益。研究指出,规模不经济的双渠道供应链在分散决策批发价契约下无法实现供应链协调;而分散决策网络渠道收益共享契约能够实现双渠道总收益等于集中决策模式下供应链收益,但无法保证各主体始终获得高于批发价合同下的收益;进一步,设计了带有固定补偿的网络渠道收益共享契约,通过对固定补偿值的有效设计,不
财务管理的优劣在某种程度上决定了医院运营的成败,因此是管理人员为提高医院收益减少浪费时,需着重调整和优化之处。医院间的行业竞争在个人身心健康问题受到国民高度重视的环境下变得尤为激烈,医院需要在保证自身医疗水平和医疗能力不断提升的同时,给予医院运营管理财务工作足够的重视,优化自身服务标准,谋求科学发展道路。医院财务管理工作与院内资金使用合理性具有直接联系,财务部门提供的财务报表及其数据统计能够更加直
结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路径预规划阶段模型确定初始路径与每辆车服务的客户点,路径实时调整阶段模型对每辆车的路径实时调整。对于该优化模型设计遗传算法进行求解,并通过算例验证了模型与算法的可行性。研究结果表明,本文构建的无人车配送优化模型,有效的结合了无人车实时通信与路径选择的特点,节省了无人车配送时间。研究对于无人车
本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件
随机市场需求且受制造商减排水平影响,考虑碳限额与交易机制,研究制造商进行单纯银行借贷和供应商投资持股的组合融资时的最优决策和利润情况,分析消费者低碳偏好、碳交易价格和供应商的投资持股比例对供应链的最优决策变量和利润的影响。研究发现:无资金约束、单纯银行借贷和组合融资下,消费者低碳偏好、碳交易价格和持股比例与制造商的减排水平和利润以及供应链系统的利润正相关,而供应商的批发价格和制造商的生产量与消费者低碳偏好正相关,与碳交易价格负相关,而持股比例与供应商的批发价格负相关,与制造商的生产量和减排水平正相关;持股
突发灾害发生后,应急药品需求数量呈现爆发式增长,充足的应急药品对减少和控制人员伤亡、保障救灾效果及减少经济损失具有重要作用。由于应急药品的需求特性和自然属性,我国现行的应急药品储备模式很容易造成应急药品短缺或过期,也无法保证政府与医药企业长久的合作关系,因此如何科学合理地储备应急药品成为政府亟待解决的关键难题。为此,本文引入期权契约到政府与医药企业组成的两级供应链系统,构建了期权契约机制下应急药品储备模型,得出政企最优决策策略及双方成本收益,给出了实现供应链协调与政企双赢的条件。研究表明,应急药品储备模型
参数的精确性是准确构建突发水污染事件水质预测模型的前提与保障。论文首先根据有限差分法和贝叶斯推理构建水质预测模型参数估计模型,然后通过Metropolis-Hasting抽样方法得到较为合理的参数,最后以发生在某段明渠的突发水污染事件为例,讨论了恒定流与非恒定流两种情景下不同观测噪声对参数估计结果的影响,并与采用有限差分-单纯形法得到的结果进行对比。结果表明:有限差分-贝叶斯方法具有较强的适用性和良好的抗噪声能力,采用该方法能获得较高精度的参数值。该研究为突发污染事件预测模型的构建提供一条新途径。
干热岩勘探选址大群体决策中,决策专家受知识背景、专业领域的限制,难以给出完整的评价信息,而集思广益是大群体决策的主要优势,为最大化各专家专业贡献,提出了一种基于权威专家的不完全概率语言评价信息多属性大群决策方法。首先,依据专家在各属性下评价值的专业认可度及专业犹豫度,识别各属性下的权威专家;其次,依据专家语言术语使用习惯及权威专家评价值期望函数,建立优化函数,完善不完全概率语言信息;然后,针对概率语言术语集,提出对各属性下评价值进行两阶段相似度测度方法,据此将大群体聚类,测度大群体共识水平,调节群体共识,