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: | Lee H. |
Keywords: | lagrange multipliers, production |
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.