郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2008年
4期
121-124
,共4页
最优设计%动态规划%数学模型
最優設計%動態規劃%數學模型
최우설계%동태규화%수학모형
将材料截断切割费用最小问题看做一个前后关联、具有链状结构的多阶段决策问题.通过建立截断切割次序的动态规划模型,解出最优切割路线及相应的最小切割费用.对于刀具转换额外费用e≠0的情况,综合利用e=0的解和动态规划模型的特点,给出了与有关文献不同的求解途径.该方法在求解最小切割费用的同时,得到最优切割次序,快捷易懂,计算量较小.
將材料截斷切割費用最小問題看做一箇前後關聯、具有鏈狀結構的多階段決策問題.通過建立截斷切割次序的動態規劃模型,解齣最優切割路線及相應的最小切割費用.對于刀具轉換額外費用e≠0的情況,綜閤利用e=0的解和動態規劃模型的特點,給齣瞭與有關文獻不同的求解途徑.該方法在求解最小切割費用的同時,得到最優切割次序,快捷易懂,計算量較小.
장재료절단절할비용최소문제간주일개전후관련、구유련상결구적다계단결책문제.통과건립절단절할차서적동태규화모형,해출최우절할로선급상응적최소절할비용.대우도구전환액외비용e≠0적정황,종합이용e=0적해화동태규화모형적특점,급출료여유관문헌불동적구해도경.해방법재구해최소절할비용적동시,득도최우절할차서,쾌첩역동,계산량교소.
