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

Journal of Optimization in Industrial Engineering

مقاله 1، Volume 2، Issue 3، تیر 2009، صفحه 1-13   

نویسندگان

Ata Allah Taleizadeh¹؛ Seyed Taghi Akhavan Niaki²

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

²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.

کلیدواژه‌ها

Fuzzy Simulation؛ fuzzy variables؛ goal programming؛ Harmony search؛ mixed integer nonlinear programming؛ Single period newsboy problem