多目标一维下料决策方法研究  

Research on Decision-making Method of One-dimensional Cutting Stock Problem Based on Multi-objective Optimization

作　　者：刘林[1] 葛菲菲[1] 刘心报[1] 

机构地区：[1]合肥工业大学过程优化与智能决策教育部重点实验室,合肥230009

出　　处：《中国机械工程》2013年第7期951-955,963,共6页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(71171071);安徽省高校省级自然科学研究重点项目(KJ2011A215);合肥工业大学博士学位专项基金资助项目(GDBJ2010001)

摘　　要：研究目标为最小化原料浪费、最小化下料方式数和最小化可用余料返回的多目标优化下料问题。运用多目标优化和多属性决策相结合的方法设计下料决策方法,即先用改进的非支配排序启发式进化算法求出问题的Pareto最优解集,再采用综合主客观赋权法计算各优化目标的权重,最后运用多属性决策方法选出一个满意解作为下料方案。实验结果证实所提方法对多目标下料决策是有效的。A multi-objective cutting stock problem was studied.The objects were to minimize trim loss,the number of cutting patterns and usable leftovers.A decision-making method for this cutting stock problem was designed.First,the Pareto-optimal set was gotten by using the improved non-dominated sorting heuristic evolutionary algorithms.Then the weights of the every object were calculated by combining the subjective and objective method.Finally,a satisfactory solution,which was regarded as cutting scheme,was finded from the Pareto-optimal set by employing the multi-attribute decision making method.The experimental results show that the proposed method is effective.

关 键 词：下料问题 多目标优化 多属性决策 综合赋权法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]