Genetic algorithms using multi-objectives(10)

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–190185

Ontheotherhand,thestaticmodeldoesnotin-cludethepossibleinteractionbetweentheworkshopandtheenvironmentsuchasastrike,amachinefailure,etc.

Inthestaticmodel,theplacingobtainedgivesasolutioncorrespondingtothescheduleofalljobs.But,bynegotiations,theschedulecanbebuiltstepbystep.Forexample,ifajobarrivestoosoon,thedelaycorrespondingtothetardinessincreases.Therefore,ifwecanchangethescheduleduringthecalculationprocess,wecanimprovethetardiness.Itisoneofoureconomicfunctions.

7.ActionsontheGanttdiagram

TheJSSPdoesnotadmitacomputablesolution,sotheuseofmulti-agentsystemsforthesolvingofsuchaproblemseemsreasonable[23].Multi-agentsystemresearchisconcernedwiththebehaviorofasetofagentsthatcooperateinordertosolveaproblem[31].Inamulti-agentsystem(MAS)[11],theagentsareseenaslittleproblemsolversthatcooperativelyworkinordertosolveaproblem[58]farbeyondtheirin-dividualabilities[13].Here,weconsideranagentasanentitywithgoals,actionstoaccomplishandareasofknowledge,whichissituatedinitsenvironment[56].Therefore,becauseoftheknowledgeofagents,rulesofactions,etc.,theMASwillhave,forprinci-palobjective,togroupagentshavingsimilarbehavior[49]toelaboratestrategiestothejobslevel,jobsofjobs,machines,machinesofmachines,etc.Indeed,theproblemofcon ictsbetweenagentsisamajorconcerninMASresearch[4,30–32].TheobjectiveoftheMASistoimprovetheGanttdiagram[35,36],thereforeitleadsustoestablishthenotionofgroupcorrespondingtoelementaryentitieshavingcom-mongrindsandphysicalsameness(samecapacityofmachine,etc.)orinterdependence.

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究Genetic algorithms using multi-objectives(10)全文阅读和word下载服务。