Loading...

Optimizing the multi-product, multi-constraint, bi-objective newsboy problem with discount by a hybrid method of goal programming and genetic algorithm

Taleizadeh, A. A ; Sharif University of Technology | 2009

616 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/03052150802582175
  3. Publisher: 2009
  4. Abstract:
  5. This article points out the real-world prevalence of the multiple-product, multiple-constraint newsboy problem with two objectivesthe 'newsstand problem'in which there are total and incremental discounts on purchasing prices. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities that maximize expected profit, and the second objective is maximizing the service rate. It is assumed that the holding and shortage costs, modelled by a quadratic function, occur at the end of the period. Moreover, the decision variables are integer. A formulation of the problem is presented and shown to be an integer nonlinear programming model. Finally, an efficient hybrid algorithm is provided to solve the model and the results are illustrated with a numerical example
  6. Keywords:
  7. Genetic algorithm ; Decision variables ; Expected profits ; Goal programming ; Hybrid algorithms ; Hybrid method ; Integer-nonlinear programming ; Mixed integer nonlinear programming ; Multi-constraints ; Multi-products ; Newsboy problem ; Numerical example ; Order quantity ; Quadratic function ; Real-world ; Service rates ; Shortage cost ; Warehouse capacity ; Dynamic programming ; Genetic algorithms ; Genetic engineering ; Inventory control ; Nonlinear programming ; Optimization ; Profitability ; Integer programming
  8. Source: Engineering Optimization ; Volume 41, Issue 5 , 2009 , Pages 437-457 ; 0305215X (ISSN)
  9. URL: https://www.tandfonline.com/doi/full/10.1080/03052150802582175