一维下料的改进遗传算法优化
解。实例计算结果证实了本算法的有效性，而且计算时间较短，同时，原材料的利用率也达到了较高的水平，对同一问题多次运行可以给出多种利用率相近的方案，便于从多个优化结果中择优，可以满足生产的需要。今后对于排样问题的研究，还须对多目标优化给予重视，以满足各种生产环境的需求。参考文献：[1] Dyckhoff H. A New Linear Programming Approach to the CuttingStock Problem[J].Opns Res，1981.29（6）：1094-1104[2] Sarker B R. An optimum solution for one dimensional slittingproblems：A Dynamic Programming Approach[J].J opl Res Soc，1988.39（8）：749-755[3] 贾志新，殷国富，胡晓兵等.一维下料方案的遗传算法优化[J].西安交通大学学报，2002.36（9）：967-970[4] 吴迪，李长荣等.基于蜂群遗传算法的一维优化下料问题[J].计算机技术与发展，2010.20（10）：82-85[5] 王小东，李刚，欧宗瑛.一维下料优化的一种新算法[J].大连理工大学学报，2004.44（3）：407-411
<<上一页
广州市越秀区图书馆版权所有。
联系电话：020-87673002
本站访问人数：