We are interested in a job-shop scheduling problem corresponding to an industrial problem. Gantt diagram’s optimization can be considered as an NP-difficult problem. Determining an optimal solution is almost impossible, but trying to improve the current s

190A.Cardonetal./RoboticsandAutonomousSystems33(2000)179–190

[28]IBMCorporation,IBMAgentBuildingEnvironment

Developer’sToolkit:User’sGuide,IBMIntelligentAgentCenterofCompetence,1997,/iag/iaghome.html.

[29]IBMCorporation,IBMAgentBuildingEnvironment

Developer’sToolkit:ComponentsandAdapterReference,IBMIntelligentAgentCenterofCompetence,1997.

[30]R.Jackendoff,SemanticsandCognition,MITPress,

Cambridge,MA,1983.

[31]N.R.Jennings,K.Sycara,M.Wooldridge,ARoadmap

ofAgentResearchandDevelopment,KluwerAcademicPublishers,Dordrecht,1998.

[32]P.Jorion,PrincipesdesSystèmesIntelligents,Masson,Paris,

1989.

[33]J.Koza,GeneticProgramming,MITPress,Cambridge,MA,

1992,pp.329–355.

[34]my,OrdonnancementetGestiondeProduction,Hermes,

Paris,1987.

[35]ngton,Arti cialLife,Proceedingsofan

InterdisciplinaryWorkshopontheSynthesisandSimulationofLivingSystems,LosAlamos,NM,September,1987,Addison-Wesley,RedwoodCity,CA,1989.

[36]J.LeMoigne,LaModélisationdesSystèmesComplexes,

Dunod,Paris,1990.

[37]K.Mesghouni,S.Hammadi,P.Borne,Productionjob-shop

schedulingusinggeneticalgorithms,in:ProceedingsoftheIEEE/SMC,Information,IntelligenceandSystems,Vol.2,1996,pp.1519–1524.

[38]Z.Michalewicz,GeneticAlgorithms+DataStructures=

EvolutionPrograms,Springer,Berlin,1992.

[39]H.Mühlenbein,Evolutionintimeandspace—theparallel

geneticalgorithm,in:G.Rawlins(Ed.),FoundationsofGeneticAlgorithms,MorganKaufmann,SanMateo,CA,1990,pp.316–338.

[40]N.Muscettola,S.Smith,Aprobabilisticframeworkfor

resource-constrainedmulti-agentplanning,in:ProceedingsoftheIJCAI-87,Milan,Italy,1987,pp.1063–1066.

[41]J.-P.Pécuchet,etal.,FISIAS,fastinteractivesystemfor

intelligentautomatedscheduling,RevueAutomatiqueetProductiqueAppliquées2(4)(1989)23–38.

[42]C.Poloni,HybridGAformultiobjectiveaerodynamicshape

optimisation,in:G.Winter,J.Périaux,M.Gálan,P.Cuesta(Eds.),GeneticAlgorithmsinEngineeringandComputerScience,Wiley,Chichester,UK,1995,pp.397–416.

[43]M.C.Portmann,Méthodesdedécompositionspatialeet

temporelleenordonnancementdeproduction,Doctoratd’Etat,Vol.1,UniversitédeNancy,1987.

[44]G.Rawlins,FoundationsofGeneticAlgorithms,Morgan

Kaufmann,SanMateo,CA,1991.

[45]J.D.Schaffer,Multipleobjectiveoptimizationwithvector

evaluatedgeneticalgorithm,in:ProceedingsoftheInternationalConferenceonGeneticAlgorithmsandtheirApplications,LawrenceErlbaumAssociates,Hillsdale,NJ,1985,pp.93–100.

[46]J.R.Searle,SpeechActs,CambridgeUniversityPress,

Cambridge,1969.

[47]G.Seront,Externalconceptsreuseingeneticprogramming,

in:E.V.Siegel,J.R.Koza(Eds.),WorkingNotesfortheAAAISymposiumonGeneticProgramming,AAAIPress,MenloPark,CA,1995,pp.94–98.

[48]R.G.Smith,Thecontractnetprotocol:High-level

communicationandcontrolinadistributedproblemsolver,IEEETransactionsonComputersC-2912(1980)1104–1113.[49]S.P.Stafford,Caringaboutknowledge:Theimportanceof

thelinkbetweenknowledgeandvalues,in:ProceedingsoftheAAAISpringSymposium,1997.

[50]J.Stender,E.Hillebrand,J.Kingdon,Geneticalgorithms

inoptimisation,simulationandmodelling,in:FrontiersinArti cialIntelligenceandApplications,Vol.23,IOSPress,Amsterdam,1994.

[51]E.Tzafestas,Versunesystémiquedesagentsautonomes:

Descellules,desmotivationsetdesperturbations,Thèsede

Doctorat,UniversiteParis´VI,1995.

[52]J.-P.Vacher,T.Galinho,Z.Mammeri,Uneapplicationdes

algorithmesgénétiquesàl’ordonnancementd’atelier,in:M.Itmi,J.-P.Pécuchet,H.Pierreval(Eds.),MOSIM’97,ActesdelaPremièreConférenceFrancophone,ModélisationetSimulationdesSystèmesdeProductionetdeLogistique,Hermes,Paris,1997,pp.43–50.

[53]J.-P.Vacher,A.Cardon,T.Galinho,Geneticalgorithmsin

amulti-agentsystem,in:ProceedingsoftheEUROGEN’97Conference,Trieste,Italy,1997,http://eurogen.cira.it.

[54]J.-P.Vacher,A.Cardon,T.Galinho,Heuristicsgranularityin

amulti-agentssystem(MAS):Applicationtotheproductionmanagement,in:ProceedingsoftheYOR10Conference,1998.

[55]J.-P.Vacher,A.Cardon,F.Lesage,T.Galinho,Genetic

algorithminamulti-agentsystem,in:ProceedingsoftheIEEEInternationalJointSymposiumonIntelligenceandSystems,IEEEPress,NewYork,1998.

[56]F.J.Varela,P.Bourgine,TowardsaPracticeofAutonomous

Systems,ProceedingsoftheFirstEuropeanConferenceonArti cialLife,MITPress,Cambridge,MA,1992.

[57]F.J.Varela,Organism,ameshworkofsel essselves,in:

ProceedingsoftheEast–WestSymposiumontheOriginsofLanguage,1996.

[58]R.Weyrauch,Buildingconsciousartifact,in:Consciousness,

DistinctionandRe exion,Bibliopolis,Napels,1995.