[Fwd:] PASCAL-Programmierproblem zu loesen

[Markus Fleck]

Christian Masson wrote:
>
> Hallo,
>
> mein Name ist Christian Masson und ich studiere VWL in Bonn.
> Zur Zeit sitze ich an meiner Diplomarbeit und habe ein riesiges Problem.
>
> Mein Problem: Thema ist die Personaleinsatzplanung.
> Leichsinnigerweise habe ich zum üblichen Umfang meiner Diplomarbeit noch
> die Zusage gemacht, ein kleines Programm in PASCAL zu schreiben, welches
> den theoretischen Teil der Arbeit in die Praxis umsetzen soll. Leider habe
> ich meine Programmierkenntnisse ein wenig überschätzt.
>
> Aufgabenstellung:
> Es gilt 100 Schichten zu verplanen, z.B. Mo 8:00-16:00 etc. Ich habe
> bereits eine zulässige Ausgangslösung generiert. Was mir fehlt ist mittels
> Backtrackingverfahren zu überprüfen, ob nicht durch eine andere
> Aneinanderreihung der Schichten eine bessere Lösung zu erreichen ist
> (bezügl. der Wochendurchschnittsarbeitszeit).
>
> Falls Du mir helfen kannst, bezahle ich Dir eine ordentliche
> Aufwandsentschädigung!!!!!!
>
> Konkret:
>
> Ich gebe ein Lösungsarray mit z.B. 50 Elementen vor, die permutativ, daß
> heißt in allen möglichen Variationen durchlaufen werden können, es sei
> denn, ich merke, daß eine bestimmte Schichtabfolge keinen Sinn ergibt und
> ich die weiter Suche in diesem Ast abbrechen möchte.
>
> Beispiel:
> 1,2,3,4 Ausganslösung
> 1,2,4,3 zulässig
> 1,3, -----> breche ab, da Schichtfolge 1,3 gegen definierte Kriterien verstößt
> 1,4, -----> breche ab
> 2,1,3 ----> breche ab
> 2,1,4,3 zulässig etc.
>
> Bitte melde Dich bei mir Tel.: 0228/478346
>
> Danke im voraus, Christian Masson
>
> P.S. Für einen Könner wohl ein wirklich "lächerliches" Problem, was einfach
> zu programmieren ist! Ich zahel gut (in studentischem Rahmen!!)

Antworten an: <uzs...@uni-bonn.de>.