-
-
ciao Bysal,
nel ringraziarti per avermi risposto e per avermi offerto il tuo aiuto, volevo dirti che l’idea era quella di applicare il tuo file per la risoluzione di un lavoro scolastico.
Partendo da questo:
pezzi lunghezza
11 6
2 7
2 5
2 4
5 2
con taglio lama pari a 0 e lunghezza disponibile pari a 18 ottengo:
7 6 6 6 6 5 2
766664
466652
2
2
2
volevo sapere se era possibile modificarlo per restituire la combinazione migliore ossia questa
7 6 6 6 6 5
7 6 6 6 6 5
4 6 6 6 4 2
22
2
2
con lo sfrido pari a zero.
Volendo andare oltre
La lunghezza disponibile del tubo nel mio caso va da 18 a 24 partendo sempre da 18 e se non si trova la combinazione ideale si può tentare 19, 20 e così via fino a 24.
Devo sempre cercare di ottenere come risultato il numero 18 se questo non è possibile va bene anche in qualche colonna 19, 20 e così via fino a 24. In altre parole tutte le colonne tranne l’ultima devono essere comprese tra 18 e 24 ma preferibilmente vicine all’intervallo minore ossia 18 e l’ultima colonna deve avere il valore più piccolo possibile. Spero di essere stato chiaro altrimenti dimmi cosa posso fare. Magari allego un file excel di esempio
Ti ringrazio per la disponibilità.
JJoe
-
Scusami tanto ma non riesco a formattare gli esempi come vorrei, ho preparato uno screen ma non riesco ad allegarlo
ci riprovo:
non va non riesco a mandarti i dati di esempio comunque provo a spiegarli
Il tuo algoritmo restituisce (7 7 4)=18 (6 6 6)= 18 (6 6 6)=18 (6 6 6)= 18 (6 6 5) =17 ( 5 4 2 2 2 2)= 17 ( 2) ma a me servirebbe tutto 18 cioè così:
(7 7 4) (6 6 6) (6 6 6) (6 6 6) (6 6 4 2) ( 5 5 2 2 2 2) con sfrido pari a zero
scusami per il pasticcio dei post ma non so cos’altro fare
-
-
Ho preparato qualche prova su dati reali con lunghezza tubi sempre pari a 18
Prima prova:
16 3
1 6
4 2
1 4
Risultato: (3 3 6 3 3) =18; (3 3 3 3 3 3)= 18; (3 3 3 3 3 3)= 18; (2 2 4 2 2 ) =12
Secondo Caso:
15 4
2 7
2 5
2 6
Risultato: ( 4 4 4 6 )=18; ( 4 4 4 6 )=18; (4 5 5 4 ) =18 ; (7 7 4 ) =18; (4 4 4 4 )= 16 ; (4 4)= 8
Se hai bisogno te ne mando altri altrimenti se vuoi posso testare io il file.
-
Ciao sono riuscito a trovare l’algoritmo giusto, almeno cosi sembra, perche ci sono problemi nel senso che cerca solo la corrispondenza esatta. ti faccio vedere con alcune tue sequenze
questa la prima ed è arrivato fino in fondo perche l’ultima combinazione è minore di 18
poi ho tolto dei dati e rifatto il calcolo, ma come vedi non trovando più una corrispondenza per 18 li accomuna tutti superando il limite di 18 poi sta poi a noi trovare quale sarebbe la migliore combinazione, ma ci sto lavorando un poco sopra a vedere se riesco a quadrare di più la cosa
Ciao By Sal (8-D
P.S. ho fatto la modifica, vedi come riesce adesso trova sempre una soluzione, che dici va bene?, mentre lo sviluppavo mi è venuta la soluzione.
-
Ciao BySal,
complimenti
E’ già un ottimo risultato,
eventualmente sulla parte residua (26 ore) non si potrebbe applicare il vecchio algoritmo in automatico? Potrebbe essere già una soluzione accettabile, anche se sono sicuro che troverai una soluzione ancora migliore.
Fammi sapere se hai bisogno che testi il file.
Ci aggiorniamo.
Grazie
Jjoe
-
-
Si esatto, l’algoritmo dello sfrido come ti dicevo lo applico per risolvere un problema di abbinamento orario. E’ del tutto identico al taglio lineare dei tubi solo che la lama è pari a 0
In realtà si differisce di una cosa:
Per il 26 residuo non trovando nessuna combinazione a 18, dovrei tentare di trovare una combinazione a 19 e nel caso non ci fosse a 20, fino ad un massimo di 24. Quindi la soluzione Top sarebbe partendo da ( 5 5 6 6 4) 5 5 6 4 = 20 e poi 6 finale.
Per il taglio dei tubi sarebbe cosi: invece di utilizzare solo tubi da 18 metri avendo 26 lunghezza da tagliare piuttosto che usare 2 barre da 18, potrei usare una da 19 ma non otterrei una combinazione quindi una barra da 20 metri cosi mi resterebbero solo 6 metri
Però questo è un calcolo che si può fare a mente quindi il tuo algoritmo va più che bene anzi benissimo.
Poi non so, se si riuscisse a implementare sarebbe fantastico
Grazie
-
-
Ciao io ho fatto il contrario, cioè riduco la barra, cioè faccio fare il calcolo con un x in meno calcolando che la barra massima sia di 18, guarda questi 2 calcoli con gli stessi tagli, questo e con l’algoritmo precedente
le misure sono in mm come vedi ha impiegato 3 barre con uno sfrido di 6825, però come vedi non ha calcolato la lama di 5mm
questa invece è con il nuovo algoritmo ci ha messo un poco devo inserire un contatore temporale per vedere quanto impiega a fare l’elaborazione, a volte ci mette poschissimo.
Logicamente facendo 6 tagli per 1000 mm ed 1 di 500 mm coprirebbe una barra ma con la lama sarebbero
6535 mm quindi una barra non andrebbe più bene.
ma come vedi ha risolto il problema con solo 2 barre ed uno sfrido di soli 310 mm in totale
Lo scarto è messo a 5 sarebbe che se non trova la soluzione con 6500 scende a 6495, poi 6490 e cosi fino a trovare la lunghezza giusta per le combinazioni che gli sono rimaste in quanto, quando trova una combinazione elimina quei tagli dal calcolo.
Per sicurezza ho messo un iterazione(cicli nulli) a 500 per bloccare la macro, altrimenti potrebbe andare in “loop” un ciclo infinito”, al limite se è poco posso salire o scendere a piacere.
però tu parli di metri 18 per poi salire a 19-20 fino a 24, ma che sono rotaie di treno, quando è la tua lunghezza massima, perciò non parli di lama in quanto sui mt 10mm sono poca cosa.
Ora devo solo fare molti test per vedere come si comporta e se riesce a trovare sempre una soluzione, se mi puoi passare qualche misure per i test, vedo come si comporta
Ciao By Sal (8-D
-
Ciao Come ti ho detto ho abilitato lo scarto, però in senso negativo, cioè da 18 scende a 17-16-etc… però ho visto una tua combinazione che ha 20.
per cui ho abilitato un altra cella “Segno” che con lo 0zero sottrae, mentre mettendo 1uno aggiunge quindi fa 18-19-20-etc…
ho sviluppato nei 2 metodi questo e con l’incremento cioè il più, quindi 13 barre con 2 di sfrido, ma come vedi ci sono barre da 20
questo è l’altro metodo con il segno meno, ma le barre sono 14 con sfrido di 20
non so quale sia il metodo migliore, tu quale dici che sia il migliore
ci sentiamo dai se metti le altre combinazioni le sviluppo e ci sentiamo però domani
Buona serata Ciao By Sal (8-D
-
Ciao stamattina ho fatto i test, ecco i risultati tutti entro i parametri, il primo te l’ho inviato ieri sera
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]Anche con un poco di recupero dello sfrido
ora viene il bello, devo creare l’interfaccia, per la gestione, ma questa sembra un ottima partenza.
per il momento Ciao (8-D
-
Ciao no non credo convenga con le userform, meglio direttamente sul foglio, ma devo fare in modo di poter prelevare le barre dal magazzino, e poter fare una lista tagli.
dal magazzino prelevare prima gli spezzoni quando è possibile, ed inoltre scegliere il materiale, cioè selezionare la tipologia del materiale dal magazzino esempio un tubo diam.10 o diam.8 oppure il codice del profilato, esempio una lista in questo modo
cod, lung. pezzi
12;15;3
12;5;4
45;6;3
45;10;2
20;7;4come vedi 3 tipologie di tubi e varie misure
i test li ha svolti tutti correttamente possiamo dire che ha superato il Test, come vedi
ora devo trovare il tempo per creare il file
Ciao By Sal (8-D
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]
[/url]- Devi essere connesso per rispondere a questo topic.