Research On Facility Location-Allocation Problem To Reduce Carbon Emissions

Nowadays, low-carbon awareness has been an important part of the mind of many people and the researches on low carbon also have become the focus of many researchers. Considering that transport has become a main source of carbon emissions, this paper makes efforts to construct a low-carbon transport network by optimizing facility location so that the goal of low carbon can be achieved.Based on the efforts made before by others, in this paper, both the carbon emissions and barriers are integrated into the facility location-allocation problem. And then the low-carbon facility location-allocation problem without polyhedral barriers and the low-carbon facility location-allocation problem with polyhedral barriers are proposed and studied.In order to gain solutions which can reach the low-carbon goal and the low-cost goal together, in this paper, the two goals are integrated into a combined goal, and then the two problem mentioned above are respectively formulated as MIPs. Besides, the combined cost weight is proposed for the facility location process and the facility allocation process.In order to solve the low-carbon facility location-allocation problem without polyhedral barriers, a two-phase iterative algorithm is proposed based on the classic ALA algorithm. In the example analysis, the results gained by the classic ALA algorithm and the other two extended ALA algorithm are used as reference to effectively show the efficiency of the two-phase iterative algorithm. Fortunately, the two-phase iterative algorithm can really balance the impact from carbon emissions cost and transport cost on solutions so that the solutions which are low-carbon and low-cost can be achieved.As to the low-carbon facility location-allocation problem with polyhedral barriers, a two-phase iterative algorithm is correspondingly developed. For need of comparison analysis, an ALA algorithm with polyhedral barriers is proposed. In the example analysis, the results achieved by the two-phase iterative algorithm are compared with the ones by the ALA algorithm with polyhedral barriers. The compassion results indicate that the combined goal can be effectively reached and the solutions which has reasonable carbon emissions cost and transport cost can be achieved.