Fast Computational Procedure for Solving Multi-Item Single-Machine Lot Scheduling Optimization Problems

L. S. Aragone and R. L. V. Gonzalez
Additional contact information
L. S. Aragone: Universidad Nacional de Rosario
R. L. V. Gonzalez: Universidad Nacional de Rosario

Journal of Optimization Theory and Applications, 1997, vol. 93, issue 3, No 2, 515 pages

Abstract: 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.

Keywords: Production schedule; scheduling problems; quasivariational inequalities; Bellman equation; numerical solutions (search for similar items in EconPapers)
Date: 1997
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1023/A:1022682711077 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:93:y:1997:i:3:d:10.1023_a:1022682711077

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1022682711077

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().