面向JIT采购的多目标车辆调度

李雨鑫，李悦悦

河北工业大学 经济管理学院，天津300401

准时制（Just-In-Time，JIT）采购，是一种基于准时制生产的采购模式，指企业按需求将原料以小批量、多批次的方式进行准时采购，以低库存、降成本为目标，从而提升企业市场竞争力。JIT采购最初丰田公司（Toyota automobiles）提出且在工业生产中被广泛应用[1]。不少学者在此基础上对JIT采购的研究进行了完善，王玉燕等[2]以提高JIT采购交付效率为目标，针对几种不同的采购模型制定了相应的采购和供应策略；杨文胜等[3]以提高准时交货率为目标，分析准时采购过程中采购商与供应商决策的交互影响关系；也有部分学者针对JIT采购的批量优化进行了深入的研究，Chiu等[4]着重研究了生产环境对采购批量的影响，提出一种新的采购运输运送批量的方法；聂兰顺等[5]在以上研究的基础上，比较了不同采购运输批次策略，得到最优交付次数，对JIT采购进行了优化决策。

在实际生产中，路径的合理规划对JIT采购运输同样重要，车辆调度作为影响采购路径优劣的决定性因素，逐渐引起学术界的广泛关注[6-7]。现实中JIT环境下货物运输的一个重要目标是尽可能地保证货物能够及时交付，因此也将此类问题看成带有时间窗的车辆调度问题（Vehicle Scheduling With Time Window，VRPTW）或将时间约束作为目标函数的一部分加入VRP模型中，可看作是“软”时间窗，即多目标车辆调度问题（MVRP）[8]。众多学者从算法和模型两方面对此类MVRP问题进行了完善，一部分学者在MVRP模型的基础上加入条件约束，确保配送效率的同时降低了问题的求解难度[9-10]；……