Constrained optimization of a newsboy problem with return policy using KKT conditions and GA

Authors:
P. C. Yang;H. M. Wee;S. L. Chung;S. H. Kang
Affiliations:
Industrial Engineering and Management Department, St. John's University, Tamsui, Taipei, ROC;Industrial Engineering Department, Chung Yuan Christian University, Chungli, Taiwan,, ROC;Information Management Department, St. John's University, Tamsui, Taipei, ROC;Industrial Engineering and Management Department, St. John's University, Tamsui, Taipei, ROC
Venue:
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Year:
2007

Citing 3
Cited 0

A multi-product constrained newsboy problem with progressive multiple discounts

Computers and Industrial Engineering
Note. the Role of Returns Policies in Pricing and Inventory Decisions for Catalogue Goods

Management Science
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

A newsboy problem model in which a vendor has limited resource is developed. It is assumed that the supplier will either sell the items to the vendor outright or offer the items to the vendor with return policy. In the latter case, the supplier buys back at certain percentage of original cost from the vendor the unsold items at the end of the selling season. The purpose of this study is to investigate how the vendor should replenish the items with return policy, constrained resources and changing procured price. Three numerical examples are provided. In one example with two constrained variables, an optimal solution is derived by using KKT (Karush-Kuhn-Tucker) conditions. The other two multiple variables examples with a minimum service level or a limited budget are solved using GA (genetic algorithm).