最小化提前和延误惩罚的批处理问题

考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口e;d的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b(