论文部分内容阅读
考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口[e,d]的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b（〈n,其中n为工件的个数）,而且最早交货期e和最晚交货期d已知.但该问题是NP–完备的,首先给出最优排序的几条性质,进而解决了两类特殊情况.