多目标规划的求解方法主要有约束法
发布时间:2017/11/30 21:29:54 访问次数:4239
多目标规划的求解方法主要有约束法、评价函数法和功效系数法。 FBMH1608HM471-T约束法叉称为主要目标法,它根据问题的实际情况,确定一个目标为主要目标,而把其余目标作为次要目标,并根据决策耆的经验给次要目标选取一定的界限值,这样就可以把次要目标作为约束来处理,从而就将原有多日标规划问题转化为一个在新的约束下,变成求解主要目标的单日标最优化问题。
评价函数法其基本思想就是将多目标规划问题转化为一个单目标规划问题来求解,而彐^该单目标规划问题的目标函数是用多目标问题的各个日标函数构造出来的,称为评价函数。例如,若原多目标规划问题的目标函数为,则可以通过各种不同的方式构造评
价函数乃(Fo》,然后求解如下问题min肋。求解上述问题之后,可以用上述问题的最优解Ι米作为多日标规划问题的最优解,正是由于可以用不同的方法来构造评价函数,因此有各种不同的评价函数方法,包括理想点法、平方和加权法、线性加权和法、乘除法、最大最小法。
功效系数法又叫功效函数法,它是根据多目标规划原理,对每一项评价指标确定一个满意值和不允许值,以满意值为上限,以不允许值为下限,计算各指标实现满意程度的值,并以此确定各指标的分数,再经过加权平均进行综合,从而评价被研究对象的综合状况。
日前,相关研究关注于集束型装备生产效率的提高,如最小化生产周期时间,很少有文献对降低集束型装各运作成本问题进行研究。然后在实际生产调度中,要综合考虑系统的生产效率和运作成本。Fcllg等阝]建立以同时最小化牛产周期时间和机械手搬运成本为双优化日标的集束型装各混合整数规划模型,并运用ε约束法和CPLEX软件求解该问题的所有帕累托最优解。但由于该问题已被证明是NP难问题,因此对于大规模上述问题的求解目前仍无有效的算法。
多目标规划的求解方法主要有约束法、评价函数法和功效系数法。 FBMH1608HM471-T约束法叉称为主要目标法,它根据问题的实际情况,确定一个目标为主要目标,而把其余目标作为次要目标,并根据决策耆的经验给次要目标选取一定的界限值,这样就可以把次要目标作为约束来处理,从而就将原有多日标规划问题转化为一个在新的约束下,变成求解主要目标的单日标最优化问题。
评价函数法其基本思想就是将多目标规划问题转化为一个单目标规划问题来求解,而彐^该单目标规划问题的目标函数是用多目标问题的各个日标函数构造出来的,称为评价函数。例如,若原多目标规划问题的目标函数为,则可以通过各种不同的方式构造评
价函数乃(Fo》,然后求解如下问题min肋。求解上述问题之后,可以用上述问题的最优解Ι米作为多日标规划问题的最优解,正是由于可以用不同的方法来构造评价函数,因此有各种不同的评价函数方法,包括理想点法、平方和加权法、线性加权和法、乘除法、最大最小法。
功效系数法又叫功效函数法,它是根据多目标规划原理,对每一项评价指标确定一个满意值和不允许值,以满意值为上限,以不允许值为下限,计算各指标实现满意程度的值,并以此确定各指标的分数,再经过加权平均进行综合,从而评价被研究对象的综合状况。
日前,相关研究关注于集束型装备生产效率的提高,如最小化生产周期时间,很少有文献对降低集束型装各运作成本问题进行研究。然后在实际生产调度中,要综合考虑系统的生产效率和运作成本。Fcllg等阝]建立以同时最小化牛产周期时间和机械手搬运成本为双优化日标的集束型装各混合整数规划模型,并运用ε约束法和CPLEX软件求解该问题的所有帕累托最优解。但由于该问题已被证明是NP难问题,因此对于大规模上述问题的求解目前仍无有效的算法。
上一篇:多目标规划