【出 处】： 排序 FFD算法 最坏情况界

【作 者】： 胡觉亮 ; 李红芳 ; 董建明 ; 蒋义伟

【摘 要】在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2。