CAJ | 학술논문

设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题，三者之间存在相互依赖的关系，应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的（ Q， r）库存策略的供应链二级分销网络为研究对象，建立了一个随机型选址-库存-路径问题优化模型；在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上，采用列生成算法来获得一个近似最优解，再用分支定价法对初始解进行改进，以实现对整个问题“完全集成”的优化。最后，用随机生成的方式，产生了10至160个客户的计算实例，分析了运输费用和库存费用对总成本的影响，算法运算时间表明本文给出的算法能较快地求解这一复杂问题。
설시선지、고존공제화차량로경안배시물류계통우화중적삼개관건문제，삼자지간존재상호의뢰적관계，응해근거저충관계래상응지진행종합우화여관리물류활동。이전형적단일생산기지、단일산품、채용불단심사적（ Q， r）고존책략적공응련이급분소망락위연구대상，건립료일개수궤형선지-고존-로경문제우화모형；재장비선성혼합정수규화전화위선성정수집합복개모형적기출상，채용렬생성산법래획득일개근사최우해，재용분지정개법대초시해진행개진，이실현대정개문제“완전집성”적우화。최후，용수궤생성적방식，산생료10지160개객호적계산실례，분석료운수비용화고존비용대총성본적영향，산법운산시간표명본문급출적산법능교쾌지구해저일복잡문제。
Facility location , inventory control and vehicle routes scheduling are critical and highly related prob-lems in logistics system .The decision makers need to optimize the three problems integrated and comprehensive-ly.We formulate a stochastic Location-Inventory-Routing Problem(LIRP) model using continuous review (Q, r) inventory policy in two level supply chain distribution systems , consisting of one supplier , a set of retailers and a single type of product .Restructuring the non-linear mixed integer programming LIRP model into a set covering model, an approximate optimum solution is obtained using column generation .To realize the “integrated optimi-zation”, Brand-and-Price algorithm is applied to improve the initial solution .At last , based on the several in-stances generated randomly with sizes ranging from 10 to 160 retailers, the proposed approach is tested and eval-uated.The computational results show the proposed approach can resolve this complex problem efficiently .