摘要:
结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e, d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。
韩国勇,赵洪銮,刘浩,刘振栋,张志军. 交货期窗口待定的有界同时加工排序问题的最优算法[J]. J4, 2012, 47(3): 77-80.
HAN Guo-yong, ZHAO Hong-luan, LIU Hao, LIU Zhen-dong, ZHANG Zhi-jun. The algorithm of the bounded batch scheduling problem with a decision due window[J]. J4, 2012, 47(3): 77-80.