CAJ | 학술논문

针对传统的配送优化模型通常不考虑运输网络约束，而是直接利用勾股定理计算配送中心及各客户之间的运输距离，而不能很好地用于解决实际生产中的配送问题这一现象，在实际运输网络的基础上，利用弗洛伊德算法计算配送中心及各客户之间的最短路程，并利用该最短路程构造配送模型的运输距离矩阵，建立了配送路线问题的整数线性规划模型。利用LINGO软件对随机生成的算例进行求解，实验结果验证了该整数线性规划模型的正确性。考虑到LINGO求解速度较慢的弱点，开发了基于C语言的模拟退火算法对该物流配送问题进行求解，实验结果显示，模拟退火算法在求解速度和求解质量方面均表现良好。
침대전통적배송우화모형통상불고필운수망락약속，이시직접이용구고정리계산배송중심급각객호지간적운수거리，이불능흔호지용우해결실제생산중적배송문제저일현상，재실제운수망락적기출상，이용불락이덕산법계산배송중심급각객호지간적최단로정，병이용해최단로정구조배송모형적운수거리구진，건립료배송로선문제적정수선성규화모형。이용LINGO연건대수궤생성적산례진행구해，실험결과험증료해정수선성규화모형적정학성。고필도LINGO구해속도교만적약점，개발료기우C어언적모의퇴화산법대해물류배송문제진행구해，실험결과현시，모의퇴화산법재구해속도화구해질량방면균표현량호。
Traditional mathematical models usually do not take the constraints of the transport networks into account .Dis-tances between distribution center and clients are assumed to be straight distances , which can hardly be used in the practical de-livery route problems .Based on the practical transport networks , the minimum distances between distribution center and clients were calculated with the Floyd algorithm .An integer linear programming model was formulated .The model was solved with LIN-GO, and the result testified the model to be correct .As the solving time of LINGO was long , a simulated annealing algorithm based on C language was proposed to solve the delivery route problem .The results show that the performance of the simulated an-nealing algorithm is efficient at the solving time and solution quality aspects .