CAJ | 학술논문

考虑到客户对送货时间的要求，在现有物流优化中无时间约束的选址-库存-路径模型上进行拓展，引入了软时间窗，建立了带软时间窗的选址-库存-路径问题模型，并设计了内嵌禁忌搜索的改进模拟退火算法对模型进行求解。最后，实例演算的结果证实了模型的科学性和算法的有效性，通过与禁忌搜索和模拟退火算法分别进行比较，表明了本文的算法较这两种算法的优越性。
고필도객호대송화시간적요구，재현유물류우화중무시간약속적선지-고존-로경모형상진행탁전，인입료연시간창，건립료대연시간창적선지-고존-로경문제모형，병설계료내감금기수색적개진모의퇴화산법대모형진행구해。최후，실례연산적결과증실료모형적과학성화산법적유효성，통과여금기수색화모의퇴화산법분별진행비교，표명료본문적산법교저량충산법적우월성。
Considering the consumers'requirement of delivery time,this paper studies the optimization of location inventory routing problem.Based on the model of location inventory routing problem without time window constraint in logistics optimi-zation,a model of location inventory routing problem with soft time window is built,and an improved simulated annealing algo-rithm embedded taboo search algorithm is put forward to solve the model.An example is given to confirm the correctness of the model and the effectiveness of the solutions.By comparing our algorithm with the taboo search and simulated annealing algo-rithm,the results show our algorithm performed better than the other two algorithms.