分支定界算法在调度问题上的应用

摘要

以在ｎ台机器上串行加工ｍ个工件为例，讨论调度问题的最优求解方法，在分支定界算法中利用串行加工原理选取下界函数，在得到一个可能解后，通过回溯来取得最优解，从而揭示分枝定界算法在调度问题上的应用。