Determination of the CDW to Minimize the Weighted Number of Early and Tardy Jobs;
最小化提前/延误赋权工件数及时窗惩罚的排序问题(英文)
The strongly NP-hard and polynomial time approximation scheme(PTAS) was proposed to minimize the weighted number of early and tardy jobs together with the window location penalty.
考虑多个工件在平行机上加工的生产调度问题,这些工件相互独立且有相同的交货期窗口,但交货期窗口的位置待定,其目标是最小化提前和延误的赋权工件数及交货期窗口定位费用的和。
In order to eliminate hidden production and inventory problems which cause high costs, for example, waiting time, delivery time, extra labour costs, rework and order changes, manufacturers must consider scheduling problems involving not only the tardiness penalties, but also the early costs.
为了避免储存以及隐藏的额外运转带来的高费用，比如由于等待、传递、额外劳动力、重加工以及订单改变等引起的效益损失，生产商不仅考虑延误带来的惩罚还必须顾及提前完工付出的费用；此乃准时排序问题。