CAJ | 학술논문

物流监管企业承担供应链金融质押物配送职责，优化配送路径可以提高配送效率，节约配送成本，从而提高其盈利水平。以质押物配送路径总长度最小为优化目标，将其转换为经典 TSP 优化问题进行求解并建立数学模型。基于该数学模型，提出改进的遗传算法，针对遗传算法的选择、交叉和变异分别提出基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。对比仿真实验表明，所改进的遗传算法比简单遗传算法收敛速度更快、全局寻优能力更好，是解决供应链金融质押物配送路径优化问题的有效方法。
물류감관기업승담공응련금융질압물배송직책，우화배송로경가이제고배송효솔，절약배송성본，종이제고기영이수평。이질압물배송로경총장도최소위우화목표，장기전환위경전 TSP 우화문제진행구해병건립수학모형。기우해수학모형，제출개진적유전산법，침대유전산법적선택、교차화변이분별제출기우서적선택산자、기우최소대개수적교차산자화기우수궤점장도공제적변이산자。대비방진실험표명，소개진적유전산법비간단유전산법수렴속도경쾌、전국심우능력경호，시해결공응련금융질압물배송로경우화문제적유효방법。
Enterprises of logistics supervision undertake distribution functions of the pledge in supply chain fi-nance.The distribution route optimization can improve distribution efficiency and save the cost of distribution,so as to improve the profitability level of logistics enterprises.The distribution path length optimization of pledge in supply chain finance is converted to a classic Traveling Salesman Problem (TSP).The mathematical model was established.An improved genetic algorithm was put forward based on the mathematical model.Then,sequence-based selection operator,minimum cost tree -based crossover operator and random length control -based mu-tation operator were proposed for the selection,crossover and mutation of the genetic algorithm,respectively. The simulation results between the improved genetic algorithm and the simple genetic algorithm show that the im-proved genetic algorithm has faster convergence,better global searching ability and it is an effective method to solve the pledge distribution path optimization problem in supply chain finance.