Hallo zusammen,

sehr gerne möchte ich ein Programm excelbasiert erstellen, scheiter allerdings an der Programmiersprache. Daher wende ich mich hilferingend an euch, in der Hoffung, dass ihr mir helfen könnt.

Um nicht zu viele Worte zu verlieren, erkläre ich, worum es geht:

Ziel des Programms ist dabei die neu angekommenen Wagons an einem Bahnhof so auf naheliegende Abstellgleise so zu verteilen, dass der "Verschnitt", d. h. der restliche Platz auf dem Gleis, minimal ist.

Mein Vorschlag wäre wie folgt vorzugehen, wobei andere sicherlich auch nach Rom führen:

1. Beginne mit dem ersten Gleis (hier, z. B. Gleis 1 ausdem Datenblatt "Übersicht Gleisbelegung morgens) und berechne, welche Wagons von den neu angekommenen (siehe Datenblatt "neu zu verteilende Wagons") diesem Gleis zugeordnet werden soll, sodass die maximale Kapazität nicht überschritten wird und dabei möglichst wenig Platz am Ende des Gleises übrig bleibt.

2. Verfahre mit all den anderen Gleisen (Hier Gleis 2 und Gleis 3) genauso.

3. Weise die Wagons dem Gleis zu, bei dem der Verschnitt am niedrigsten ist.

4. Führe dann Schritt 1 mit den noch freien Gleisen und den noch nicht vergebenen Wagons durch und danach Schritt 3.

5. Wenn jeder Wagon einem Gleis zu geordnet wurde, dann beende das Programm und tragedie jeweilige Wagonnummer mit Länge (LüP) in das Datenblatt "Ergebnis - Belegungsplan abends" zu dem jeweiligen Gleis ein.

5. Falls die Gleise voll sind, d. h. nicht alle Wagons auf die Gleise verteilt werden konnten, dann gebe eine Fehlermeldung aus: "Gleise belegt, Notgleis in Anspruch genommen" und weise alle restlichen Wagons dem Not-Gleis zu.

6. Wenn selbst das Notgleis nicht alle Wagons fassen kann, dann gebe folgende Fehlermeldung aus: "Alle Gleise belegt!"

7. Beende danach das Programm

Vielleicht macht es Sinn die Excel-Datei hier hochzuladen, aber ich befürchte, dass geht dann nur per Email.

Tja, in der Theorie kann ich mir das vorstellenzu programmieren, allerdings praktisch schaffe ich das nicht (allein).

Ich würde mich daher sehr freuen, wenn einer eine Idee hat, wie dieses Programm zu erstellen ist.

Vielen Dank!

Anhang:

Datenblatt: Übersicht Gleisbelegung morgens:

Indiesem Blatt sind die Wagons aufgelistet, die auf den jeweiligen Gleisen bereits stehen. Die gesamten Längen der Gleise sowie auch die der darauf befindlichen Wagons sind bekannt

Summe freie Nutzmeter:			98,86
	Gleis 1				Gleis 2				Gleis 3				Not-Gleis
		Wagonnummer	LüP (in m)			Wagonnummer	LüP (in m)			Wagonnummer	LüP (in m)			Wagonnummer	LüP (in m)
	1	120	17		1	150	13		1	180	16,44		1
	2	121	17,16		2	151	12,5		2	181	13		2
	3	122	14,75		3	152	17,9		3	182	17		3
	4	123	15,68		4	153	17		4	183	14,4		4
	5	124	16,6		5	154	14,4		5	184	13,73		5
	6	125	13,73		6	155	14,4		6	185	13,73		6
	7	126	15,8		7	156	17,16		7	186	14,4		7
	8	127	15,59		8	157	16,44		8	187	17		8
	9	128	9,3		9	158	13		9	188	17		9
	10	129	18		10	159	8,8		10	189	17,16		10
	11	130	8,74		11	160	17		11	190	18		11
	12	131	17		12	161	14,4		12	191	15,82		12
	13	132	17		13	162	14,41		13	192	9,8		13
	14	133	17		14	163	14,4		14	193	9,7		14
	15	134	17		15	164	16,4		15				15
	16	135	14,4		16				16				16
	17				17				17				17
	18				18				18				18
	19				19				19				19
	20				20				20				20
	21				21				21				21
	22				22				22				22
	23				23				23				23
	24				24				24				24
	25				25				25				25
	26				26				26				26
	27				27				27				27
	28				28				28				28
	29				29				29				29
	30				30				30				30
	max. Nutzlänge des Gleises:		284		max. Nutzlänge des Gleises:		245		max. Nutzlänge des Gleises:		243		max. Nutzlänge des Gleises:		243
	bereits belegt:		244,75		bereits belegt:		221,21		bereits belegt:		207,18		bereits belegt:		0
	noch freie Nutzmeter:		39,25		noch freie Nutzmeter:		23,79		noch freie Nutzmeter:		35,82		noch freie Nutzmeter:		243
						Kommentar:

Datenblatt: neu zu verteilende Wagons:

Indiesem Blatt sind die Wagons aufgelistet, die bis zum Morgen von den Kunden angeliefert worden sind. Die Längen der Wagons sind bekannt.

Datenblatt: Ergebnis - Belegungsplan abends

Indiesem Blatt werden die Wagonnummern mit den dazugehörenden Längen (LüP) den Gleisen zugeordnet. Dabei soll möglichst wenig "Verschnitt" an den Gleisen  entstehen.