Fuzzy multi-level warehouse layout problem: New model and algorithm

Lixing Yang; Yuan Feng

doi:10.1007/s11518-006-5017-3

Journal of Systems Science and Systems Engineering ›› 2006, Vol. 15 ›› Issue (4) : 493 -503. DOI: 10.1007/s11518-006-5017-3

Technical Note

Fuzzy multi-level warehouse layout problem: New model and algorithm

Lixing Yang ¹^,^a
, Yuan Feng ²

Author information +

History +

PDF

Abstract

This paper deals with a multi-level warehouse layout problem under fuzzy environment, in which different types of items need to be placed in a multi-level warehouse and the monthly demand of each item type and horizontal distance traveled by clamp track are treated as fuzzy variables. In order to minimize the total transportation cost, chance-constrained programming model is designed for the problem based on the credibility measure and then tabu search algorithm based on the fuzzy simulation is designed to solve the model. Some mathematical properties of the model are also discussed when the fuzzy variables are interval fuzzy numbers or trapezoidal fuzzy numbers. Finally, a numerical example is presented to show the efficiency of the algorithm.

Keywords

Multi-level warehouse layout problem / fuzzy variable / tabu search algorithm

Cite this article

Download citation ▾

Lixing Yang, Yuan Feng. Fuzzy multi-level warehouse layout problem: New model and algorithm. Journal of Systems Science and Systems Engineering, 2006, 15(4): 493-503 DOI:10.1007/s11518-006-5017-3

登录浏览全文

4963

注册一个新账户忘记密码

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	Dubois D., Prade H.. Possibility Theory, 1988, New York: Plenum.

[2]	Glover F.. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research, 1986, 13: 533-549.

[3]	Glover F.. Tabu search: part I. ORSA Journal on Computing, 1989, 1: 190-206.

[4]	Glover F.. Tabu search: part II. ORSA Journal on Computing, 1990, 2: 4-32.

[5]	Kusiak A., Heragu S.. The facility layout problem. European Journal of Operational Research, 1987, 29: 229-251.

[6]	Lai K.K., Xue J., Zhang G.. Layout design for a paper reel warehouse: A two-stage heuristic approach. International Journal of Production Economics, 2002, 75: 231-243.

[7]	Larson T.N., March H., Kusiak A.. A heuristic approach to warehouse layout with class-based storage. IIE Transactions, 1997, 29: 337-348.

[8]	Liu B.. Theory and Practice of Uncertain Programming, 2002, Heidelberg: Physica-Verlag.

[9]	Liu B., Liu Y.. Expected value of fuzzy variable and fuzzy expected value models. IEEE Transactions on Fuzzy Systems, 2002, 10: 445-450.

[10]	Meller D., Bozer Y.A.. Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing System, 1997, 16(3): 192-203.

[11]	Zhang, Q., Lai, K.K. & Yang, L.X. (2002). A fuzzy multiple-level warehouse layout problem. In: Proceedings of the 9th Bellman Continuum International Workshop on Uncertain Systems and Soft Computing, 236–239, Beijing, 2002

[12]	Zhang G.Q., Xue J., Lai K.K.. An improved GA for layout problem with adjacent constraints. International Journal of Production Research, 2000, 38(14): 3343-3356.