摘要
分析基于联合补货策略的供应商选择与商品订货量分配协同决策问题,设计一种有效的改进差分进化算法(Improved differential evolution, IDE)进行求解.在考虑商品异质性带来的分组约束基础上,构建一种拓展的供应商选择与订货量分配协同决策新模型.对比算例分析表明, IDE在求解此问题及其扩展问题时优于标准差分进化算法和模拟退火算法,随机生成的大规模算例进一步验证了IDE求解此类复杂问题的优越性.
The problem of coordinated supplier selection and quantity allocation based on the joint replenishment policy is studied, and an effective and improved differential evolution(IDE) algorithm is proposed to solve the problem. Then a new coordinated supplier selection and order quantity allocation model considering grouping constraint caused by the heterogeneity of items is developed. Results of contrastive numeric examples show that the IDE algorithm outperforms the standard DE algorithm and the simulated annealing(SA) algorithm in solving this problem and its extension type.The effectiveness of the IDE algorithm is further verified by randomly generated large-scale numerical examples.
引文
[1]Khouja M,Goyal S.A review of the joint replenishment problem literature:1989-2005[J].European J of Operational Research,2008,186(1):1-16.
[2]Adelman D,Klabjan D.Computing near-optimal policies in generalized joint replenishment[J].Informs J on Computing,2012,24(1):148-164.
[3]Rezaei J,Davoodi M.Multi-objective models for lot-sizing with supplier selection[J].Int J of Production Economics,2011,130(1):77-86.
[4]Büyükkaramikli N C,Gürlerü,Alp O.Coordinated logistics:Joint replenishment with capacitated transportation for a supply chain[J].Production&Operations Management,2014,23(1):110-126.
[5]Abouee-Mehrizi H,Berman O,Sharma S.Optimal joint replenishment and transshipment policies in a multi-period inventory system with lost sales[J].Operations Research,2015,63(2):342-350.
[6]Paul S,Wahab M I M,Ongkunaruk P.Joint replenishment with imperfect items and price discount[J].Computers&Industrial Engineering,2014,74:179-185.
[7]Zhang R,Kaku I,Xiao Y.Model and heuristic algorithm of the joint replenishment problem with complete backordering and correlated demand[J].Int Jof Production Economics,2012,139(1):33-41.
[8]Ongkunaruk P,Wahab M I M,Chen Y.A genetic algorithm for a joint replenishment problem with resource and shipment constraints and defective items[J].Int J of Production Economics,2016,175:142-152.
[9]Braglia M,Castellano D,Gallo M.An extension of the stochastic joint-replenishment problem under the class of cyclic policies[J].Operations Research Letters,2016,44(2):278-284.
[10]Wang L,Dun C X,Bi W J,et al.An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model[J].Knowledge-Based Systems,2012,36:104-114.
[11]Qu H,Wang L,Liu R.A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment[J].Expert Systems with Applications,2015,42(4):2061-2072.
[12]Cui L,Wang L,Deng J.RFID technology investment evaluation model for the stochastic joint replenishment and delivery problem[J].Expert Systems with Applications,2014,41(4):1792-1805.
[13]Chen Y,Wahab M I M,Ongkunaruk P.A joint replenishment problem considering multiple trucks with shipment and resource constraints[J].Computers&Operations Research,2016,74:53-63.
[14]Mohammaditabar D,Ghodsypour S H.Asupplier-selection model with classification and joint replenishment of inventory items[J].Int J of Systems Science,2016,47(8):1745-1754.
[15]Olsen A L.Inventory replenishment with interdependent ordering costs:An evolutionary algorithm solution[J].Int J of Production Economics,2008,113(1):359-369.
[16]Qu H,Wang L,Zeng Y R.Modeling and optimization for the joint replenishment and delivery problem with heterogeneous items[J].Knowledge-Based Systems,2013,54:207-215.
[17]?ebi F,Otay I.A two-stage fuzzy approach for supplier evaluation and order allocation problem with quantity discounts and lead time[J].Information Sciences,2016,339:143-157.
[18]Pazhani S,Ventura J A,Mendoza A.A serial inventory system with supplier selection and order quantity allocation considering transportation costs[J].Applied Mathematical Modelling,2016,40(1):612-634.
[19]Purohit A K,Choudhary D,Shankar R.Inventory lot-sizing with supplier selection under non-stationary stochastic demand[J].Int J of Production Research,2015:54(8):1-11.
[20]Guo C,Li X.A multi-echelon inventory system with supplier selection and order allocation under stochastic demand[J].Int J of Production Economics,2014,151:37-47.
[21]Meena P L,Sarmah S P.Supplier selection and demand allocation under supply disruption risks[J].Int J of Advanced Manufacturing Technology,2016,83(1):265-274.
[22]Azadnia A H,Saman M Z M,Wong K Y.Sustainable supplier selection and order lot-sizing:An integrated multi-objective decision-making process[J].Int J of Production Research,2015,53(2):383-408.
[23]Lin C,Qing A,Feng Q.A comparative study of crossover in differential evolution[J].J of Heuristics,2011,17(6):675-703.