生产调度问题的一个近似解 Algorithm 4.2.1.3 (GMS (GREEDY MAKESPAN SCHEDULE)). Input:I=(p1,...,pn,m),n,m,p1,...,p ositive integers and m 2. Step 1:Sort p1,...,Pn. To simplify the nota 2p2≥T≥pn in the rest of th hm. Step 2: for i 这个算法会 差到什么程 edistributed to the 度呢？ dices of all jobs ,m.} 40 b compce an I such that me(T):=min{Time(T,)1≤j≤m}; T:=TU{}: Time(T):=Time(Ti)+pi end Output:(T,T2,.,Tm)为生产调度问题的一个近似解 这个算法会 差到什么程 度呢？