工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2006年
6期
53-58
,共6页
越库%分枝定界法%近似算法%准时制物流
越庫%分枝定界法%近似算法%準時製物流
월고%분지정계법%근사산법%준시제물류
在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性.表明:分枝定界算法可以有效求解多达40个货物品种的准时制配送问题;启发式算法也具有较高的计算精度,为实际越库物流管理奠定算法基础.
在提齣問題基礎上,建立瞭基于在製品優化目標的調度模型;根據模型的不同調度特徵,給齣問題求解的啟髮式近似算法,併對算法的計算複雜性進行分析,提齣問題精確求解的分枝定界算法;通過數值實驗驗證所給齣算法的有效性.錶明:分枝定界算法可以有效求解多達40箇貨物品種的準時製配送問題;啟髮式算法也具有較高的計算精度,為實際越庫物流管理奠定算法基礎.
재제출문제기출상,건립료기우재제품우화목표적조도모형;근거모형적불동조도특정,급출문제구해적계발식근사산법,병대산법적계산복잡성진행분석,제출문제정학구해적분지정계산법;통과수치실험험증소급출산법적유효성.표명:분지정계산법가이유효구해다체40개화물품충적준시제배송문제;계발식산법야구유교고적계산정도,위실제월고물류관리전정산법기출.