Plateforme Level Extreme
Abonnement
Profil corporatif
Produits & Services
Support
Légal
English
Calculate best material length
Message
De
16/02/2001 13:36:23
 
 
À
16/02/2001 12:36:54
Information générale
Forum:
Visual FoxPro
Catégorie:
Codage, syntaxe et commandes
Divers
Thread ID:
00476005
Message ID:
00476737
Vues:
21
Daniel,

The leftover pieces are drops and considered as waste. If the drops can be used in smaller jobs they are. There is no inventory control needed. Only the selection of one or more possible lengths to use 40, 24, & 20. The end customer pays for the whole length so it is completly used up as far as inventory or billing goes.

As far as my math background I have been ciphering for 40+ years :')

>John:
>
>Your promblem is more complicated than stated because you will create an inventory of shorter pieces after the initial cut. The length of these leftover pieces may affect how valuable they are (this is called a utility function).
>
>You will eventually reduce the problem to a maximize a utility function with contraints. If your utility function and your constraint functions are all linear, it should be a straight application of the simplex problem. Otherwise, it is very likely that your problem is NP-complete and thus you will havee an heuristics to solve it. You can probably find heuristics to solve similar problems in Heuristics or Operational Research books. Depending om your Maths background, you may even be able to determine the best/worst/normal case scenarios!
>
>If you provide your utility and constraint functions, I may be able to direct to a specific book.
>
>
>Daniel
Précédent
Répondre
Fil
Voir

Click here to load this message in the networking platform