arrow
返回

Solving Detour-Based Fuel Stations Location Problems

delete2015-09-16
delete34
PRE
AI
A
Ali Zockaie
H
Hedayat Z. Aashtiani
M
Mehrnaz Ghamami
Y
Yu Nie *
DOI:10.1111/mice.12170delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article studies the problem of locating fuel stations to minimize the extra cost spent in refueling detours, which belongs to a class of discretionary service facility location problems. Unlike many studies of similar problems in the literature, the proposed model considers capacity constraints and compares different ways to incorporate them in the formulation. Note that ignoring the capacity constraint results in nonoptimal and unrealistic solutions. The proposed models are solved using both an off-the-shelf solver (CPLEX) and a specialized meta-heuristic method (Simulated Annealing) developed in this study. The solution methods are tested and compared in two case studies; a test benchmark network and a large-scale network. An effort to overcome the memory limitation of CPLEX through more compact formulation was partially successful: it results in a model that is less tightly bounded by its linear relaxation and hence is much more difficult to solve. In contrast, the Simulated Annealing algorithm scales better and is able to consistently yield high-quality solutions with a reasonable amount of computation time.
Keyword:
MAXIMIZING MARKET-SIZE
FACILITY LOCATION
ELECTRICITY MARKETS
GENETIC ALGORITHMS
NETWORK DESIGN
TABU SEARCH
OPTIMIZATION
HEURISTICS
MODEL
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computer-Aided Civil and Infrastructure Engineering
IF:
9.1
论文数:
2.0K
被引数:
10.0K

机构

S
Sharif University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 9.5K
N
Northwestern University
学者数:
6.2W
论文数: 5.3W
被引数: 3.9K
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
学者 查看更多机构
引用论文

引用论文

Experimental Study on Breakdown Characteristics of Transformer Oil Influenced by Bubbles
err2018-03-13
err0
errOAAI
errChunxu Qin; Yan He; Bing Shi; Tao Zhao; Fangcheng Lv; Xiangrui Cheng
err分享
err收藏
Water–oxygen interplay on tin dioxide surface: Implication on gas sensing
err2005-07-01
err0
PREAI
errDorota Koziej; Nicolae Bârsan; Udo Weimar; Jacek Szuber; Kengo Shimanoe; Noboru Yamazoe
err分享
err收藏
学者 查看更多内容