A good cutting stock plan can improve the utilization rate of rectangular parts during cutting stock process.A value correction optimization cutting stock algorithm based on the four-block layout was proposed.The process of cutting a plate into rectan-gular parts is to first cut the plate into four rectangular blocks,then cut each rectangular block into strips with the same direction and length,and finally cut the strips into the required rectangular parts.An unconstrained four-block layout algorithm was constructed to generate an unconstrained layout that there is no constraint on the number of allowed occurrences of each rectangular parts on the plate.A constrained four-block layout algorithm was constructed to generate a constrained layout that there is a constraint on the num-ber of allowed occurrences of each rectangular parts on the plate.Using linear programming algorithm to call unconstrained layout al-gorithm to generate the first part of the cutting stock plan,and using sequential heuristic algorithm to call constrained layout algorithm to generate the second part of the cutting stock plan.By correcting the value of rectangular parts,the layout in the cutting stock plan gradually tends to be optimal.Combine two parts of the cutting stock plan to form a complete cutting stock plan.Using production ex-amples from literature for calculation and analysis,the results show that the cutting stock algorithm proposed in this paper can better improve the utilization rate of plate than the cutting stock algorithm in literature.
维普
万方数据