考虑两级中断的弹性供应链网络优化设计

发布时间：2021-11-06 23:21

　　针对一个包含了供应商、工厂、分销中心以及最终客户的四级供应链网络设计问题,在考虑工厂与分销中心两级中断的基础上,融合转运策略来设计供应链网络,并且将弹性系数以约束形式加入模型中,建立了以供应链整体利润最大为目标的供应链网络模型。采用改进的遗传算法对模型进行求解,并通过具体算例验证了模型和算法的有效性,为供应链网络设计的决策者应对中断风险提供了有效依据。 

【文章来源】：物流技术. 2020,39(04)

【文章页数】：8 页

【部分图文】：

考虑转运的弹性供应链网络结构

与一般的供应链网络设计问题相比，考虑两级中断的弹性供应链网络设计问题复杂度和难度更高，属于NP-hard问题，不仅涉及到选址问题、产品数量的分配以及路径的选择问题，还有中断过后进行转运时如何对整个供应链进行调整的问题。针对此类问题，智能化的优化算法是首要选择。本文将采取二维编码方式的改进遗传算法对此问题进行求解，算法求解框架如图2所示。3.1 编码过程

本文中的供应链网络设计问题，除了对候选节点的位置进行选择以外，还涉及到候选节点的类型，因此本文遗传算法中的染色体采用二维编码。由于候选节点的位置已知，关键在于是否选择该节点，并且候选节点的类型也只有两种，所以两个维度的编码方式都可以采取二进制编码。例如对于有着3个候选供应商，6个候选工厂以及8个候选分销中心的供应链网络来说，其二维编码染色体结构如图3所示。第一个维度代表选择哪几个供应商、工厂以及分销中心，1代表该节点被选择，0则代表没有被选择；第二个维度代表选择的工厂和分销中心是建设可靠的还是不可靠的，1代表建设可靠的节点设施，0代表建设不可靠的节点设施。由于问题假设中，要求工厂和分销中心这两级都各自只允许最多一个不可靠设施存在，因此在解码之前，每一个染色体的编码信息都需要进行可行性检测与修复，保证编码的可行性，提高搜索效率。3.2 解码过程

【参考文献】：
期刊论文
[1]灰需求下考虑缺货和中断风险的供应链网络设计[J]. 王海燕,王云瑜.  福州大学学报(哲学社会科学版). 2019(02)
[2]基于节点失效和需求不确定的弹性供应链网络优化模型与算法[J]. 肖建华,刘侠,尚帅,陈萍.  统计与决策. 2018(17)
[3]考虑运输中断的可靠三级供应链网络设计[J]. 任慧.  计算机工程与应用. 2019(06)
[4]基于中断-应急的集成弹性供应链网络[J]. 周健,石德晓.  浙江大学学报(工学版). 2018(02)
[5]基于复杂网络理论的供应链网络风险传播机理研究[J]. 杨康,张仲义.  系统科学与数学. 2013(10)
[6]供应网络横向联合应急战略库存策略研究[J]. 孙琦,陈娟,季建华.  工业工程与管理. 2009(02)



本文编号：3480717