考虑不同碳排放处理模式的动态供应商选择及采购批量问题研究

Research on the Dynamic Supplier Selection and Lot-sizing by Considering Different Modes Dealing with Carbon Emission

不同的碳排放处理模式及不确定的市场需求等因素影响下,如何选择供应商并确定采购批量直接影响企业的运营和效益。本文在多时间周期、多产品种类、多供应商及随机需求情形下,同时考虑不同碳排放处理模式,分析动态供应商选择及采购批量等最优决策问题,构建混合整数非线性规划模型。通过设计变异算子和扰动因子来改进粒子群算法,力求在短时间内求解大规模决策问题。针对不同规模供应商选择及采购批量决策问题,采用精确方法、近似方法和改进粒子群算法求解。数值实验验证了模型及改进粒子群算法的有效性和可行性,分析了碳税、碳交易价格及碳限额对供应链管理的影响,并给出了供应商选择及碳排放处理的决策参考建议。

As one of the main sources of indirect carbon emissions, suppliers are a significant part of the carbon emissions of the whole supply chain. On the other hand, as the starting point of the supply chain, the selection of suppliers is directly related to the benefits and market competitiveness of downstream manufacturers. However, few literatures consider carbon emission in supplier selection decision. Further, some important factors, including the types of purchased products, uncertain customer demands, and carbon emission, have not been simultaneously studied in dealing with dynamic supplier selection problems. Therefore two carbon emission regulations, including carbon cap-and-trade and carbon tax, are considered in the process of solving dynamic supplier selection and lot-sizing decision problems. The calculation of carbon emissions is related to several factors, including vehicle loads, fuel, and distance and so on. In addition, being confronted with uncertain market demand and changing inventory, how to choose suppliers, how to allocate orders, how much to purchase at different times and how to minimize supply chain cost under different carbon emission regulations are the main problems to be solved in this paper. By means of optimality theory, a mixed integer nonlinear programming model is formulated to explore the dynamic supplier selection and procurement lot-sizing decision by different modes dealing with carbon emission in the case of multi-period, multi-supplier, multi-product and uncertain demand. Analysis is made to different modes dealing with carbon emission including carbon tax and carbon cap-and-trade. In order to solve complex large-scale problems in a short time, a modified discrete particle swarm optimization(MDPSO)is proposed by designing mutation operator and perturbation factor and is compared with several commonly-used improved particle swarm optimization. Then exact method, approximate method and improved heuristic method are applied to solve the mixed integer programming problem of different scales and analysis is made to compare them. Finally, numerical examples are given to verify validity and feasibility of the model proposed. The empirical results show that different modes of carbon emission treatment have different effects on supply chain management decision-making. Carbon tax can be used as a tool to effectively control total carbon emissions without significantly increasing the total cost of the supply chain. Under carbon cap-and-trade mode, it is found that the change of carbon cap has no effect on carbon emission. Carbon trading price can be used as a regulatory tool to balance the total cost and carbon emissions of the supply chain. Furthermore, the improved particle swarm optimization algorithm proposed(MDPSO)in this paper can solve the problem of large-scale supplier selection and procurement lot-sizing in a short time at the expense of solution accuracy to a small extent(less than 2%). In practice, the research can be used as a tool for enterprises to make quantitative decision, which theoretically enriches supplier selection and procurement lot-sizing decision.