摘要
一维型材合理下料问题的解决是多维下料问题优化的基础。从模型建立的角度出发,以材料利用率高达97.84%为目标,用非线性规划模型Ⅱ改进整数规划模型Ⅰ,解决整数规划模型Ⅰ中人工枚举下料方案而导致的决策变量偏多的问题,减少生产过程的复杂性,降低生产成本和管理成本,提高切割方案的生成速度。非线性规划模型Ⅱ解决了多种型材下料问题的最优化,使企业效益达到最大化。
The solution of the rational cutting of one dimensional profile lays the foundation for solving the issue of multidimensional cutting.From the view of model building,this article,setting a goal of 97.84% of material utility,uses the nonlinear programming model II to change the integer programming model I,which solves the extra decision variable caused by the enumeration in integer programming model I,decreases the complexity of the working process,reduces the cost of production and management and improves the speed of cutting plan.The nonlinear programming model II optimizes the issue of multidimensional cutting and enterprises can gain the highest profit.
出处
《温州职业技术学院学报》
2011年第4期56-60,共5页
Journal of Wenzhou Polytechnic
关键词
一维型材
优化下料
整数规划
非线性规划
One dimensional profile
Cutting Optimization
Integer programming
Nonlinear programming
