Abstract
This paper proposes a low-carbon location routing problem (LCLRP) model with simultaneous delivery and pick up, time windows, and heterogeneous fleets to reduce the logistics cost and carbon emissions and improve customer satisfaction. The correctness of the model is tested by a simple example of CPLEX (optimization software for mathematical programming). To solve this problem, a hyper-heuristic algorithm is designed based on a secondary exponential smoothing strategy and adaptive receiving mechanism. The algorithm can achieve fast convergence and is highly robust. This case study analyzes the impact of depot distribution and cost, heterogeneous fleets (HF), and customer distribution and time windows on logistics costs, carbon emissions, and customer satisfaction. The experimental results show that the proposed model can reduce logistics costs by 1.72%, carbon emissions by 11.23%, and vehicle travel distance by 9.69%, and show that the proposed model has guiding significance for reducing logistics costs.
Highlights
A Hyper Heuristic Algorithm to Solve the Low-CarbonKey Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China
The location-routing problem (LRP) is one of the most important combinatorial optimization problems in supply chain management and logistics system planning [1]
This paper proposes a novel selection strategy, namely, SESMAM based on the second exponential smoothing method combined adaptive mechanism, which has the following three characteristics: (1) This method uses the second exponential smoothing method to predict the performance of level heuristic (LLH); (2) according to the global historical performance, the LLH operators are divided into elite heuristics (EH) and poor heuristics (PH), and select the appropriate EH or PH according to the performance of the algorithm in the recent stage; and (3) this paper designs different performance evaluation methods for EH/PH
Summary
Key Laboratory of Special Equipment Manufacturing and Advanced Processing Technology, Ministry of Education, Zhejiang University of Technology, Hangzhou 310023, China. Mechanical and Automotive Branches, Jiaxing Vocational and Technical College, Jiaxing 314036, China
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.