There is a growing interest in the applications of the constrained multi-product newsboy problem. In this paper, we develop a methodology to examine the dual of the solution space of this type of problem with twoconstraints and propose an approach to obtain the optimum batch size of each product. The approach is based on utilizing the Lagrangian Multipliers, Leibniz Rule, Kuhn–Tucker conditions, and when necessary it engages them into iterative techniques to obtain the optimum or near optimum solution values. Among the important features of the developed approach is its applicability to general probability distribution functions of products’ demands. Also, it can be utilized in cases when the constraints are so tight, hence allowing the decision-maker to either delete some of the products from the original list or increase the available resources. The paper shows how the parametric functions that envelope the dual solution space are developed and includes numerical examples to illustrate the application of the proposed approach.

On the multi-product newsboy problem with two constraints / Montanari, Roberto; L. L., ABDEL MALEK. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 32(8):(2005), pp. 2095-2116. [10.1016/j.cor.2004.02.002]

On the multi-product newsboy problem with two constraints

MONTANARI, Roberto;
2005-01-01

Abstract

There is a growing interest in the applications of the constrained multi-product newsboy problem. In this paper, we develop a methodology to examine the dual of the solution space of this type of problem with twoconstraints and propose an approach to obtain the optimum batch size of each product. The approach is based on utilizing the Lagrangian Multipliers, Leibniz Rule, Kuhn–Tucker conditions, and when necessary it engages them into iterative techniques to obtain the optimum or near optimum solution values. Among the important features of the developed approach is its applicability to general probability distribution functions of products’ demands. Also, it can be utilized in cases when the constraints are so tight, hence allowing the decision-maker to either delete some of the products from the original list or increase the available resources. The paper shows how the parametric functions that envelope the dual solution space are developed and includes numerical examples to illustrate the application of the proposed approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14089/333
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact