Multiagent Scheduling

Teorien om planlegging har fått økende oppmerksomhet siden den ble introdusert i andre halvdel av det 20. århundre. Opprinnelig ble teorien utviklet for å studere planleggingsproblemer med ett enkelt mål, men den har i nyere tid blitt utvidet til å omfatte problemer med flere kriterier. Denne utvidelsen har imidlertid avslørt en viktig forskjell mellom de klassiske fler-kriterie tilnærmingene og virkelige problemer der ikke alle oppgaver bidrar til evalueringen av hvert kriterium. I denne boken adresserer vi denne utfordringen ved å presentere og utvikle modeller for multiagent-planning, hvor grupper av oppgaver som deler de samme ressursene evalueres ut fra ulike kriterier. Flere scenarier blir introdusert, avhengig av definisjonen og interseksjonsstrukturen av oppgavegruppene. Boken diskuterer komplekse resultater, tilnærmingsmetoder, heuristikker og nøyaktige algoritmer for både en-maskedrift og parallell-maskin planlegging. Definisjoner og algoritmer blir illustrert med eksempler og figurer for å lette forståelsen.