有配送能力限制的易腐农产品配送中心选址方法 - 计算机应用研究.pdf

第３０卷第１期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．１ ２０１３年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１３ 有配送能力限制的易腐农产品配送中心选址方法 １，２ ３ａ ３ｂ 狄卫民 ，岳耀雪 ，陈国民 （１．河南农业大学经济与管理学院，郑州４５０００２；２．郑州大学管理工程系，郑州４５０００１；３．山东理工职业学院 ａ．机电工程学院；ｂ．工商管理学院，山东济宁２７２０６７） 摘　要：为提高物流管理绩效，考虑到农产品的易腐败特征和配送中心的配送能力限制，建立了易腐农产品配 送中心选址问题的０１整数非线性规划模型。利用该模型可以确定配送中心的开设位置、各配送中心与用户之 间的配送关系，以及配送途中的农产品损耗量。为求解该模型，提出了嵌入改进表上作业法的混合遗传算法，给 出了算法的实现步骤。最后通过算例，验证了模型和算法的有效性。 关键词：物流管理；配送中心；选址问题；０１整数非线性规划；混合遗传算法 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０１０２０２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０１．０５２ Ｃａｐａｃｉｔａｔｅｄｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｌｏｃａｔｉｏｎａｐｐｒｏａｃｈｆｏｒ ｐｅｒｉｓｈａｂｌｅａｇｒｉｃｕｌｔｕｒａｌｐｒｏｄｕｃｔ １，２ ３ａ ３ｂ ＤＩＷｅｉｍｉｎ ，ＹＵＥＹａｏｘｕｅ，ＣＨＥＮＧｕｏｍｉｎ （１．ＣｏｌｌｅｇｅｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＨｅｎａｎＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ；２．Ｄｅｐｔ．ｏｆＭａｎａｇｅｍｅｎｔＥｎｇｉｎｅｅｒｉｎｇ， ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００１，Ｃｈｉｎａ；３．ａ．ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌ＆ＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ｂ．ＳｃｈｏｏｌｏｆＢｕｓｉｎｅｓｓＡｄｍｉｎｉｓｔｒａｔｉｏｎ， ＳｈａｎｄｏｎｇＰｏｌｙｔｅｃｈｎｉｃＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，ＪｉｎｉｎｇＳｈａｎｄｏｎｇ２７２０６７，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｌｏｇｉｓｔｉｃｓｍａｎａｇｅｍｅｎｔｐｅｒｆｏｒｍａｎｃｅ，ｂｙｃｏｎｓｉｄｅｒｉｎｇｔｈｅｓｐｏｉｌａｇｅｔｒａｉｔｏｆａｇｒｉｃｕｌｔｕｒａｌｐｒｏｄｕｃｔａｎｄ ｔｈｅｃａｐａｃｉｔｙｌｉｍｉｔｏｆｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ，ｔｈｉｓｐａｐｅｒｄｅｖｅｌｏｐｅｄａ０１ｉｎｔｅｇｅｒｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｆｏｒｔｈｅｌｏｃａｔｉｏｎｐｒｏｂ ｌｅｍｏｆｐｅｒｉｓｈａｂｌｅａｇｒｉｃｕｌｔｕｒａｌｐｒｏｄｕｃｔｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ．Ｗｉｔｈｔｈｅｈｅｌｐｏｆｔｈｅｍｏｄｅｌ，ｔｈｅｆｏｌｌｏｗｉｎｇｉｔｅｍｓｃｏｕｌｄｂｅｄｅｔｅｒ ｍｉｎｅｄ，ｓｕｃｈａｓｔｈｅｓｉｔｅｏｆｔｈｅｏｐｅｎｉｎｇｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒ，ｔｈｅｒｅｌａｔｉｏｎｏｆｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｔｏｃｏｎｓｕｍｅｒ，ｅｖｅｎｔｈｅｄｅｃａｙｌｏｓｓ ｏｎｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｗａｙ．Ｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ，ｉｔｐｒｅｓｅｎｔｅｄａｈｙｂｒｉｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｅｍｂｅｄｄｅｄｗｉｔｈｍｏｄｉｆｉｅｄｔａｂｌｅｗｏｒｋｉｎｇｏｐｅ ｒａｔｉｏｎｓ，ａｎｄｉｎｔｒｏｄｕｃｅｄｉｔｓｒｅａｌｉｚａｔｉｏｎｓｔｅｐｓ．Ｆｉｎａｌｌｙ，ｉｔｖｅｒｉ