论文部分内容阅读
平行机排序问题是把ｎ个产品安排到ｍ台机器上加工，使其总费用最小。通常的平行机排序问题都假设（Ｃ１）：任何产品不能在不同机器上同时加工。但是，如何把产品的加工时间看成一个产品量的需求，就可以假设（Ｃ２）；允许同一产品拆分在不同机器上同时加工。本文首先回顾了Ｃ１假设下平行机排序问题已有的结果，然后基于假设Ｃ２，讨论了各种费用目标一问题的算法及其人复杂性，在没有生产准备时间的情况下，给出了一些问题的多项