带能量约束的平行机排序题目.pdfVIP

Commi仕e Exa血Iling Cha卸erson： Co删mtteMeInbers： ExaIIlining Da|teof oraldefence： 摘要 摘 要 本文研究了带能量约束的平行机排序问题：给定m合同型平行机(ide甜cal 2。 运行，如果机器以速度船运行，单位时间可以处理工作量s七，消耗能量s￡，口2 另外给定礼个工件，每个工件具有工作量毗、释放时间n，问题的目标是找出满足 能量约束的最优排序(min‰或者min∑；只)。 对于工件同时释放的情形，本文基于线性规划找出了％In=O，毗= 为2一去与≥一刍的近似解；对于工件具有任意释放时间的情形，本文主要研究了 性规划找到最