ISSN:
1573-2878
Schlagwort(e):
Production schedule
;
scheduling problems
;
quasivariational inequalities
;
Bellman equation
;
numerical solutions
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
Notizen:
Abstract In this paper, we deal with the numerical solution of the optimal scheduling problem in a multi-item single machine. We develop a method of discretization and a computational procedure which allows us to compute the solution in a short time and with a precision of order k, where k is the discretization size. In our method, the nodes of the triangulation mesh are joined by segments of trajectories of the original system. This special feature allows us to obtain precision of order k, which is in general impossible to achieve by usual methods. Also, we develop a highly efficient algorithm which converges in a finite number of steps.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1023/A:1022682711077
Permalink
