考虑供应商选择的选址—库存—路径的联合优化-计算机应用研究.pdf

第３６卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３６Ｎｏ８ ２０１９年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１９ 考虑供应商选择的选址—库存—路径的联合优化 １ １ ２ 张得志 ，潘立红 ，李双艳 （１．中南大学交通运输工程学院，长沙４１００７５；２．中南林业科技大学物流与运输学院，长沙４１０００４） 摘　要：针对装配型制造企业供应链集成优化问题，建立了随机需求情形下整合供应商选择和各层级之间运输 方式选择的多层级选址—库存模型。该模型通过对供应商的选择、装配厂和分销中心的选址、相邻两层级之间 的分配服务关系及运输方式的确定，实现整体供应链网络成本最小化。为求解此混合整数非线性规划模型，设 计了一种矩阵编码的改进自适应遗传算法。仿真实验表明，该算法的解的寻优能力明显优于标准遗传算法，得 出了供应链总成本与装配厂的最大提前期存在一定规律性的结论。 关键词：供应商选择；选址—库存；运输方式选择；矩阵编码；改进遗传算法 中图分类号：Ｆ２５３．４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１９）０８０２０２３３８０４ ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１８．０１．００６８ Ｒｅｓｅａｒｃｈｏｎｊｏｉｎｔｏｐｔｉｍｉｚａｔｉｏｎｆｏｒｌｏｃａｔｉｏｎｉｎｖｅｎｔｏｒｙｒｏｕｔｉｎｇｗｉｔｈｓｕｐｐｌｉｅｒｓｅｌｅｃｔｉｏｎ １ １ ２ ＺｈａｎｇＤｅｚｈｉ，ＰａｎＬｉｈｏｎｇ，ＬｉＳｈｕａｎｇｙａｎ （１．ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃ＆ＴｒａｎｓｐｏｒｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００７５，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＬｏｇｉｓｔｉｃｓ＆Ｔｒａｎｓｐｏｒｔａ ｔｉｏｎ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙｏｆＦｏｒｅｓｔｒｙ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１０００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｉｎｔｅｇｒａｔｅｄｏｐｔｉｍｉｚａｔｉｏｎｏｆｓｕｐｐｌｙｃｈａｉｎｉｎａｓｓｅｍｂｌｙｍａｎｕｆａｃｔｕｒｉｎｇｅｎｔｅｒｐｒｉｓｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａ ｍｕｌｔｉｓｔａｇｅｌｏｃａｔｉｏｎｉｎｖｅｎｔｏｒｙｍｏｄｅｌｔｏｉｎｔｅｇｒａｔｅｓｕｐｐｌｉｅｒｓｅｌｅｃｔｉｏｎａｎｄｔｒａｎｓｐｏｒｔａｔｉｏｎｍｏｄｅａｍｏｎｇｄｉｆｆｅｒｅｎｔｌｅｖｅｌｓｕｎｄｅｒｓｔｏ ｃｈａｓｔｉｃｄｅｍａｎｄ．Ｔｈｅｍｏｄｅｌｓｅｌｅｃｔｅｄｔｈｅｓｕｐｐｌｉｅｒｓ，ｔｈｅｌｏｃａｔｉｏｎｏｆｔｈｅａｓｓｅｍｂｌｙｐｌａｎｔｓａｎｄｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｓ，ｄｅｔｅｒｍｉｎｅｄ ｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｓｅｒｖｉｃｅｒｅｌａｔｉｏｎｓｈｉｐａｎｄｔｒａｎｓｐｏｒｔａｔｉｏｎｍｏｄｅａｍｏｎｇｆａｃｉｌｉｔｉｅｓ，ｓｏａｓｔｏｍｉｎｉｍｉｚｅｔｈｅｃｏｓｔｏｆｔｈｅｗｈｏｌｅｓｕｐｐｌｙ ｃｈａｉｎｎｅｔｗｏｒｋ．Ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄａｎｉｍｐｒｏｖｅｄａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍａｔｒｉｘｃｏｄｉｎｇｔｏｓｏｌｖｅｔｈｅｐｒｏｐｏｓｅｄｍｉｘｅｄ ｉｎｔｅｇｅｒｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｓｔａｎｄａｒｄｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍｉｎｔｈｅｏｐｔｉｍｉｚａｔｉｏｎａｂｉｌｉｔｙｏｆｔｈｅｓｏｌｕｔｉｏｎａｎｄｄｒａｗａｃｏｎｃｌｕｓｉｏｎｔｈａｔｔｈ