【摘要】通关是跨境物流运输的重要环节之一，由于通关监管点的通关制度不同导致商品的通关时间存在差异，极大的影响配送时间，因此将各运单内的商品分配到合适的监管点，并选取合理的通关路线尤为重要。通过分析跨境电商第三方物流企业BC直购进口业务中运单内商品的通关过程，考虑通关效率和海关配额两个因素，以最小化通关时间及成本为目标，建立双目标0-1整数规划模型。设计双目标粒子群算法进行求解，算例结果表明所设计算法求得的通关及运输方案比企业实际业务方案平均减少通关时间51.05%，降低通关成本52.60%，同时其在求解效率、解的质量等方面与常见的NSGA-II、MOEA/D算法相比均具有明显优势。