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


1 Department of Industrial Engineering, Iran University of Science and Technology, Tehran 16846-13114, Iran

2 Department of Industrial Engineering, Sharif University of Technology, Tehran 11155-9414, Iran


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.