LUO Run-zi1,SUN Shi-jie2,HE Long-min2(1.Department of Mathematics,Nanchang University,Nanchang 330031,China;2.Department of Mathematics,Shanghai University,Shanghai 200444,China)
Abstract：In this paper,it investigate a semi-online version on two machines with non-simultaneous machine available time where the total processing time of jobs is known in advance.It first consider P2,ri|sum|Cmin problem,we give a Prsum algorithm and prove its co
2010, Vol. 34 