物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2013年
11期
217-220,350
,共5页
第三方逆向物流%混合整数规划%拉格朗日松弛法%启发式算法
第三方逆嚮物流%混閤整數規劃%拉格朗日鬆弛法%啟髮式算法
제삼방역향물류%혼합정수규화%랍격랑일송이법%계발식산법
third party reverse logistics%hybrid integer programming%lagrangian relaxation%heuristic algorithm
在第三方逆向物流企业的参与下,建立了回收利用电子废弃物的逆向物流网络,并基于混合整数规划方法提出一个多产品、多阶段的网络优化模型,目标是使网络总成本最小化.为求解这一复杂问题,利用拉格朗日松弛法将问题分解为简单的子问题,同时为得到问题的可行解,在求解子问题基础上设计了启发式算法,通过迭代更新拉格朗日乘子,可以逐步获得问题的最优解,并在此基础上给出了求解问题的具体算法步骤.
在第三方逆嚮物流企業的參與下,建立瞭迴收利用電子廢棄物的逆嚮物流網絡,併基于混閤整數規劃方法提齣一箇多產品、多階段的網絡優化模型,目標是使網絡總成本最小化.為求解這一複雜問題,利用拉格朗日鬆弛法將問題分解為簡單的子問題,同時為得到問題的可行解,在求解子問題基礎上設計瞭啟髮式算法,通過迭代更新拉格朗日乘子,可以逐步穫得問題的最優解,併在此基礎上給齣瞭求解問題的具體算法步驟.
재제삼방역향물류기업적삼여하,건립료회수이용전자폐기물적역향물류망락,병기우혼합정수규화방법제출일개다산품、다계단적망락우화모형,목표시사망락총성본최소화.위구해저일복잡문제,이용랍격랑일송이법장문제분해위간단적자문제,동시위득도문제적가행해,재구해자문제기출상설계료계발식산법,통과질대경신랍격랑일승자,가이축보획득문제적최우해,병재차기출상급출료구해문제적구체산법보취.