Fuzzy Multiobjective Modeling and Optimization for One-Shot Multiattribute Exchanges With Indivisible Demand

The modern economy involves a variety of marketplaces, and the Internet has led to the development of a new efficient marketplace-the one-shot multiattribute exchange. It is an important decision problem for a matchmaker (or broker) to achieve the optimal trade matching in one-shot multiattribute exchanges; however, to the best of our knowledge, there has been little work on this issue under fuzzy environments. This paper proposes an optimal matching approach for one-shot multiattribute exchanges with simultaneous fuzzy information and indivisible demand considerations. First, we employ fuzzy set theory to represent the traders' orders with fuzzy information and then put forward a calculation method of the matching degree based on the improved fuzzy information axiom. Second, on the basis of the matching degree, we construct a fuzzy multiobjective programming model for one-shot multiattribute exchanges with indivisible demand. Afterward, the credibility measure is introduced to convert the model into a crisp one. The crisp model belongs to a class of multiobjective nonlinear general assignment problems and has NP-hard complexity. In order to solve the crisp model effectively, we develop a problem-specified metaheuristic algorithm, i.e., multiobjective discrete differential evolution. Finally, we conduct comprehensive computational experiments on numerical examples to illustrate the application and performance of the proposed model and algorithm.

[1]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[2]  Zhong-Zhong Jiang,et al.  A Multi-objective Matching Approach for One-Shot Multi-attribute Exchanges Under a Fuzzy Environment , 2015, Int. J. Fuzzy Syst..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  M. Todorovski,et al.  An initialization procedure in solving optimal power flow by genetic algorithm , 2006, IEEE Transactions on Power Systems.

[5]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[6]  Hong-Xing Li,et al.  Note on "On the normalization of interval and fuzzy weights" , 2009, Fuzzy Sets Syst..

[7]  Ying-Ming Wang,et al.  On the normalization of interval and fuzzy weights , 2006, Fuzzy Sets Syst..

[8]  Umberto Straccia,et al.  Fuzzy matchmaking in e-marketplaces of peer entities using Datalog , 2009, Fuzzy Sets Syst..

[9]  Andrew J. Higgins,et al.  A dynamic tabu search for large-scale generalised assignment problems , 2001, Comput. Oper. Res..

[10]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[11]  Cai Wen Zhang,et al.  An efficient solution to biobjective generalized assignment problem , 2007, Adv. Eng. Softw..

[12]  K. C. Tan,et al.  Continuous Optimization A competitive and cooperative coevolutionary approach to multi-objective particle swarm optimization algorithm design , 2009 .

[13]  John M. Wilson,et al.  A hybrid tabu search/branch & bound approach to solving the generalized assignment problem , 2010, Eur. J. Oper. Res..

[14]  Nam P. Suh,et al.  principles in design , 1990 .

[15]  Francisco Herrera,et al.  A fusion approach for managing multi-granularity linguistic term sets in decision making , 2000, Fuzzy Sets Syst..

[16]  Godfrey C. Onwubolu,et al.  Scheduling flow shops using differential evolution algorithm , 2006, Eur. J. Oper. Res..

[17]  Xu Wang,et al.  Multi-objective evolutionary algorithm based on adaptive discrete Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[18]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[19]  Michael P. Wellman,et al.  Market‐Based Allocation with Indivisible Bids , 2009 .

[20]  Y. Narahari,et al.  Trade determination in multi-attribute exchanges , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[21]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[22]  N. Economides,et al.  Electronic Call Market Trading , 1995 .

[23]  Zhong-Zhong Jiang,et al.  A fuzzy matching model with Hurwicz criteria for one-shot multi-attribute exchanges in E-brokerage , 2014, Fuzzy Optim. Decis. Mak..

[24]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[25]  Ho Soo Lee,et al.  Computational Aspects of Clearing Continuous Call Double Auctions with Assignment Constraints and Indivisible Demand , 2001, Electron. Commer. Res..

[26]  Jie Lv,et al.  Multi-phase Urban Traffic Signal Real-time Control with Multi-objective Discrete Differential Evolution , 2009, 2009 International Conference on Electronic Computer Technology.

[27]  Mingming Zhang,et al.  Multi-objective Reversible Logic Gate-level Evolutionary Synthesis Using Multi-objective Adaptive Discrete Differential Evolution , 2009, 2009 Third International Symposium on Intelligent Information Technology Application.

[28]  M. Bichler.  The Future of Emarkets: Multi-Dimensional Market Mechanisms , 2001 .

[29]  Arun K. Pujari,et al.  Continuous call double auctions with indivisibility constraints , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[30]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[31]  Zhong-Zhong Jiang,et al.  Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts in E-brokerage , 2011, Expert Syst. Appl..

[32]  Quan-Ke Pan,et al.  A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems , 2009, Comput. Oper. Res..

[33]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[34]  Mitsuo Gen,et al.  A genetic algorithm approach to the bi-criteria allocation of customers to warehouses , 2003 .

[35]  Wenyin Gong,et al.  An improved multiobjective differential evolution based on Pareto-adaptive epsilon-dominance and orthogonal design , 2009, Eur. J. Oper. Res..

[36]  Zhong-Zhong Jiang,et al.  A MATCHING APPROACH FOR ONE-SHOT MULTI-ATTRIBUTE EXCHANGES WITH INCOMPLETE WEIGHT INFORMATION IN E-BROKERAGE , 2011 .

[37]  Y. Narahari,et al.  A New Approach to the Design of Electronic Exchanges , 2002, EC-Web.

[38]  Michael P. Wellman,et al.  Structured Preference Representation and Multiattribute Auctions , 2008 .

[39]  Fawaz S. Al-Anzi,et al.  A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times , 2007, Eur. J. Oper. Res..

[40]  Zhong-Zhong Jiang,et al.  A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce , 2010, Comput. Ind. Eng..

[41]  M. Gilli,et al.  Heuristic Optimization Methods in Econometrics , 2009 .

[42]  C. Kahraman,et al.  Multi-attribute comparison of advanced manufacturing systems using fuzzy vs. crisp axiomatic design approach , 2005 .

[43]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

[44]  Baoding Liu,et al.  A survey of credibility theory , 2006, Fuzzy Optim. Decis. Mak..

[45]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[46]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..