Models and Algorithms for Locating Facilities with Hybrid Demand for Service

Rui-ling Shen (), Jia-zhen Huo and Xu-fang Li
Additional contact information
Rui-ling Shen: Tongji University
Jia-zhen Huo: Tongji University
Xu-fang Li: Tongji University

A chapter in Proceedings of 2013 4th International Asia Conference on Industrial Engineering and Management Innovation (IEMI2013), 2014, pp 21-29 from Springer

Abstract: Abstract We developed a new model for locating facilities with demand that are originated from both residential areas and from passing by flows. A mixed integer program is proposed with the objective function of maximum the total profit gained by serving both types of customers. Since the problem is NP-hard, greedy heuristic and improved greedy heuristic are proposed. The improved greedy heuristic presented solves the computational experiments with competitive results, while the run time is much less than that of the optimal method. The sensitivity of the optimal locations to the input parameters is analyzed with an example network and the results are reported.

Keywords: Facility location; Flow-interception; Greedy heuristic; Hybrid demand (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-40060-5_3

Ordering information: This item can be ordered from
http://www.springer.com/9783642400605

DOI: 10.1007/978-3-642-40060-5_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().