CAJ | 학술논문

基于Benders分解，对多种交通方式下的物流运输网络优化模型的求解算法进行了研究。首先，以一个典型的物流运输网络优化模型求解为例，分析了Benders分解算法及其实现要点以及可能存在的问题，并提出相应的解决方法。然后在此基础上，通过引入不同交通方式的排放因子和各种排放物的排放成本，建立了多种交通方式下的物流运输网络优化模型。模型的目标函数为考虑运输排放的总成本最小，约束条件包括交通方式能力的限制等等，同时描述了基于Benders分解算法进行模型求解的主问题和子问题。最后，通过一个算例，对模型及其算法的效率和效果进行比较分析，说明模型和算法的可行性和有效性。
기우Benders분해，대다충교통방식하적물류운수망락우화모형적구해산법진행료연구。수선，이일개전형적물류운수망락우화모형구해위례，분석료Benders분해산법급기실현요점이급가능존재적문제，병제출상응적해결방법。연후재차기출상，통과인입불동교통방식적배방인자화각충배방물적배방성본，건립료다충교통방식하적물류운수망락우화모형。모형적목표함수위고필운수배방적총성본최소，약속조건포괄교통방식능력적한제등등，동시묘술료기우Benders분해산법진행모형구해적주문제화자문제。최후，통과일개산례，대모형급기산법적효솔화효과진행비교분석，설명모형화산법적가행성화유효성。
Based on Benders decomposition method, this paper studies the solving algorithm of a logistics transpor?tation network optimization model considering transport mode. Firstly, taking a typical logistic transportation net?work for example, it analyzes main points of Benders decomposition and provides a solution to potential problems. Then, by introducing emission factors of multiple transport modes and pollutants' emission cost, it proposes a logis?tics transportation network optimization model which considers total costs including emission costs as objective function and transportation capacity as constraints. Also, master problem with sub problem in this model is ex?plored on the basis of Benders decomposition. Finally, a numerical example is adopted to illustrate the model's fea?sibility and the algorithm's effectiveness.