数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
22期
30-37
,共8页
管理工程%改进算法%批量变动%经济批量排产问题%货架存放期%生产顺序
管理工程%改進算法%批量變動%經濟批量排產問題%貨架存放期%生產順序
관리공정%개진산법%비량변동%경제비량배산문제%화가존방기%생산순서
经济批量排产问题是指在生产准备费用与库存费用最低的情况下,协调地、周期性地生产多种产品的问题.由于此问题是NP-hard的,人们一种致力于寻找快速地求解高质量的近似最优解的方法.在将生产次数舍入为2的幂次后,误差小,获得可行解的速度快.研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了基于2的幂次条件的改进算法.改进算法设定了最高允许高度,首先给部分箱进行装箱.由于能获得高质量的生产排产,因此,算法能获得2的幂次条件下的高质量解.给出一个算例,计算结果显示,算法结果更优.
經濟批量排產問題是指在生產準備費用與庫存費用最低的情況下,協調地、週期性地生產多種產品的問題.由于此問題是NP-hard的,人們一種緻力于尋找快速地求解高質量的近似最優解的方法.在將生產次數捨入為2的冪次後,誤差小,穫得可行解的速度快.研究的經濟批量排產問題攷慮瞭產品貨架存放期因素.指齣瞭Dobson算法的不足,併提齣瞭基于2的冪次條件的改進算法.改進算法設定瞭最高允許高度,首先給部分箱進行裝箱.由于能穫得高質量的生產排產,因此,算法能穫得2的冪次條件下的高質量解.給齣一箇算例,計算結果顯示,算法結果更優.
경제비량배산문제시지재생산준비비용여고존비용최저적정황하,협조지、주기성지생산다충산품적문제.유우차문제시NP-hard적,인문일충치력우심조쾌속지구해고질량적근사최우해적방법.재장생산차수사입위2적멱차후,오차소,획득가행해적속도쾌.연구적경제비량배산문제고필료산품화가존방기인소.지출료Dobson산법적불족,병제출료기우2적멱차조건적개진산법.개진산법설정료최고윤허고도,수선급부분상진행장상.유우능획득고질량적생산배산,인차,산법능획득2적멱차조건하적고질량해.급출일개산례,계산결과현시,산법결과경우.
