A Hybrid Meta-Heuristic Method to Optimize Bi-Objective Single Period Newsboy Problem with Fuzzy Cost and Incremental Discount

Subject Areas : طراحی آزمایشات

Ata Allah  Taleizadeh ¹ (Department of Industrial Engineering, Iran University of Science and Technology, Tehran 16846-13114, Iran)
Seyed Taghi  Akhavan Niaki ² (Department of Industrial Engineering, Sharif University of Technology, Tehran 11155-9414, Iran)

Received: 2009-05-03 Accepted : 2009-06-10 Published : 2010-02-07

Keywords: Single period newsboy problem, fuzzy variables, mixed integer nonlinear programming, goal programming, Harmony search, Fuzzy Simulation,

Abstract :

In this paper the real-world occurrence of the multiple-product multiple-constraint single period newsboy problem with two objectives, in which there is incremental discounts on the purchasing prices, is investigated. 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 such that the expected profit is maximized and the second objective is maximizing the service rate. It is assumed that holding and shortage costs, modeled by a quadratic function, occur at the end of the period, and that the decision variables are integer. A formulation to the problem is presented and shown to be an integer nonlinear programming model. Finally, an efficient hybrid algorithm of harmony search, goal programming, and fuzzy simulation is provided to solve the model. The results are illustrated by a numerical example.