Genetic algorithms using multi-objectives(11)

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

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

agents,duetotheiractions,leadtotheappearanceofagentsofintermediategranularityandgeneralopti-mizationinproductionscheduling.Thiscommunica-tionre ectsthegeneticintegrationinanMAS.Thedistributedvisionofaschedulingproblemofjob-shopenablesustoreachamorerealisticvisionbecauseeachagenthasavisionofitsenvironment.Thatistosaythateachiscapableofreactingtoaparticularproblemjustlikeaforemaninhisworkshop.Heisgoingtoreactimmediatelyfollowingthebreakdownofamachine.Similarly,heisgoingtotakedecisions,asagents,thataregoingtohavearepercussionontheenvironment.Consequently,therepresentationbyanMASusingacontractnetisaclosevisionofre-alitythatcanbeeasilytransferredtoanindustrialorganization.

Researchcorrespondingtoouroriginaldynamicap-proachisinprogress.References

[1]W.R.Ashby,DesignforaBrain:TheOriginofAdaptive

Behavior,Chapman&Hall,London,1960.

[2]T.Bäck,Self-adaptationingeneticalgorithms,in:Proceedings

oftheFirstEuropeanConferenceonArti cialLife,MITPress,Cambridge,MA,1992,pp.263–271.

[3]R.K.Belew,L.B.Booker,in:ProceedingsoftheFourth

InternationalConferenceonGeneticAlgorithms,MorganKaufmann,SanMateo,CA,1991.

[4]A.H.Bond,L.Gasser,ReadingsinDistributedArti cial

Intelligence,MorganKaufman,SanMateo,CA,1988.

[5]A.Cardon,F.Lesage,Towardadaptiveinformationsystems:

consideringconcernandintentionality,in:ProceedingsoftheKAW’98,1998.

[6]A.Cardon,F.Lesage,Aninterpretationprocessof

communicationbetweenactorsinadistributedsystemforcrisismanagement,in:ProceedingsoftheSymposiumonInformaticsEconomics,1997.

[7]A.Cardon,S.Durand,Amodelofcrisismanagement

systemincludingmentalrepresentations,in:AAAISpringSymposium,StanfordUniversity,CA,1997.

[8]A.Cardon,J.-P.Vacher,RapportTechniquepourOuverture

deCompteauCrihansurMachineParallèleIlliac8,Crihan,1998,http://www.crihan.fr.

[9]A.Cardon,J.-P.Vacher,AlgorithmesGénétiquesdansun

SystèmeMulti-Agentspourl’Ordonnancement,Crihan,1998.[10]J.Carlier,P.Chretienne,Problèmesd’Ordonnancement

Modélisation/Complexité/Algorithmes,Masson,Paris,1988.[11]W.Chainbi,M.Jmaiel,B.Abdelmajid,Conception,

behaviouralsemanticsandformalspeci cationonmulti-agentsystems,in:ChengqiZhang,D.Lukose(Eds.),Multi-AgentSystems:Theories,LanguagesandApplications,Lecture

NotesinArti cialIntelligence,Vol.1544,ProceedingsoftheFourthAustralianWorkshoponDistributedArti cialIntelligence,Springer,Berlin,1998,pp.16–28.

[12]

V.Chankong,Y.Y.Haines,Multiobjectivedecisionmaking:theoryandmethodology,North-HollandSeriesinSystemScienceandEngineering,Vol.8,North-Holland,Amsterdam,1983.

[13]

E.H.Durfee,V.R.Lesser,Negotiatingtaskdecompositionandallocationusingpartialglobalplanning,in:L.Gasser,M.N.Huhns(Eds.),DistributedArti cialIntelligence,ResearchNotesinArti cialIntelligence,Pitman,London,1989,pp.229–243.

[14]D.McFarland,T.Bosser,IntelligentBehaviorinAnimalsandRobots,MITPress,Cambridge,MA,1993.

[15]J.Ferber,LesSystèmesMulti-agents,versuneIntelligenceCollective,InterEditions,Paris,1995.

[16]

C.M.Fonseca,P.J.Fleming,Geneticalgorithmsformultiobjectiveoptimization:Formulation,discussionandgeneralization,in:ProceedingsoftheFifthInternationalConferenceonGeneticAlgorithms,MorganKaufmann,SanMateo,CA,1993,pp.416–423.

[17]

S.Forrest,ProceedingsoftheFifthInternationalConferenceonGeneticAlgorithms,MorganKaufmann,SanMateo,CA,1993.

[18]

T.Galinho,A.Cardon,J.-P.Vacher,Geneticintegrationinamultiagentsystemforjob-shopscheduling,in:H.Coelho(Ed.),ProgressinArti cialIntelligence—IBERAMIA’98,LectureNotesinArti cialIntelligence,Vol.484,Springer,Berlin,1998,pp.76–87.

[19]

S.Gass,T.Saaty,Thecomputationalalgorithmfortheparametricobjectivefunction,NavalResearchLogisticsQuarterly2(1955)39–65.

[20]D.E.Goldberg,GeneticAlgorithmsinSearch,Optimization,andMachineLearning,Addison-Wesley,Reading,MA,1989.[21]

J.J.Grefenstette,LamarckianLearninginMulti-agentEnvironments,in:ProceedingsoftheFourthInternationalConferenceonGeneticAlgorithms,MorganKaufmann,SanMateo,CA,1991,pp.303–310.

[22]

J.J.Grefenstette,InternationalConferenceonGeneticAlgorithmsandTheirApplications,LawrenceErlbaumAssociates,Hillsdale,NJ,1985.

[23]

B.Hayes-Roth,A.Collinot,Asatisfyingcycleforreal-timereasoninginintelligentagents,in:ExpertSystemswithApplications,Hermes,Paris,1993,pp.31–42.

[24]

T.Haynes,Onlineadaptationofsearchviaknowledgereuse,in:J.R.Koza,K.Deb,M.Dorigo,D.B.Fogel,M.Garzon,H.Iba,R.L.Riolo(Eds.),GeneticProgramming,ProceedingsoftheSecondAnnualConference,MorganKaufmann,LosAltos,CA,1997,pp.156–161.

[25]T.D.Haynes,CollectiveAdaptation:TheSharingofBuildingBlocks,UniversityofTulsa,Tulsa,1998.

[26]J.H.Holland,AdaptationinNaturalandArti cialSystems,UniversityofMichiganPress,AnnArbor,MI,1975.

[27]

J.H.Holland,Adaptationinnaturalandarti cialsystems:Anintroductoryanalysiswithapplicationsinbiology,controlandarti cialintelligence,ComplexAdaptiveSystems,MITPress,Cambridge,MA,1992.