论文研究 带振荡策略的启发式算法求解一类新型分配问题.pdf

论文研究-带振荡策略的启发式算法求解一类新型分配问题.pdf,  提出了一种新型的分配问题，该问题来源于钢铁企业中的板坯优化管理.与一般分配问题相比，该问题在将物品分配给背包时，除了需满足背包的容量限制外，还需满足流向限制.此问题可归结为 一般分配问题，因此为NP难问题.针对该问题，提出了带有振荡策略和长期表的启发式算法求解.振荡策略使局部搜索算法在可行区域和不可行区域间振荡，以获得更好的近