基于遗传－禁忌算法的木材物流网络优化-森林与环境学报.PDFVIP

－ 森林与环境学报　 ２０１７ꎬ３７(３):３０９ ３１４ 第３７卷 第３期 Ｊｏｕｒｎａｌ ｏｆ Ｆｏｒｅｓｔ ａｎｄ Ｅｎｖｉｒｏｎｍｅｎｔ ２０１７年７月 ＤＯＩ:１０.１３３２４/ ｊ.ｃｎｋｉ.ｊｆｃｆ.２０１７.０３.０１０ － 基于遗传 禁忌算法的木材物流网络优化 林玉英ꎬ邱荣祖 (福建农林大学交通与土木工程学院ꎬ福建福州３５０００２) 摘要:为了完善木材物流网络ꎬ保障木材物流顺畅运行ꎬ降低区域木材物流系统成本ꎬ从木材物流的生产现状出发ꎬ建立 － 木材物流网络优化的数学模型ꎬ采用遗传 禁忌算法求解模型的策略和流程ꎮ 以永林集团在福建三明永安境内的木材物 流活动为例ꎬ将模型算法与计算机技术相结合ꎬ进行木材物流网络优化的实证分析ꎬ用Ｃ＃编写相应的求解程序结合地理 信息系统软件(ＡｒｃＧＩＳ)实现方案可视化ꎮ 结果表明ꎬ该模型与算法具有可行性和有效性ꎬ可提高木材物流网络优化决策 的精度和效率ꎬ降低物流总成本ꎮ － 关键词:遗传 禁忌算法ꎻ木材物流ꎻ物流网络优化 － － － 中图分类号:Ｆ２５３.４ 文献标识码:Ａ 文章编号:２０９６ ００１８(２０１７)０３ ０３０９ ０６ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｔｉｍｂｅｒ ｌｏｇｉｓｔｉｃｓ ｎｅｔｗｏｒｋ ｂａｓｅｄ ｏｎ ｔｈｅ ｇｅｎｅｔｉｃ￣ｔａｂｕ ａｌｇｏｒｉｔｈｍ ＬＩＮ ＹｕｙｉｎｇꎬＱＩＵ Ｒｏｎｇｚｕ (Ｃｏｌｌｅｇｅ ｏｆ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ ａｎｄ Ｃｉｖｉｌ ＥｎｇｉｎｅｅｒｉｎｇꎬＦｕｊｉａｎ Ａｇｒｉｃｕｌｔｕｒｅ ａｎｄ Ｆｏｒｅｓｔｒｙ ＵｎｉｖｅｒｓｉｔｙꎬＦｕｚｈｏｕꎬＦｕｊｉａｎ ３５０００２ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｏｆｔｉｍｂｅｒｗｈｉｃｈｃｏｕｌｄｐｒｏｖｉｄｅｇｕａｒａｎｔｅｅｆｏｒｔｈｅｓｍｏｏｔｈｒｕｎｎｉｎｇｏｆｔｉｍｂｅｒｌｏｇｉｓｔｉｃｓ ａｎｄ ｒｅｄｕｃｅ ｔｈｅ ｃｏｓｔ ｏｆ ｔｈｅｗｈｏｌｅ ａｒｅａ ｏｆ ｔｉｍｂｅｒ ｌｏｇｉｓｔｉｃｓ ｓｙｓｔｅｍꎬｃｏｍｂｉｎｉｎｇ ｔｈｅ ｐｒｏｄｕｃｔｉｏｎ ｒｅａｌｉｔｙ ｏｆ ｔｉｍｂｅｒ ｌｏｇｉｓｔｉｃｓꎬｔｈｅ ｏｐｔｉｍｉｚｅｄ ｍａｔｈｅｍａｔｉｃａｌ ｍｏｄｅｌ ｏｆ ｌｏｇｉｓｔｉｃｓ ｎｅｔｗｏｒｋ ｏｆ ｔｉｍｂｅｒ ｗａｓ ｅｓｔａｂｌｉｓｈｅｄ ｕｓｉｎｇ ｔｈｅ ｓｔｒａｔｅｇｉｅｓ ａｎｄ ｐｒｏｃｅｓｓｅｓ ｏｆ ｇｅｎｅｔｉｃ￣ｔａｂｕ (ＧＡ￣ＴＳ) ａｌｇｏｒｉｔｈｍ. Ｓｅｔｔｉｎｇ ｔｈｅ ｔｉｍｂｅｒ ｌｏｇｉｓｔｉｃｓ ａｃｔｉｖｉｔｉｅｓ ｏｆ Ｙｏｎｇｌｉｎ ｇｒｏｕｐ ａｓ ａｎ ｅｘａｍｐｌｅ ｔｏ ａｎａｌｙｚｅ ｔｈｅ ｅｍｐｉｒｉｃａｌ ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ ｔｉｍｂｅｒ ｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｏｐｔｉｍｉｚａｔｉｏｎ.Ｔｈｅｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｗｅｒｅｃｏｍｂｉｎｅｄｗｉｔｈｃｏｍｐｕｔｅｒｔｅｃｈｎｏｌｏｇｙ.Ｓｏｌｖｅｒｐｒｏｃｅｄｕｒｅｗａｓｗｒｉｔｔｅｎｂｙ Ｃ＃ ａｎｄ ｇｅｏｇｒａｐｈｉｃａｌ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍｓ ｓｏｆｔｗａｒｅ ｐｌａｔｆｏｒｍ (ＡｒｃＧＩＳ)ｗａｓ ｕｓｅｄ ｔｏ ｉｍｐｌｅｍｅｎｔ ｓｃｈｅｍｅ ｖｉｓｕａｌｉｚａｔｉｏｎ. Ｒｅｓｕｌｔｓ ｓｈｏｗｅｄ ｔｈａｔ ｔｈｅ ｍｏｄｅｌ ａｎｄ ｔｈｅ ａｌｇｏｒｉｔｈｍ ａｒｅ ｆｅａｓｉｂｉｌｉｔｙ ａｎｄ ｅｆｆｅｃｔｉｖｅｎｅｓｓꎬｃａｎ ｉｍｐｒｏｖ