Interactive fuzzy programming for decentralized two-level multidimensional 0-1 knapsack problems through genetic algorithms with decomposition procedures

Author

Kato, Kosuke ; Sakawa, Masatoshi ; Nishizaki, Ichiro

Author_Institution

Grad. Sch. of Eng., Hiroshima University, Higashi-Hiroshima, Japan

Volume

1

fYear

2001

fDate

25-28 July 2001

Firstpage

53

Abstract

In this paper, we focus on a decentralized two-level multidimensional 0-1 knapsack problem with a block angular structure involving a single decision maker (DM) at the upper level and multiple DMs at the lower level, and we apply interactive fuzzy programming to derive a satisfactory solution in consideration of the balance between the satisfactory level of the DM at the upper level and those of the DMs at the lower level. Since it is shown that all of the problems solved by the interactive fuzzy programming have block angular structures, we propose the introduction of a genetic algorithm with decomposition procedures for the purpose of utilizing the special structure of the problems

Keywords

decision theory; fuzzy logic; genetic algorithms; integer programming; interactive programming; knapsack problems; mathematics computing; multivariable systems; problem solving; block angular structure; decentralized two-level multidimensional 0-1 knapsack problem; decision makers; decomposition procedures; genetic algorithm; interactive fuzzy programming; problem solving; Decision making; Delta modulation; Electronic mail; Genetic algorithms; Genetic engineering; Large-scale systems; Linear programming; Mathematical programming; Multidimensional systems; Production facilities;

fLanguage

English

Publisher

ieee

Conference_Titel

IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-7078-3

Type

conf

DOI

10.1109/NAFIPS.2001.944226

Filename

944226