An improved sub-problem for the RHP is proposed.A terminal penalty function is appended to the objective of each sub-problem, in which both the local objective and the global objective are considered.

• 在子问题的目标函数中增加一个终端惩罚项，在优化局部目标的同时兼顾全局目标，证明了已有分枝定界算法经适当修正可用于求解改进的调度子问题。