论文部分内容阅读
本文考虑工件首先在单机上加工，完工的工件由一辆容量有限的车配送到指定客户的模型，目标是最小化makespan。对于工件物理大小相同的情况，我们考虑了常数个客户的情形，并且给出了一个多项式时间的动态规划算法。对于工件物理大小不同的情况，我们讨论了一类特殊的三个客户的情形，并给出了一个2-近似算法。