最大加工时间相关论文
经典排序假设问题实例的所有(输入)参数都是事先完全确定的，即包括工件的个数，就绪时间，加工时间等在开始排序前都是事先知道的，这种情......
本文研究了三个带机器准备时间的同型机半在线排序问题，已知工件加工时间总和或者最大加工时间。对于每一个问题，本文给出了近似算法......
在经典排序文献中，本文根据排序者在排序时对工件信息的了解程度，将排序问题分为离线和在线两类.在离线问题中，排序者在排序开始前就......
本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+√73)/6≈1.5907的......
