%0 Journal Article
%T 最小化提前和延误惩罚的批处理问题
%A 赵洪銮
%A 韩国勇
%A 张志军
%J 控制理论与应用
%D 2012
%X 考虑机器容量有限的同时加工排序问题,为享有公共交货期窗口e;d的n个工件分批并排序以最小化总的赋权提前/延误惩罚.本文把窗时排序与同时加工排序结合起来研究,假设每个批的容量是b(<n,其中n为工件的个数),而且最早交货期e和最晚交货期d已知.但该问题是NP–完备的,首先给出最优排序的几条性质,进而解决了两类特殊情况.
%K 批
%K 交货期窗口
%K 提前
%K 延误
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=CCTA100675&flag=1