Job planlegging problem

uff. jeg ikke følge deg beskrivelse, men i lignende situasjoner jeg har brukt sql for å løse denne typen problem. hvis du bruker php jeg antar du har sql tilgjengelig.

det jeg vil foreslå å gjøre er å finne en måte å lagre denne informasjonen i et sett av tabeller og deretter jobbe ut hva sql spørring gir deg svaret du ønsker. ganske ofte det er mye enklere å gjøre i sql enn det er i en prosessuell språk.

for den hoppet over en del, for eksempel, kan du ha en kolonne som registrerer når noen sist ble tildelt, og deretter bestille ved at (slik at du velger den personen som ikke har fått tildelt i lang tid). Alternativt kan du ha flere ganger hoppet som en søyle og orden av det.

Hva jeg forstår er at det er 'M' medlemmer og 'n' posisjoner.

Kategori: en gruppe av posisjoner - et medlem som er tildelt en plass i kategorien kan ikke ha en annen?

Gruppe: en gruppe av posisjoner - stillinger i samme gruppe må tilordnes på ulike dager.

Siste ting, har en posisjon en liste over medlemmer som kan fylle den.

Ser vi på dette fra en datastruktur synspunkt, sette elementene i en lenket liste - hvert medlem har til å ha en ytterligere liste over [posisjon, dag] at de er endelig tildelt. Deretter for hver posisjon, har en liste over referanser til medlemmene som kan fylle den posisjonen. Implementere kategorier som en liste med referanser til en stilling som til kategorier som den er i.

Den egentlige oppgaven: ha en dag teller = 0, og iterere gjennom posisjonene. For hver posisjon P, iterere gjennom delene som kan fylle den. Et medlem M kan fylle stillingen dersom:

• Enhver stilling han har fylt P2 deler ikke en kategori med P.
• Enhver stilling han har fylt P2 med dagen = daycounter deler ikke en gruppe med P.

Hvis han kan fylle stillingen, den [stilling, dag] paret er lagt til medlem, og medlemmet node flyttes til slutten av listen (dette er grunnen til at referanser er nødvendig - alle referansene er fortsatt gyldig selv om node beveget). Dette sikrer at 'hoppet' medlemmer får høyeste prioritet, og medlemmene som ikke ble nådd fikk nest høyest prioritet.

Når en stilling blir fylt, gå til neste posisjon. Hvis posisjonen deler en gruppe med en stilling som allerede er tildelt, hoppe over det, gjentar gjennom alle posisjonene før du kan tildele så mange stillinger som du kan på dag 1. Deretter øke dagtelleren og gjenta for dag 2. Dette bør gi deg en maksimal oppgave (ikke sikker på om maksimum) for alle jobbene.

Tips: Når du flytter et medlem til slutten av medlemslisten, for å hindre å måtte krysse listen, holde en referanse til slutt - for den neste posisjon, må du starte fra begynnelsen uansett, så det er ingen vits å gå gjennom hele greia.