公开(公告)号：JPH11184923A

公开(公告)日：1999-07-09

申请号：JP36924997

申请日：1997-12-30

Applicant: KOREA ELECTRONICS TELECOMM

Inventor： U FUN SHIKU

IPC: G05B19/418 ,  G06F19/00 ,  G06Q10/04 ,  G06Q50/00 ,  G06Q50/04 ,  G06F17/60

Abstract: PROBLEM TO BE SOLVED: To improve productivity of a system and its efficiency by generating an optimum schedule for minimizing flow time as one of system performance. SOLUTION: An initial solution is generated, f(X) is calculated and BEST- ID =K and BEST- F=(X) are conditioned. The conditions of NO=NO+1 and K=1 are determined, and a variable OFA is defined as a large value MAX. In the case of K>n, a schedule Xk excluding a work K is generated from the current solution K, and f(Xk ) is calculated. In the case of OFA>f(Xk ), the preceding stage of K=K+1 is recovered. A schedule X-a is generated and on the condition of L=1, a parameter OFB is defined as a large value MAX. In the case of L>n, the condition of Y=Xa ,b is generated, f(Y) is calculated and on the condition of f(X)>f(Y) and BEST- F>f(Y), it is replaced with BEST- ID=Y and BEST- F=f(Y). A random number R belongs to (0, 1) is generated by the replacement with X=Y and f(X)=f(Y) and the condition of P(A)=exp(-(f(X)-(f(Y)/Ck ) is found.