Abstract:
Capacitated facility location problem (CFLP) is a classical combinatorial optimization problem widely applied in the domains of distribution, transportation planning, and...Show MoreMetadata
Abstract:
Capacitated facility location problem (CFLP) is a classical combinatorial optimization problem widely applied in the domains of distribution, transportation planning, and telecommunication. As a typical NP-hard optimization problem, CFLPs featured by combinatorially high-dimensional decision spaces are not easily solved by most conventional methods. To appropriately handle the hard nature of CFLPs, we propose a deep reinforcement learning (DRL)-based framework to address CFLPs with discrete expansion sizes. Since a solution to the investigated CFLP can be sequentially constructed by partial solutions, we reformulated the CFLP as a Markov decision process with an unfixed and discrete time horizon. A deep Q-network (DQN)-based framework is adopted to learn the policy parameters and location solution. We experimentally demonstrate that our proposed approach can effectively find near-optimal solutions for CFLPs.
Published in: 2023 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)
Date of Conference: 18-21 December 2023
Date Added to IEEE Xplore: 01 February 2024
ISBN Information: