运筹学研究进展

在本研究中，我们将集中在问题的一个变体:电容性设施选址问题(CFLP)。在CFLP的许多公式中，假设每个需求点只能由一个开放设施提供，这是问题的最简单情况。我们考虑的情况下，每个需求点可以由一个以上的开放设施提供。我们首先研究拉格朗日松弛法。然后，我们在问题分解中演示了如何引入更严格的约束，从而更快地解决CFLP，同时获得更好的质量解决方案。同时，我们应用体积算法对原问题的最优解的下界和上界进行了改进。

阅读全文

许多行业正在寻找经济地使用装载无人机技术的卡车/铁路/轮船的方法，以增加“最后一英里”的交付工作。虽然无人机技术大量存在，但很少有研究基于无人机的重要特性(送货密度、操作区域、无人机射程和速度)来研究无人机的适当配置。在这里，我们首先提出了卡车-无人机问题，然后转化为网络路由问题，使最佳的情况下，无人机的速度和范围适合卡车给定的场景，基于网络交付密度。通过反问题，企业可以快速确定优化交付系统所需的无人机配置(适当的无人机范围和速度)。此外，我们提供了一个更有用的版本的卡车-无人机路由问题作为一个混合整数程序，可以很容易地采用标准化软件用于解决线性规划。此外，还可以下载我们为支持这项工作而进行的计算元启发和实验。这里使用的元启发法超过了目前文献中发现的同类最佳算法。

阅读全文

本文提出了一种求线性规划多边形近似中心的方法。这种方法提供了一个点附近的多面体的中心在几个简单和容易的步骤。通过几何解译和数值算例说明了该方法的有效性，并与已有的精确中心和近似中心求取方法进行了比较。最后，我们也提供了随机生成的多边形的计算结果，以比较使用新方法得到的中心的质量。

阅读全文

本文提出了一种多目标multichoice运输问题（MCMOTP）时的目标的至少一个具有多个抽吸水平，以实现人的研究，和供给和需求的参数是未预定的随机变量。随机变量应假定为遵循极值分布，而需求和供应的限制将从概率的情况下被转换到使用随机法确定性之一。使用二进制变量A变换方法降低了MCMOTP成多目标运输问题（MOTP），选择用于从多个级别的每个目标一个抽吸水平。降低的问题，然后可以与目标规划求解。该小说改编的做法是显著，因为它使决策者来处理现实世界的运输问题的许多目标和复杂性的一个模型，找到一个最佳的解决方案。最终，混合整数数学模型已经制定通过利用GAMS软件，并且获得该模型的最优解。一个数值例子呈现演示详细该溶液中。

阅读全文

模拟退火是一种随机局部搜索方法，最初用于全局组合的单目标优化问题，允许逐步收敛到接近最优解。一个多目标优化的扩展版本已经被引入，允许通过在可行域探索的同时捕获非支配解的存档来构建接近帕累托的最优解。虽然模拟退火提供了勘探和开发之间的平衡，但是由于包括目标函数数量在内的许多因素，多目标优化问题需要特殊的设计来实现这种平衡。因此，在文献中已经介绍了许多多目标模拟退火的变体。本文以多目标优化为重点，综述了模拟退火算法的研究现状。

阅读全文

该帕累托最优是针对多目标决策问题广泛使用的概念。然而，这个概念有一个显著的缺点，一组帕累托最优的选择通常是大的。相应地，选择特定的帕累托最优替代的决定实施的问题引起的。这项研究提出了一种新的方法来从一组帕累托最优的选择“适当”的选择。所提出的方法是基于用于体育赛事级别参与者排名理论方法。在该方法的框架下，我们建立了一个给定的多目标问题特别得分矩阵，它允许使用所提到的排名方法和选择相应的最佳排名的替代从帕累托集作为问题的解决方案。当没有决策权是可用的，或当各种标准的相对重要性还没有得到过评估所提出的方法是非常有用的。所提出的方法是在用于帆船桅杆一个材料选择问题的示例测试。

阅读全文