Possibilità Programma per numero di pezzi

Naviga le tue risposte
1

Vorrei mettere insieme un programma per calcolare il numero di 60 pezzi necessari da una lista di pezzi più corti. Ad esempio, vendo il tondo per cemento armato tagliato alla lunghezza dalla nostra lunghezza standard di 60'-0 ". Ora la lunghezza richiesta dal cliente è la seguente: 

343 pc @ 12.5'
35 pc @ 13'
10 pc @ 15'
63 pc @ 15.5'.......

Ci sono 56 lunghezze totali che vanno da 12,5 'a 30,58'

L'idea è di limitare la quantità di rifiuti dal pezzo da 60 '. L'input dell'utente sarà:

  • numero di lunghezze diverse
  • Lunghezza del pezzo da tagliare
  • conteggio di diverse lunghezze

Il risultato sarebbe il numero di pezzi primi necessari per soddisfare l'ordine.

Quali sono gli algoritmi conosciuti che potrebbero aiutarmi a risolvere questo problema?

    
posta Brad 29.11.2011 - 15:46
fonte

2 risposte

3

Questo è molto simile al problema dell'imballaggio del contenitore. Ci sono un certo numero di euristiche che ti daranno una risposta che non è ottimale ma potrebbe essere abbastanza buona per i tuoi scopi.

Essenzialmente stai cercando di ottimizzare una funzione obiettivo che ti dà la minima quantità di spreco, per risolvere esattamente potresti voler esaminare programmazione lineare e algoritmo simplex .

Ci sono già alcuni pacchetti che potrebbero aiutarti. Forse dai un'occhiata a link

    
risposta data 29.11.2011 - 18:15
fonte
2

Questa sembra essere una variante del Problema di Knapsack - esiste già una domanda simile qui sui programmatori.

    
risposta data 29.11.2011 - 15:56
fonte

Leggi altre domande sui tag

Perché dovrei usare Zend_Application? Differenza tra modelli in JavaScript e modelli di progettazione