一类加工需要额外资源的平行机调度问题的算法设计

给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件,除需要机器资源外,还需要一个单位额外资源的问题,考虑额外资源的种类和数量有限,以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球观测卫星的数据下载,在智能制造和信息处理等领域亦有广泛应用。给出了该问题的整数规划模型、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度。通过小规模实例和大量的数值仿真实验,验证了算法的正确性和在不同参数配置下的有效性。

基于DEA方法的额外资源分配算法

研究基于DEA(数据包络分析)方法的资源分配问题.求解该类问题的难点在于:对于参与分配的决策单元来说,其分得的额外资源数不仅依赖于该决策单元的相对效率值,还依赖于它的规模大小,因此分配权重难以确定.根据输入、输出指标数的分布情况,建立了3种基本模型,分别是单输入单输出、多输入单输出、单输入多输出模型,给出了这3种模型的资源分配权重的确定算法.最后给出实例,并对给出的分配原则的合理性进行了分析讨论.

工件加工需要额外资源的平行机调度问题

针对工件加工需要额外资源且额外资源有两个单位可用的平行机调度问题,目标是极小化最大完工时间,给出了一个近似算法。首先,说明了该问题是NP-难的,并给出了该问题的整数规划模型和最优解的下界;然后,设计了该问题的一个近似算法,通过分析算法的性质,证明了该算法的最坏情况界不大于3-2/m;最后,通过大量的数值实验验证算法在平均情况下的性能。数值实验结果表明,该算法在工件数、额外资源数和机器数等因素扰动下都体现了较好的性能。该算法可为需要额外资源调度问题的高效算法设计提供参考。

特殊教育发展中额外资源需求的道德论支持

心理学、社会学和医学的相关研究为特殊教育提供了评定方式和指导措施,但无法解释为什么要对特殊教育提供额外的教育资源。基于此,在探讨特殊教育发展的合理性之时,就有必要从道德的视角寻求理论依据,主要从人权作为特殊教育获得额外资源的重要支撑;公平可为特殊教育资源提供合理配置;价值成为特殊教育资源管理的合理诉求三方面阐释。人权、公平和价值不仅是道德的基本概念和原则,也是特殊教育争取额外资源的重要理论依据。

对流环境下具有额外食物资源的Leslie-Gower捕食者-食饵模型

研究了对流环境下具有额外食物资源的Leslie-Gower捕食者-食饵模型.其中假设捕食者进行随机扩散和定向迁移的混合运动,而食饵只进行简单的随机扩散.首先得到了模型的耗散性,然后分析了模型边界平衡态解的稳定性,进一步得到了系统种群一致持续的条件.研究表明,在一定条件下,流速的增加可以为食饵提供保护,从而有利于捕食者与食饵的持久共存.

一种基于DEA的额外卫生资源分配算法的运用

目的研究基于DEA(数据包络分析)方法的资源分配问题求解,并将模型运用于卫生资源分配。方法运用DEAP2.1软件,根据效率指标和实际投入计算11所市级妇幼保健院的额外卫生资源分配权重。结果额外资源分配权重不仅考虑该决策单元的相对效率值,还依赖于它的规模大小,根据输入、输出指标数的分布情况,运用单输入多输出模型,给出了资源分配权重的确定算法,最后给出实例。结论 DEA额外资源分配模型在确定分配权重时,避免了经验主义与平均主义的传统做法。利用该模型,管理者或决策者在进行额外分配资源时将更多地考虑到整个系统的效率,使得该分配对整个系统而言是最优的。

自我肯定需求视角下的企业成长研究

企业总供给与总需求之间必然存在一个缺口,企业必须寻求额外的资源供给才能满足总的自我肯定需求。总结了对新领域的扩张和占领、技术创新与品牌效应、透支未来及兼并与重组4种额外资源涌现方式。4种方式之间可以共同作用,企业应抓住机会灵活运用一种或多种资源涌现方式,才能获得持续性成长。

遗传算法在车间调度中的研究

调度问题关系到车间生产的效率,是生产领域长期关注的问题。针对工件加工时需要满足额外资源约束的平行机车间调度问题,设计一种可行的排序,使得最大完工时间最小。采用遗传算法求解该模型,对种群的产生增加了可行性判定条件,并设置算法中的选择、交叉、变异等算子进行迭代,同时直接以目标函数作为适应度更利于搜索,利用Python 3.10.1进行了数值模拟实验,在随机产生的大量实例中,算法解与最优解下界的比值稳定在1.2以内。结果表明,文中的遗传算法对于资源约束的调度问题有很好的优化效果。