Project Scheduling Problem with Uncertain Variables

Project scheduling problem is mainly to determine the schedule of allocating resources in order to balance the total cost and the completion time. This paper chiefly uses chance theory to introduce project scheduling problem with uncertain variables. First, two types of single-objective programming models with uncertain variables as uncertain chance-constrained model and uncertain maximization chance-constrained model are established to meet different management requirements, then they are extended to multi-objective programming model with uncertain variables.

基于PEV准则的D-UMOP求解方法及应用研究

针对目标函数相关的不确定多目标规划问题提出了一种在期望-方差准则下的求解方法.首先,给出了不确定多目标规划的等价模型,基于期望-方差准则和帕累托有效解的定义,利用线性加权或理想点法将原问题转化为不确定单目标规划问题,再利用该准则将不确定单目标规划问题转化为确定型单目标规划问题;其次,通过相关理论推导证明了在该准则下转化后的问题求得的最优解是原不确定问题的帕累托有效解;最后,结合不确定多目标规划模型在航路网络容量评估中的应用,设计了一个具有代表性的数值算例以说明本文方法的有效性,考虑算例的特点,用遗传-粒子群算法进行了求解.