第１６卷第１期２０１０年１月
计算机集成制造系统
ＣｏｍｐｕｔｅｒＩｎｔｅｇｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍｓ
Ｖ０１．１６Ｎｏ．１
Ｊａｎ．２０１０
文章编号：１００６—５９１１（２０１０）０１－－０１３３—０７
基于蚁群算法的供应链滚动优化决策方法
杨春节，何Ｊ１ｌ
（浙江大学控制科学与工程学系，浙江杭州３１００２７）
摘要：针对钢铁供应链最终客户的需求不确定性，提出了一种将蚁群算法与滚动优化算法相结合的供应链优化决策方法，旨在满足最终客户不确定性需求的同时降低成本。通过实施滚动优化策略，来减少需求不确定性导致的决策失误。在优化模型中考虑了采购规模和生产规模对单位成本的非线性影响。为求解滚动优化中的非线性优化问题，通过将成本等效为路径的长度，将决策变量的候选解等效为城市，从而把决策优化问题转化为蚁群路径寻优问题。在每次静态优化中，优化算法根据历史数据和反馈信息来确定优化决策变量。针对一个包括供应商、生产商、零售商和最终客户的供应链对象进行了仿真研究，结果表明了所提方法在克服需求不确定和模型非线性方面的有效性。
关键词：供应链管理；蚁群算法；滚动优化；决策；钢铁企业
中图分类号：ＴＰ２７３文献标识码：Ａ
Ｒｅｃｅｄｉｎｇ－ｈｏｒｉｚｏｎｄｅｃｉｓｉｏｎ—ｍａｋｉｎｇｏｆｓｕｐｐｌｙｃｈａｉｎｂａｓｅｄｏｎａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ
ＹＡＮＧＣｈｕｎ－ｊｉｅ．ＨＥＣ＾ｕａｎ
（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｎｔｒｏｌＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１００２７，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｕｎｃｅｒｔａｉｎｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔｈｅｅｎｄｃｕｓｔｏｍｅｒｉｎｉｒｏｎ＆ｓｔｅｅｌｓｕｐｐｌｙｃｈａｉｎ，ａｓｕｐｐｌｙｃｈａｉｎｏｐｔｉｍｉｚａｔｉｏｎｄｅ—ｃｉｓｉｏｎｍｅｔｈｏｄｂｙｉｎｔｅｇｒａｔｉｎｇａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍａｎｄｒｅｃｅｄｉｎｇ－ｈｏｒｉｚｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｅｓｅｎｔｅｄｔＯｓａｔｉｓｆｙｕｎｃｅｒｔａｉｎｒｅｑｕｉｒｅ—ｍｅｎｔｓａｎｄｒｅｄｕｃｅｔｈｅｃｏｓｔａｔｔｈｅｓａｍｅｔｉｍｅＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｒｅｃｅｄｉｎｇ－ｈｏｒｉｚｏｎａｌｇｏｒｉｔｈｍｒｅｄｕｃｅｄｗｒｏｎｇｄｅｃｉｓｉｏｎｓｃａｕｓｅｄｂｙｕｎｃｅｒｔａｉｎｒｅｑｕｉｒｅｍｅｎｔｓ．Ｔｈｅｎｏｎｌｉｎｅａｒｉｎｆｌｕｅｎｃｅｏｆｐｕｒｃｈａｓｉｎｇｓｃａｌｅａｎｄｐｒｏｄｕｃｔｉｏｎｓｃａｌｅｗｅｒｅａｌｌｃｏｎｓｉｄｅｒｅｄｉｎｔｈｉｓｏｐｔｉ—ｍｉｚａｔｉｏｎｍｏｄｅｌ．Ｔｏｓｏｌｖｅｔｈｅｎｏｎｌｉｎｅａｒｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｒｅｃｅｄｉ０１ｊｇ－ｈｏｒｉｚｏｎｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅｄｅｃｉｓｉｏｎｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｗａｓｃｏｎｖｅｒｔｅｄｔｏａｎｔｃｏｌｏｎｙｒｏｕｔｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｉｎｗｈｉｃｈｔｈｅｃｏｓｔｓｗｅｒｅｅｑｕｉｖａｌｅｎｔｔＯｔｈｅｌｅｎｇｔｈｏｆｒｏｕｔｅ８ａｎｄｔｈｅｃａｎｄｉｄａｔｅｓｏｆｄｅｃｉｓｉｏｎｖａｒｉａｂｌｅｓｗｅｒｅｅｑｕｉｖａｌｅｎｔｔｏｔｈｅｃｉｔｉｅｓ．Ｉｎｅａｃｈｓｔａｔｉｃｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｃｅｓｓ，ｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｄｅｃｉｓｉｏｎｖａｒｉａｂｌｅｓｗｅｒｅｄｅｔｅｒｍｉｎｅｄｂｙｈｉｓｔｏｒｉｃａｌｄａｔａａｎｄｆｅｅｄｂａｃｋｉｎｆｏｒｍａｔｉｏｎ．ＳｉｍｕｌａｔｉｏｎＣａＳｅｓｗｅｒｅｃｏｎｄｕｃｔｅｄｉｎａｓｕｐｐｌｙｃｈａｉｎｉｎｃｌｕｄｉｎｇｔｈｅｓｕｐｐｌｉｅｒ，ｔｈｅｍａｎｕｆａｃｔｕｒｅｒ，ｔｈｅｒｅｔａｉｌｅｒａｎｄｔｈｅｅｎｄｃｕｓｔｏｍｅｒ．Ｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｄｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄ’Ｓｇｏｏｄｐｅｒｆｏｒｍａｎｃｅｉｎｓａｔｉｓｆｙｉｎｇｕｎｃｅｒｔａｉｎｒｅｑｕｉｒｅｍｅｎｔａｎｄｔｈｅｍｏｄｅｌｎｏｎｌｉｎｅａｒｉｔｙ．
Ｋｅｙｗｏｒｄｓ：ｓｕｐｐｌｙｃｈａｉｎｍａｎａｇｅｍｅｎｔ；ａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ；ｒｅｃｅｄｉｎｇ—ｈｏｒｉｚｏｎｏｐｔｉｍｉｚａｔｉｏｎ；ｄｅｃｉｓｉｏｎ－ｍ－ａｋｉｎｇ；ｉｒｏｎ＆ｓｔｅｅｌｅｎｔｅｒｐｒｉｓｅｓ
０引言
目前我国钢铁企业多采用事业部制分销模式，每个事业部具有相对独立的采购权、销售权、储运权、生产决策权等，这种分权模式虽然具有一定的灵活性，却不能建立统一的信息共享平台和敏捷的市场反应机制，不利于及时响应快速变化的市场需求。整个企业对于市场信息迟钝的反应导致企业不但不
收稿日期：２００９—０１—０６；修订日期：２００９—０５—１３。Ｒｅｃｅｉｖｅｄ０６Ｊａｎ．２００９；ａｃｃｅｐｔｅｄ１３Ｍａｙ２００９．
基金项目：国家自然科学基金资助项目（６０６７４０８６）。Ｆｏｕｎｄａｔｉｏｎｉｔｅｍ：ＰｒｏｊｅｃｔｓｕｐｐｏｒｔｅｄｂｙｔｈｅＮａｔｉｏｎａｌＮａｔｕｒａｌＳｃｉｅｎｃｅＦｏｕｎｄａｔｉｏｎ，Ｃｈｉｎａ（Ｎｏ．６０６７４０８６）．
作者简介：杨春节（１９７０一），男，安徽怀宁人，浙江大学控制科学与工程学系副教授，博士，主要从事复杂过程建模与控制的研究。
Ｅ—ｍａｉｌ：ｃｊｙａｎｇ＠ｉｉｐｃ．ｚｊｕ．ｅｄｕ．Ｃｎ。
万方数据