01 CONFIGURING OF SUPPLY CHAIN NETWORKS BASED ON CONSTRAINT SATISFACTION, GENETIC AND FUZZY.pdf

CONFIGURING OF SUPPLY CHAIN NETWORKS BASED ON CONSTRAINT SATISFACTION, GENETIC AND FUZZY GAME THEORETIC APPROACHES Alexander V. Smirnov1, Leonid B. Sheremetov2,3, Nikolai Chilov1, Jose Romero Cortes2 1St.Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences SPIIRAS, 39, 14th Line, St.Petersburg, 199178, Russia e-mail: smir@.iias.spb.su 2 Computer Science Research Center of National Technical University (CIC-IPN), Av. Juan de Dios Batiz esq. Othon de Mendizabal s/n Col. Nueva Industrial Vallejo, México, D.F., C.P. 07738, Mexico e-mail: sher@cic.ipn.mx 3 Mexican Oil Institute, Av. Lazaro Cardenas, 152, Col.san Bartolo Atepehuacan, México, D.F., CP 07730 , In this article, the problem of the supply chain network (SCN) generation as a dynamic, flexible and agile system with dynamic configurations is considered. The proposed method consists in the product and SCN configurations with resource allocation in multi- agent environment. For this purpose an application of different techniques is examined. Object oriented constraint networks are used for solving SCN configuration and resource allocation tasks using constraint satisfaction methodology. The second approach permits to find sub-optimal solution applying the theory of games with fuzzy coalitions. FIPA compliant agent platform and a CASE tool for SCN development, modeling and simulation are used to provide the experiments. The above techniques are compared and the simulation results are discussed. 1. INTRODUCTION Supply-chain network (SCN) is a philosophy for enterprise integration based on a society formed by autonomous agents by bonding together to solve a common problem. In a SCN, enterprises forming it need to cooperate to fulfil tasks. The purpose of the allocation of tasks to groups of agents is to maximise their benefits. In this article, the problem of the SCN generation as a dynamic, flexible and agile system with dy