|
|||||
|
|
| 用多目标动态规划求解拆卸序列的Pareto最优前沿 | |
| 引用本文： | 郭秀萍,周玉莎.用多目标动态规划求解拆卸序列的Pareto最优前沿[J].系统管理学报,2023(6):1205-1212. |
| 作者姓名： | 郭秀萍 周玉莎 |
| 作者单位： | 1. 北京邮电大学经济管理学院;2. 华北水利水电大学管理与经济学院 |
| 基金项目： | 国家自然科学基金资助项目(71471151)； |
| 摘 要： | 针对拆卸序列多目标优化问题，考虑拆卸任务先后顺序约束，提出基于改进的与/或图(Transformed AND/OR Graph, TAOG)和基于Pareto占优概念的多目标动态规划(Multi-Objective Dynamic Programming, MODP)求解方法。与其他多目标优化方法相比，MODP不需要调整计算参数和考虑参数变化对解的影响，并可获得问题的Pareto最优前沿，是求解拆卸序列多目标优化问题的精确算法。通过求解算例，验证了提出方法的可行性和高效性。 |
| 关 键 词： | 拆卸序列优化 改进与或图 多目标动态规划 帕累托最优前沿 |