考虑运输中断的可靠三级供应链网络设计
|
摘要
现实供应链网络中每条运输路径都存在中断风险,只有合理地选择供应设施及其运输路径才能在一定程度上保证整个网络的运输可靠性。在设施能力约束下,为了保证总运营成本的最小化和整个网络的运输可靠性的最大化,提出了一个新的三级供应链网络设计的两目标混合整数规划模型。利用改进的非支配排序遗传算法(NSGA-II)求解提出的模型,并根据决策变量之间的关系设计新的染色体解码方法。通过路径可靠度对比实验和算例规模对比实验,不仅分析了模型的灵敏度和算法的有效性,还讨论了设施能力约束对算例结果的影响。构建的LRP模型及算法的研究能有效地帮助决策者设计出低成本、高可靠性的三级供应链网络。
There is a risk of disruption in each transportation route of the real supply chain network. Only the reasonable choice of the supply facilities and the transportation route can guarantee the transportation reliability of the whole network to some extent. Firstly, under facilities capacity constraints, a new two-objective mixed integer programming model for the design of a three-echelon supply chain network is proposed to minimize the total operating cost and maximize the transportation reliability of the whole network. Then, Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ) is used to solve the proposed model, and a new method of chromosome decoding is designed according to the relationship between decision variables. Finally, through the comparison experiment of routes reliability and example scales, it not only analyzes the sensitivity of the model and the effectiveness of algorithm, but also discusses the influence of facilities capacity constraints on the result of examples. The research of LRP model and algorithm in this paper can effectively help the decision maker to design a three echelon supply chain network with low cost and high reliability.
There is a risk of disruption in each transportation route of the real supply chain network. Only the reasonable choice of the supply facilities and the transportation route can guarantee the transportation reliability of the whole network to some extent. Firstly, under facilities capacity constraints, a new two-objective mixed integer programming model for the design of a three-echelon supply chain network is proposed to minimize the total operating cost and maximize the transportation reliability of the whole network. Then, Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ) is used to solve the proposed model, and a new method of chromosome decoding is designed according to the relationship between decision variables. Finally, through the comparison experiment of routes reliability and example scales, it not only analyzes the sensitivity of the model and the effectiveness of algorithm, but also discusses the influence of facilities capacity constraints on the result of examples. The research of LRP model and algorithm in this paper can effectively help the decision maker to design a three echelon supply chain network with low cost and high reliability.
引文
[1]Amiri A.Designing a distribution network in a supply chain system:formulation and efficient solution procedure[J].European Journal of Operational Research,2006,171(2):567-576.
[2]Melo M T,Nickel S,Saldanha-da-Gama F.Facility location and supply chain management-a review[J].European Journal of Operational Research,2009,196(2):401-412.
[3]Georgiadis M C,Tsiakis P,Longinidis P,et al.Optimal design of supply chain networks under uncertain transient demand variations[J].Omega,2011,39(3):254-272.
[4]Costantino N,Dotoli M,Falagario M,et al.A model for supply management of agile manufacturing supply chains[J].International Journal Production Economics,2012,135(1):451-457.
[5]Baldacci R,Mingozzi A,Roberti R,et al.An exact algorithm for the two-echelon capacitated vehicle routing problem[J].Operation Research,2013,61(2):298-314.
[6]金莉,朱云龙,申海.三级物流网络选址-路径问题建模与求解算法研究[J].控制与决策,2010,25(8):1195-1206.
[7]Valdés Y C,álvarez A,Ozdemir D.A bi-objective supply chain design problem with uncertainty[J].Transportation Research Part C,2011,19(5):821-832.
[8]Pasandideh S H R,Niaki S T A,Asadi K.Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments:NSGA-II and NRGA[J].Information Sciences,2015,292(20):57-74.
[9]Shankar B L,Basavarajappa S,Kadadevaramath R S.Abiobjective optimization of supply chain design and distribution operations using non-dominated sorting algorithm:a case study[J].Expert Systems with Applications,2013,40(14):5730-5739.
[10]Sourirajan K,Ozsen L,Uzsoy R.A genetic algorithm for a single product network design model with lead time and safety stock considerations[J].European Journal of Operational Research,2009,197(2):599-608.
[11]Sadjady H,Davoudpour H.Two-echelon,multi-commodity supply chain network design with mode selection,leadtimes and inventory costs[J].Computers&Operations Research,2012,39(7):1345-1354.
[12]Kumar S K,Tiwari M K.Supply chain system design integrated with risk pooling[J].Computers&Industrial Engineering,2013,64(2):580-588.
[13]Askin R G,Baffo I,Xia M.Multi-commodity warehouse location and distribution planning with inventory consideration[J].International Journal of Production Research,2014,52(7):1897-1910.
[14]Bandyopadhyay S,Bhattacharya R.Solving a tri-objective supply chain problem with modified NSGA-II algorithm[J].Journal of Manufacturing Systems,2014,33(1):41-50.
[15]Yang J,Guo J,Ma S.Low-carbon city logistics distribution network design with resource deployment[J].Journal of Cleaner Production,2016,119(4):223-228.
[16]Chaabane A,Ramudhin A,Paquet M.Design of sustainable supply chains under the emission trading scheme[J].International Journal Production Economics,2012,135(1):37-49.
[17]Yang G Q,Liu Y K,Yang K.Multi-objective biogeographybased optimization for supply chain network design under uncertainty[J].Computers&Industrial Engineering,2015,85(7):145-156.
[18]Pasandideh S H R,Niaki S T A,Asadi K.Optimizing a biobjective multi-product multi-period three echelon supply chain network with warehouse reliability[J].Expert Systems with Applications,2015,42(5):2615-2623.
[19]马卫民,李彬,徐博,等.考虑节点中断和需求波动的可靠供应链网络设计问题[J].系统工程理论与实践,2015,35(8):2025-2033.
[20]Hishamuddin H,Sarker R,Essam D.A simulation model of a three echelon supply chain system with multiple suppliers subject to supply and transportation disruptions[J].IFAC-PapersOnLine,2015,48(3):2036-2040.
[21]Cui J,Zhao M,Li X,et al.Reliable design of an integrated supply chain with expedited shipments under disruption risks[J].Transportation Research Part E,2016,95(11):143-163.
[22]Mohammadi M,Tavakkoli-Moghaddam R,Siadat A,et al.Design of a reliable logistics network with hub disruption under uncertainty[J].Applied Mathematical Modelling,2016,40(9/10):5621-5642.
[23]Chávez H,Castillo-Villar K,Herrera L,et al.Simulationbased multi-objective model for supply chains with disruptions in transportation[J].Robotics and ComputerIntegrated Manufacturing,2017,43(2):39-49.
[24]Schmitt T,Kumar S,Stecke K,et al.Mitigating disruptions in a multi-echelon supply chain using adaptive ordering[J].Omega,2017,68(4):185-198.
[25]Khalifehzadeh S,Seifbarghy M,Naderi B.A four-echelon supply chain network design with shortage:mathematical modeling and solution methods[J].Journal of Manufacturing Systems,2015,35(4):164-175.
[26]Deb K,Pratap A,Agarwal S.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Power Systems,2000,15(2):535-540.
[2]Melo M T,Nickel S,Saldanha-da-Gama F.Facility location and supply chain management-a review[J].European Journal of Operational Research,2009,196(2):401-412.
[3]Georgiadis M C,Tsiakis P,Longinidis P,et al.Optimal design of supply chain networks under uncertain transient demand variations[J].Omega,2011,39(3):254-272.
[4]Costantino N,Dotoli M,Falagario M,et al.A model for supply management of agile manufacturing supply chains[J].International Journal Production Economics,2012,135(1):451-457.
[5]Baldacci R,Mingozzi A,Roberti R,et al.An exact algorithm for the two-echelon capacitated vehicle routing problem[J].Operation Research,2013,61(2):298-314.
[6]金莉,朱云龙,申海.三级物流网络选址-路径问题建模与求解算法研究[J].控制与决策,2010,25(8):1195-1206.
[7]Valdés Y C,álvarez A,Ozdemir D.A bi-objective supply chain design problem with uncertainty[J].Transportation Research Part C,2011,19(5):821-832.
[8]Pasandideh S H R,Niaki S T A,Asadi K.Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments:NSGA-II and NRGA[J].Information Sciences,2015,292(20):57-74.
[9]Shankar B L,Basavarajappa S,Kadadevaramath R S.Abiobjective optimization of supply chain design and distribution operations using non-dominated sorting algorithm:a case study[J].Expert Systems with Applications,2013,40(14):5730-5739.
[10]Sourirajan K,Ozsen L,Uzsoy R.A genetic algorithm for a single product network design model with lead time and safety stock considerations[J].European Journal of Operational Research,2009,197(2):599-608.
[11]Sadjady H,Davoudpour H.Two-echelon,multi-commodity supply chain network design with mode selection,leadtimes and inventory costs[J].Computers&Operations Research,2012,39(7):1345-1354.
[12]Kumar S K,Tiwari M K.Supply chain system design integrated with risk pooling[J].Computers&Industrial Engineering,2013,64(2):580-588.
[13]Askin R G,Baffo I,Xia M.Multi-commodity warehouse location and distribution planning with inventory consideration[J].International Journal of Production Research,2014,52(7):1897-1910.
[14]Bandyopadhyay S,Bhattacharya R.Solving a tri-objective supply chain problem with modified NSGA-II algorithm[J].Journal of Manufacturing Systems,2014,33(1):41-50.
[15]Yang J,Guo J,Ma S.Low-carbon city logistics distribution network design with resource deployment[J].Journal of Cleaner Production,2016,119(4):223-228.
[16]Chaabane A,Ramudhin A,Paquet M.Design of sustainable supply chains under the emission trading scheme[J].International Journal Production Economics,2012,135(1):37-49.
[17]Yang G Q,Liu Y K,Yang K.Multi-objective biogeographybased optimization for supply chain network design under uncertainty[J].Computers&Industrial Engineering,2015,85(7):145-156.
[18]Pasandideh S H R,Niaki S T A,Asadi K.Optimizing a biobjective multi-product multi-period three echelon supply chain network with warehouse reliability[J].Expert Systems with Applications,2015,42(5):2615-2623.
[19]马卫民,李彬,徐博,等.考虑节点中断和需求波动的可靠供应链网络设计问题[J].系统工程理论与实践,2015,35(8):2025-2033.
[20]Hishamuddin H,Sarker R,Essam D.A simulation model of a three echelon supply chain system with multiple suppliers subject to supply and transportation disruptions[J].IFAC-PapersOnLine,2015,48(3):2036-2040.
[21]Cui J,Zhao M,Li X,et al.Reliable design of an integrated supply chain with expedited shipments under disruption risks[J].Transportation Research Part E,2016,95(11):143-163.
[22]Mohammadi M,Tavakkoli-Moghaddam R,Siadat A,et al.Design of a reliable logistics network with hub disruption under uncertainty[J].Applied Mathematical Modelling,2016,40(9/10):5621-5642.
[23]Chávez H,Castillo-Villar K,Herrera L,et al.Simulationbased multi-objective model for supply chains with disruptions in transportation[J].Robotics and ComputerIntegrated Manufacturing,2017,43(2):39-49.
[24]Schmitt T,Kumar S,Stecke K,et al.Mitigating disruptions in a multi-echelon supply chain using adaptive ordering[J].Omega,2017,68(4):185-198.
[25]Khalifehzadeh S,Seifbarghy M,Naderi B.A four-echelon supply chain network design with shortage:mathematical modeling and solution methods[J].Journal of Manufacturing Systems,2015,35(4):164-175.
[26]Deb K,Pratap A,Agarwal S.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE Transactions on Power Systems,2000,15(2):535-540.