A two-stage preference-based evolutionary multi-objective approach for capability planning problems

作者：Xiong, Jian^*; Yang, Ke wei; Liu, Jing; Zhao, Qing song; Chen, Ying wu

来源：Knowledge-Based Systems, 2012, 31: 128-139.

DOI：10.1016/j.knosys.2012.02.003

• Capability planning problem
• Multi-mode resource investment project scheduling
• Multi-objective optimization
• Preference-based multi-objective evolutionary algorithm
• Two-stage approach

As a type of long-term planning problems, capability planning problems (CPPs) have received considerable attention in the defense and military area. In this paper, we model CPPs as a type of project scheduling problems, referred to as multi-mode resource investment project scheduling problems (MRIPSPs). The makespan and the cost are simultaneously considered. To deliver decision support, a two-stage approach is developed considering both operational and strategic perspectives. At both levels, knowledge of experts or preference of decision makers is utilized. By integrating domain knowledge at the operational level and preference information at the strategic level into the optimization algorithm, a two-stage preference-based multi-objective evolutionary algorithm is proposed. A hypothetical case with 16 tasks is studied. The experimental results show that by focusing computational efforts on the sub-regions where experts or decision makers are interested, we can obtain the solutions which are not only closer to the true Pareto front in objective space, but also hold good characteristics in decision space.

• 出版日期2012-7
• 单位中国人民解放军国防科学技术大学