讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,sum from i=1 to m sum from j=1 to kiui,j≤│sum from i=1 to m sum from j=1 to kiui wi,jCi,j,无论链是否可中断,都给出了启发式算法。对于给定的排列和相应的...讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,sum from i=1 to m sum from j=1 to kiui,j≤│sum from i=1 to m sum from j=1 to kiui wi,jCi,j,无论链是否可中断,都给出了启发式算法。对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算。对于两个启发式算法,分别给出了两个算例对算法加以说明。展开更多
文摘讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,sum from i=1 to m sum from j=1 to kiui,j≤│sum from i=1 to m sum from j=1 to kiui wi,jCi,j,无论链是否可中断,都给出了启发式算法。对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算。对于两个启发式算法,分别给出了两个算例对算法加以说明。
