Parallel Lagrangean approximation procedure

Parallel Lagrangean approximation procedure

0.00 Avg rating0 Votes
Article ID: iaor19992476
Country: United Kingdom
Volume: 49
Issue: 11
Start Page Number: 1164
End Page Number: 1172
Publication Date: Nov 1998
Journal: Journal of the Operational Research Society
Authors:
Keywords: lagrange multipliers, production
Abstract:

We investigate the potential of the parallelised Lagrangean approximation procedure (PLAP) for certain combinatorial optimisation problems in manufacturing systems. The framework of a PLAP is proposed for some combinatorial manufacturing problems which are decomposable into well-structured subproblems. The synchronous PLAP for the multistage dynamic lot-sizing problem is implemented on a parallel computer (Alliant FX/4) and its computational experience is reported as a promising application of vector-concurrent computing.

Reviews

Required fields are marked *. Your email address will not be published.