问题：2023/第33卷/第3期，第29-44页
求解多级多目标线性规划问题的自适应方法
穆斯塔法·卡奇
索尼娅·拉德杰夫
全文（PDF） 可再生能源公司
引用为：M.Kaci和S.Radjef。一种求解多级多目标线性规划问题的自适应方法。运筹学与决策2023:33（3），29-44。内政部10.37190/ord230302
摘要
本文是之前工作的后续，我们定义并生成了多级多目标线性规划问题（ML-MOLPP）的所有可能折衷集。我们介绍了一种求解ML-MOLPP的新算法，其中线性规划的自适应方法是嵌套的。首先，我们从生成所有可能的折衷集（所有非支配解决方案集）开始。然后，开发了一种基于线性规划自适应方法的算法，以在所有可能实现的解决方案中选择最佳折衷方案。该方法将使我们能够将初始多级问题转换为带有绑定变量的ML-MOLPP。然后，应用最有效的自适应方法来解决求解过程中涉及的所有多目标线性规划问题，而不是单纯形方法。最后，对所有的施工阶段进行了仔细的检查，并用数值例子进行了说明。
关键词：多级规划，多目标线性规划，自适应方法，次优估计，非支配解，非支配面
收到：2022年8月26日认可的：2023年6月1日
在线发布：2023年9月21日
