Re: [Python-de] suche tool zur einsatzplanung

From	"Peter J. Holzer" <hjp-usenet3@hjp.at>
Newsgroups	de.comp.lang.python
Subject	Re: [Python-de] suche tool zur einsatzplanung
Date	2017-12-20 12:49 +0100
Organization	LUGA
Message-ID	<slrnp3kjhc.l2p.hjp-usenet3@hrunkner.hjp.at> (permalink)
References	<edca819f-7407-6d9a-d0c7-4c59b9bffbac@redcor.ch> <36c4f797-94e3-0036-0b30-f7568656d278@redcor.ch> <mailman.54.1513753168.2886.python-de@python.org>

Show all headers | View raw

On 2017-12-20 06:59, robert <robert@redcor.ch> wrote:
> Was ich such, sind Algorithmen, um die Einsatzplanung  zu
> unterstützen. Sagen wir, wir haben ein Reinigungsinstitut mit 20
> Mitarbeitern das hat 200 Kunden die zu unterschiedlichen Zeiten
> unterschiedliche Objekte "gepflegt" haben möchten.
> Wir haben zeitliche, personele, örtliche Restriktionen unter einen Hut
> zu bringen.

Ich habe vor fast 25 Jahren so etwas für die Einteilung von Studenten in
Übungsgruppen geschrieben:

https://www.hjp.at/programs/#syssched

Der Source-Code ist wahrscheinlich weniger interessant als der
referenzierte Artikel.

> Dafür gibt es sicher formalisierte Lösungsansätze.

Ja. Das Problem ist wahrscheinlich eher, dass es zu viele gibt. Da
findet man dann Überblicksseiten mit hundert Methoden, jede mit einem
Dutzend Algorithmen ...

Für 20 Mitarbeiter und 200 Objekte muss man aber wahrscheinlich keinen
besonders gefinkelten Algorithmus verwenden, da reicht etwas einfaches.
Ich würde also sowas ähnliches machen wie 1993: Mir eine halbwegs
plausible Bewertungsfunktion ausdenken, und so lange zufällige
Änderungen vornehmen, die das Ergebnis der Bewertungsfunktion steigern,
bis es "gut genug" ist.

        hp

-- 
   _  | Peter J. Holzer    | Fluch der elektronischen Textverarbeitung:
|_|_) |                    | Man feilt solange an seinen Text um, bis
| |   | hjp@hjp.at         | die Satzbestandteile des Satzes nicht mehr
__/   | http://www.hjp.at/ | zusammenpaßt. -- Ralph Babel

Back to de.comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Re: [Python-de] suche tool zur einsatzplanung robert <robert@redcor.ch> - 2017-12-20 07:59 +0100
  Re: [Python-de] suche tool zur einsatzplanung "Peter J. Holzer" <hjp-usenet3@hjp.at> - 2017-12-20 12:49 +0100
    Re: [Python-de] suche tool zur einsatzplanung robert rottermann <robert@redcor.ch> - 2017-12-20 15:24 +0100
      Re: [Python-de] suche tool zur einsatzplanung "Peter J. Holzer" <hjp-usenet3@hjp.at> - 2017-12-20 16:19 +0100
        Re: [Python-de] suche tool zur einsatzplanung robert rottermann <robert@redcor.ch> - 2017-12-20 16:41 +0100
    Re: [Python-de] suche tool zur einsatzplanung "Diez B. Roggisch" <deets@web.de> - 2017-12-20 15:32 +0100

csiph-web