摘要: 有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
中图分类号:
程明宝, 孙世杰, 何龙敏. 单机作业在成组加工下的极小迟后范围问题[J]. 应用科学学报, 2003, 21(2): 141-145.
CHENG Ming-bao, SUN Shi-jie, HE Long-min. Minimizing the Range of Lateness on a Single Machine with the Workpieces Processed in Batches[J]. Journal of Applied Sciences, 2003, 21(2): 141-145.