PNG32 PNG32 PNG32 PNG32
PNG32
Forum Excel, VBA, VSTO, Exceltips, Excelhj�lp PNG32 drivs av Excelspecialisten    Logga in     English
PNG32
PNG32 PNG32
PNG32

Logga in

PNG32

Du är inte inloggad. Logga in eller registrera dig för att skriva inlägg eller svara på inlägg.

För frågor om forumet, kontakta oss på webmaster@excelforum.se

PNG32 PNG32
PNG32 PNG32
PNG32

Excelforum

PNG32

 
ForumForumDiskussionerDiskussionerExcelExcelProblemlösning av den svårare skolan. ?Problemlösning av den svårare skolan. ?
Föregående Föregående
 
Nästa Nästa
Nytt inlägg
 2010-11-02 15:18
 

Vi har ett problem där vi har ett antal givna förutsättningar, men kommer inte fram till målet.

Tänk så här. Ett företag producerar reklamtryck. På en plåt får det plats 32 stycken olika motiv och en kund beställer 11 st olika motiv i olika kvantiteter. För att optimera hur många av de olika motiven som ska vara på varje plåt måste detta optimeras. På varje plåt måste alla olika motiv finnas med (dvs alla 11 motiv ska vara med på varje plåt med 32 platser).

Nu har vi följande:

Motiv 1 720
Motiv 2 520
Motiv 3 520
Motiv 4 520
Motiv 5 180
Motiv 6 520
Motiv 7 180
Motiv 8 520
Motiv 9 30
Motiv 10 300
Motiv 11 30

Detta ska portioneras ut på optimalt antal plåtar (ca 172 efter manuell uträkning). Har försökt att använda solvern utan att lyckas. Vi vet alltså att vi ska landa på 32 platser per plåt och att siffrorna ovan ska användas just i detta exemplet.

Nytt inlägg
 2010-11-03 09:06
 

Jag är nog inte riktigt med på hur du menar, men det låter som en variant av Travelling Salesman Problem (dvs omöjligt att lösa på kort tid).

Det bästa rådet är i så fall tyvärr att fundera hur du själv skulle göra om du räknade ut det manuellt och sen implementera samma sak.

Eller så kan det vara så att jag inte har förstått, kan du speca upp närmare hur en specifik plåt skulle se ut och hur en plåt inte får se ut?

Nytt inlägg
 2010-11-03 11:08
 

En plåt får se ut hur som helst, men alla olika 11 motiv måste finnas med. Annars uppstår omställningskostnader. På en plåt finns 32 platser. Platserna är helplatser och kan ej delas.

Ytterligare frågor?

Kontakta gärna mig på 0733-767632 om du vet.

Nytt inlägg
 2010-11-05 18:53
 

Om jag tolkar dig rätt så:

Du har 11 motiv, låt oss kalla dem a, b, c, ... k

Tittar vi på en plåt så innehåller den 32 "platser". Varje plats kan ha ett motiv, spelar ingen roll i vilken ordning, så vi kan till exempel säga att på en plåt så ligger det 16 a och 16 b. Den plåten är ogiltlig, eftersom alla motiv måste finnas med minst en gång.

Däremot kan vi säga att vi har 1 a, 1 b, 1 c, ... 1 j, och 22 k - det ger totalt 32 använda platser, och alla motiv är med - korrekt?

Nu har du en total mängd av varje enskilt motiv. Det ska t.ex. finnas 100 a och 20 b? Dessa måste rimligtvis vara minimiantal?

Och genom att speca upp innehållet på plåt 1, och sen plåt 2 osv., så ska du dels se till att de här minimiantalen blir uppfyllda, och dels inte bryta mot regeln om minst ett motiv per plats?


Om detta är svaret kan vi ju börja med att speca upp en övre och undre gräns för antalet plåtar.

Totalt finns det ju "Summan av antalet beställda motiv". I ditt fall 4040 beställda. Om det skulle gå att placera ut dem så att de precis fyller plåtar och det inte blir några onödiga, så får du 4040/32 = 127 plåtar. Det är alltså det bästa tänkbara.

En definitiv övre gräns är antalet av den som har flest, dvs 720.


Min gissning om en algoritm nu är:

Den undre gränsen är hyfsad, om det inte hade varit för att motiv 11 bara ska vara 30. Därför stämmer inte vår beräkning på 4040 beställda motiv, utan vi måste lägga till de "onödiga" för Motiv 11; 127-30 = 97.

Då har vi i själva verket (4040 + 97) = 4137 platser. Det samma gäller Motiv 9, och då får vi totalt 4234 platser. Det blir i sin tur 133 plåtar.

Eftersom vi nu har räknat med 127 för både motiv 9 och 11 så räcker ju inte det om vi får 133 plåtar. Vi måste därför säga att det totalt ska finnas 133 för både motiv 9 och 11. Gör vi det får vi totalt 4246 platser, och då räcker fortfarande 133 plåtar.

Då är det 133 plåtar, där motiv 9 och 11 är med en gång på samtliga, och alla andra utspridda valfritt. Skulle detta kunna stämma?

Föregående Föregående
 
Nästa Nästa
ForumForumDiskussionerDiskussionerExcelExcelProblemlösning av den svårare skolan. ?Problemlösning av den svårare skolan. ?

PNG32 PNG32
Excelforum drivs av Excelspecialisten som bedriver utbildning i Excel och VBA, tillhandahåller support och hjälp med Excel, utvecklar program i Excel. Är ni i behov av en konsult inom Excel, VBA eller VSTO, eller söker en excelkurs, kontakta oss.
Copyright 2013 ExcelSpecialisten XLS AB   Användarvillkor  Personliga uppgifter