工业工程
工業工程
공업공정
Industrial Engineering Journal
2013年
2期
59~66
,共null页
闭环物流 多目标优化 进化算法
閉環物流 多目標優化 進化算法
폐배물류 다목표우화 진화산법
closed-loop logistics; multi-objective optimization; evolutionary algorithm
为了帮助生产企业建立科学合理的闭环物流网络系统,提高废旧产品材料的再循环利用率,提出了一个多周期、多产品、多阶段的闭环物流网络选址与运输模型。该模型中,不仅考虑建造混合分销回收中心,还提出了2个优化目标:经济成本最小和时间成本最小。针对该多目标优化问题,本文采用了一种基于优先值编码方法的进化算法对模型求解,最终得到该问题的帕累托(Pareto)前沿。通过与约束法的计算结果相比较,求得误差均值小于5%,说明该进化算法对Pareto前沿的拟合程度较好,计算结果是正确有效的。
為瞭幫助生產企業建立科學閤理的閉環物流網絡繫統,提高廢舊產品材料的再循環利用率,提齣瞭一箇多週期、多產品、多階段的閉環物流網絡選阯與運輸模型。該模型中,不僅攷慮建造混閤分銷迴收中心,還提齣瞭2箇優化目標:經濟成本最小和時間成本最小。針對該多目標優化問題,本文採用瞭一種基于優先值編碼方法的進化算法對模型求解,最終得到該問題的帕纍託(Pareto)前沿。通過與約束法的計算結果相比較,求得誤差均值小于5%,說明該進化算法對Pareto前沿的擬閤程度較好,計算結果是正確有效的。
위료방조생산기업건립과학합리적폐배물류망락계통,제고폐구산품재료적재순배이용솔,제출료일개다주기、다산품、다계단적폐배물류망락선지여운수모형。해모형중,불부고필건조혼합분소회수중심,환제출료2개우화목표:경제성본최소화시간성본최소。침대해다목표우화문제,본문채용료일충기우우선치편마방법적진화산법대모형구해,최종득도해문제적파루탁(Pareto)전연。통과여약속법적계산결과상비교,구득오차균치소우5%,설명해진화산법대Pareto전연적의합정도교호,계산결과시정학유효적。
For a closed-loop logistics, it is important to design a network such that it can operate effective- ly and at the same time recycling rate of waste materials can be increased. It is assumed that hybrid distri- bution and collection center is adopted for the system. A muhi-product, multi-period, and multi-stage closed-loop logistics network location and transportation model is presented for this purpose. It is a multi- objective optimization model for minimizing both economic cost and time. In order to solve this problem, an evolutionary algorithm with a priority-based encoding method is proposed, leading to the Pareto front. The proposed method is compared with the constraint method. Results show that, by the proposed method, the average error is less than 5%. In other words, the proposed evolutionary algorithm describes Pareto front well, and its results are correct and reasonable.