论文研究-应用精确两阶段排样图的板材下料算法.pdf

求解基于精确两阶段排样图的二维下料问题，用最小的板材成本，生产出所需要的全部毛坯。将顺序启发式算法和排样图生成算法相结合，顺序生成排样方案中的各个排样图；采用顺序价值修正策略，在生成每个排样图后修正其中所含各种毛坯的价值。经过多次迭代生成多个排样方案，从中选择最好者。实验计算时与商业软件和文献算法相比较，结果表明所述算法可以更为有效地减少板材消耗。