带不规则费用函数项目排序扰动恢复问题

摘要：

考虑一个已经获得最优决策的PSIC问题.由于费用函数、完成事件所需时间和项目中事件总数三个参数或函数发生变化后,在保证费用最小化和尽可能只对原计划做局部修改的前提下,解决扰动恢复问题.首先对问题进行数学描述、分析和建模.然后再用扰动恢复理论对各种情况进行讨论.最后给出了各种情况的解决方案.

关键词：项目排序、扰动、整数规划、多项式时间、组合优化

所属期刊栏目：12

分类号：O224(运筹学)

在线出版日期：2013-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：9919-9923