CAJ | 학술논문

回顾物流运输中的碳排放和异型车辆路径问题研究状况，阐述带碳排放的异型车辆路径问题（HVRPCE），并建立HVRPCE 问题的数学模型。应用基于最佳插入和交换的混合邻域禁忌搜索算法求解 HVRPCE 问题，对 Taillard 标准算例给予碳排放约束以进行 HVRPCE 测试，其中异型车辆的碳排放系数根据其燃料消耗确定。采用小型车优先的策略来产生初始解，并提出一种混合邻域结构。与文献中已有的结果相比较，结果显示：混合邻域禁忌搜索算法能使得 HVRPCE 问题在车辆行驶成本和碳排放两方面有较大的下降，而企业不仅能在低碳物流方面成功，还能增加效益。
회고물류운수중적탄배방화이형차량로경문제연구상황，천술대탄배방적이형차량로경문제（HVRPCE），병건립HVRPCE 문제적수학모형。응용기우최가삽입화교환적혼합린역금기수색산법구해 HVRPCE 문제，대 Taillard 표준산례급여탄배방약속이진행 HVRPCE 측시，기중이형차량적탄배방계수근거기연료소모학정。채용소형차우선적책략래산생초시해，병제출일충혼합린역결구。여문헌중이유적결과상비교，결과현시：혼합린역금기수색산법능사득 HVRPCE 문제재차량행사성본화탄배방량방면유교대적하강，이기업불부능재저탄물류방면성공，환능증가효익。
In this paper,the research situations of carbon emissions from logistics transport and the heterogene-ous vehicle routing problem (HVRP)were reviewed,and the heterogeneous vehicle routing problem with carbon emission (HVRPCE)was expounded and modeled.The mixed neighborhood tabu search (MNTS)algorithm is applied to solve the model based on best insertion and change.The HVRPCE was tested based on Taillard’s benchmarks that limited by carbon emissions and the heterogeneous vehicles’carbon emission coefficients were obtained according to their fuel consumptions.The strategy of small vehicle priority was used to generate the ini-tial solution,and the mixed neighborhood structure was proposed.Compared with similar literature,the results of this paper show that MNTS can lead HVRPCE to a significant decline in vehicle travel cost and vehicle carbon e-missions,and enterprises could achieve not only low carbon logistics but also benefit growth by applying MNTS to HVRPCE.