A Benders based rolling horizon algorithm for a dynamic facility location problem
详细信息 查看全文
- 作者：Mohammad Marufuzzamana ; maruf@ise.msstate.edu" class="auth_mail" title="E-mail the corresponding author ; Ridvan Gedikb ; rgedik@newhaven.edu" class="auth_mail" title="E-mail the corresponding author ; Mohammad S. Ronic ; mohammad.roni@inl.go" class="auth_mail" title="E-mail the corresponding author
- 关键词：Dynamic facility location problem ; Benders decomposition algorithm ; Rolling horizon heuristics ; Hybrid Benders based rolling horizon algorithm
- 刊名：Computers & Industrial Engineering
- 出版年：2016
- 出版时间：August 2016
- 年：2016
- 卷：98
- 期：Complete
- 页码：462-469
- 全文大小：410 K
文摘
- •
We study capacitated dynamic facility location problem (DFLP).
- •
We propose a heuristic, a pure and a hybrid Benders algorithm to solve the DFLP.
- •
We test our techniques over the extended benchmark instances.
- •
Unlike other methods, the hybrid Benders algorithm offers high quality solutions.