By normalizing all job sizes and machine cost, we assume that the cost of purchasing one machine is 1. We further know the total size of all jobs in advance.

• 通过标准化所有工件长度和机器费用；我们可假设购买一台机器的费用是1.；所讨论的半在线模型假设已知所有工件的总加工时间。