计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
23期
1-5
,共5页
选址-库存模型%供应商选择%粒子群优化算法%部分编码
選阯-庫存模型%供應商選擇%粒子群優化算法%部分編碼
선지-고존모형%공응상선택%입자군우화산법%부분편마
location-inventory model%selection of suppliers%particle swarm optimization algorithm%partial encoding
针对多级供应链网络设计中选址和库存一体化决策问题,基于梯级库存策略,建立了整合供应商选择的多层级选址-库存模型。模型以网络中供应商的选择成本、工厂和配送中心的打开成本、层级之间的运输成本、库存成本、采购成本和生产成本之和最小为目标,同时对供应商的选择、工厂和配送中心的选址、配送中心对顾客的分配、层级之间的运输量、工厂和配送中心的订货批量进行决策。为了求解所建立的模型,设计了基于部分编码的粒子群优化算法。20个不同规模的算例测试表明:所建立的模型是有效的,能用于多层级供应链网络的设计;所设计的算法无论是在求解精度,还是在运算速度上都明显优于数学优化软件Lingo 9.0,尤其是当供应链网络中总节点数较大时。
針對多級供應鏈網絡設計中選阯和庫存一體化決策問題,基于梯級庫存策略,建立瞭整閤供應商選擇的多層級選阯-庫存模型。模型以網絡中供應商的選擇成本、工廠和配送中心的打開成本、層級之間的運輸成本、庫存成本、採購成本和生產成本之和最小為目標,同時對供應商的選擇、工廠和配送中心的選阯、配送中心對顧客的分配、層級之間的運輸量、工廠和配送中心的訂貨批量進行決策。為瞭求解所建立的模型,設計瞭基于部分編碼的粒子群優化算法。20箇不同規模的算例測試錶明:所建立的模型是有效的,能用于多層級供應鏈網絡的設計;所設計的算法無論是在求解精度,還是在運算速度上都明顯優于數學優化軟件Lingo 9.0,尤其是噹供應鏈網絡中總節點數較大時。
침대다급공응련망락설계중선지화고존일체화결책문제,기우제급고존책략,건립료정합공응상선택적다층급선지-고존모형。모형이망락중공응상적선택성본、공엄화배송중심적타개성본、층급지간적운수성본、고존성본、채구성본화생산성본지화최소위목표,동시대공응상적선택、공엄화배송중심적선지、배송중심대고객적분배、층급지간적운수량、공엄화배송중심적정화비량진행결책。위료구해소건립적모형,설계료기우부분편마적입자군우화산법。20개불동규모적산례측시표명:소건립적모형시유효적,능용우다층급공응련망락적설계;소설계적산법무론시재구해정도,환시재운산속도상도명현우우수학우화연건Lingo 9.0,우기시당공응련망락중총절점수교대시。
To deal with the integrated decisions of location and inventory for the supply chain network design with multi-echelons, a new location-inventory model based on echelon stock policy is developed in which the selection of suppliers is considered. The objective of the model is to determine the number and locations of suppliers, plants and Distribution Centers(DCs), the assignment of each customer to a DC, the transportation quantity between suppliers, plants and distribution centers, and the opti-mal order quantity in the opening plants and DCs, which minimizes the system-wide location, production, purchase, transporta-tion, and inventory costs. The particle swarm optimization algorithm based on partial encoding is designed to solve the proposed model. The results of 20 numerical examples of different scale show that the model is effective and can be used to design some four echelons supply chain network, and the PSO algorithm designed performs better than mathematic optimization software of Lingo 9.0 whatever the precision or the speed, especially when there are many nodes in the supply chain.