On the multi-product newsboy problem with two constraints

Document Type

Article

Publication Date

8-1-2005

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 two constraints 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. © 2004 Elsevier Ltd. All rights reserved.

Identifier

10644297080 (Scopus)

Publication Title

Computers and Operations Research

External Full Text Location

https://doi.org/10.1016/j.cor.2004.02.002

ISSN

03050548

First Page

2095

Last Page

2116

Issue

8

Volume

32

This document is currently not available here.

Share

COinS