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