考虑配送中心弹性库存的果品采购优化模型.PDFVIP

第３３卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ６ ２０１６年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１６ 考虑配送中心弹性库存的果品采购优化模型 １，２ １ ２ １ ２ 吴晓明 ，吴信才 ，钱建平 ，邢廷炎 ，杨信廷 （１．中国地质大学（北京）信息工程学院，北京 １０００８３；２．国家农业信息化工程技术研究中心，北京 １０００９７） 摘　要：为保证果品质量与降低运输成本，基于小批量多频次采购方式，提出考虑配送中心弹性库存的果品采 购优化问题。以水果超市配送中心向多个供应商采购不同品种果品为对象，将库存变化因子引入周期性路径优 化模型，建立果品采购优化模型，并设计一种两阶段求解的混合启发式算法。结合算例测试模型与算法的可行 性，与已知最优解比较，目标解偏差约为２％，最大为３．３％。经验证，供应商和采购期数量在一定取值范围内， 算法具有竞争优势，有利于改善超市物流中心的小批量多频次采购决策能力。 关键词：弹性库存；周期性路径规划；小批量；多频次；采购优化；混合启发式算法 中图分类号：Ｏ２２；ＴＰ３９９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０６１７４３０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０６．０３２ Ｆｒｕｉｔｓｐｒｏｃｕｒｅｍｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｃｏｎｓｉｄｅｒｉｎｇｅｌａｓｔｉｃ ｉｎｖｅｎｔｏｒｙａｔｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ １，２ １ ２ １ ２ ＷｕＸｉａｏｍｉｎｇ ，ＷｕＸｉｎｃａｉ，ＱｉａｎＪｉａｎｐｉｎｇ，ＸｉｎｇＴｉｎｇｙａｎ，ＹａｎｇＸｉｎｔｉｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＧｅｏｓｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ；２．ＮａｔｉｏｎａｌＥｎｇｉｎｅｅｒｉｎｇＲｅｓｅａｒｃｈＣｅｎｔｅｒｆｏｒ ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙｉｎＡｇｒｉｃｕｌｔｕｒｅ，Ｂｅｉｊｉｎｇ１０００９７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｅｎｓｕｒｅｔｈｅｆｒｕｉｔｓｆｒｅｓｈｎｅｓｓａｎｄｌｏｗｅｒｔｈｅｔｒａｎｓｐｏｒｔａｔｉｏｎｃｏｓｔ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｆｒｕｉｔｓｐｒｏｃｕｒｅｍｅｎｔｏｐｔｉｍｉｚａ ｔｉｏｎｐｒｏｂｌｅｍｃｏｎｓｉｄｅｒｉｎｇｅｌａｓｔｉｃｉｎｖｅｎｔｏｒｙｏｎｔｈｅｂａｓｉｓｏｆｓｍａｌｌｌｏｔａｎｄｍｕｌｔｉｐｌｅｆｒｅｑｕｅｎｃｙｐｒｏｃｕｒｅｍｅｎｔｍｏｄｅ．Ａｉｍｉｎｇａｔｔｈｅ ｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ’ｓｐｕｒｃｈａｓｉｎｇｆｒｕｉｔｓｆｒｏｍｍｕｌｔｉｐｌｅｓｕｐｐｌｉｅｒｓ，ｉｔｉｎｔｒｏｄｕｃｅｄｔｈｅｉｎｖｅｎｔｏｒｙｖａｒｉａｔｉｏｎｉｎｔｏｐｅｒｉｏｄｖｅｈｉｃｌｅｒｏｕｔｉｎｇ ｍｏｄｅｌｔｏｃｏｎｓｔｒｕｃｔｆｒｕｉｔｓｐｒｏｃｕｒｅｍｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌ，ｔｈｅｎｄｅｓｉｇｎｅｄａｔｗｏｐｈａｓｅｈｙｂｒｉｄｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍ．Ａｔｌａｓｔ，ｉｔｖｅｒｉ ｆｉｅｄｔｈｅｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｗｉｔｈｓｏｍｅｉｎｓｔａｎｃｅｓ．Ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｋｎｏｗｎｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ｔｈｅｄｅｖｉａｔｉｏｎｏｆ ｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｖａｌｕｅｉｓａｂｏｕｔ２％ａｔａｖｅｒａｇｅａｎｄ３．３％ａｔｍｏｓｔ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｗ