Journal of Japan Industrial Management Association
Online ISSN : 2432-9983
Print ISSN : 0386-4812
Quasi-Variational Inequality Approach to Multi-Item Single Machine Lot Size Scheduling Problem
Kenji MURAMATSU
Author information
JOURNAL FREE ACCESS

1992 Volume 43 Issue 3 Pages 161-178

Details
Abstract
This paper presents a procedure of numerically solving a Multi-Item Single Machine Lot Size Scheduling Problem by Quasi-Variational Inequality Theory. First, in order to obtain the optimal cost function (u^0(x), …, u^m(x)) characterized as the maximum element of a set of functions defined appropriately, approximated expressions of the optimality condition are derived. Second, we propose an algorithm that enables us to solve u^d(x) numerically as the fixed point of a certain operator. Third, we present an accelerated algorithm which decreases monotonously and converges in a finite number of iterations. Finally, we illustrate computational aspects generating lot size schedules by the QVI approach.
Content from these authors
© 1992 Japan Industrial Management Association
Previous article Next article
feedback
Top