Production Planning for Non-Cooperating Companies with Nonlinear Optimization

  • We consider a production planning problem where two competing companies are selling their items on a common market. Moreover, the raw material used in the production is a limited non-renewable resource. The revenue per item sold depends on the total amount of items produced by both players. If they collaborate they could apply a production strategy that leads to the highest combined revenue. Usually the formation of such syndicates is prohibited by law; hence we assume that one company does not know how much the other company will produce. We formulate the problem for company A to find an optimal production plan without information on the strategy of company B as a nonlinear mathematical optimization problem. In its naive formulation the model is too large, making its solution practically impossible. After a reformulation we find a much smaller model, which we solve by spatial branch-and-cut methods and linear programming. We discuss the practical implications of our solutions.

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Armin Fügenschuh, Roel van Veldhuizen, Ingmar Vierhaus
Document Type:In Proceedings
Parent Title (English):11th Global Conference on Sustainable Manufacturing : Proceedings
First Page:536
Last Page:541
Publisher:Universitätsverlag der TU Berlin
Place of publication:Berlin
Year of first publication:2013
Preprint:urn:nbn:de:0297-zib-18163