Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice

被引：17
|
作者：
Yang, Jun [1 ]
Zhang, Min [2 ]
He, Bo [1 ]
Yang, Chao [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Sch Management, Wuhan 430074, Peoples R China
[2] Wuhan Univ, Sch Informat Management, Wuhan 430072, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2009年 / 57卷 / 11-12期
基金：
中国国家自然科学基金;
关键词：
Hybrid intelligent algorithm; Location; Path choice; Simulation; FACILITY LOCATION PROBLEM; DISCRETIONARY SERVICE FACILITIES; ALLOCATION PROBLEM; NETWORK;
D O I：
10.1016/j.camwa.2008.10.035
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper investigates how to optimize the facility location strategy such as to maximize the intercepted customer flow, while accounting for "flow-by" customers' path choice behaviors and their travel cost limitation. A bi-level programming static model is constructed for this problem. An heuristic based on a greedy search is designed to solve it. Consequently, we proposed a chance constrained bi-level model with stochastic flow and fuzzy trip cost threshold level. For solving this uncertain model more efficiently, we integrate the simplex method, genetic algorithm, stochastic simulation and fuzzy simulation to design a hybrid intelligent algorithm. Some examples are generated randomly to illustrate the performance and the effectiveness of the proposed algorithms. (c) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1985 / 1994
页数：10
相关论文
共 50 条
  • [41] Pareto Optimality for Bi-level Programming Problem with Fuzzy Parameters
    Mahmoud A. Abo-Sinna
    [J]. OPSEARCH, 2001, 38 (4) : 372 - 393
  • [42] Bi-level Programming of AC/DC Hybrid Distribution System
    Wang, Chunyi
    Ding, Zijia
    Zhang, Xingyou
    He, Zhaohui
    Liu, Huali
    Xu, Zhendong
    [J]. 2021 IEEE IAS INDUSTRIAL AND COMMERCIAL POWER SYSTEM ASIA (IEEE I&CPS ASIA 2021), 2021, : 874 - 879
  • [43] The Bi-level Programming Model between the Manufacture and the Supplier
    Hu Chang-ying
    [J]. 2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 362 - 367
  • [44] A Bi-Level Programming Model for the Integrated Problem of Low Carbon Supplier Selection and Transportation
    Zhu, Hongli
    Liu, Congcong
    Song, Yongming
    [J]. SUSTAINABILITY, 2022, 14 (16)
  • [45] A Novel Cognitively Inspired State Transition Algorithm for Solving the Linear Bi-Level Programming Problem
    Zhaoke Huang
    Chunhua Yang
    Xiaojun Zhou
    Weihua Gui
    [J]. Cognitive Computation, 2018, 10 : 816 - 826
  • [46] A Bi-Level Programming Model for the Railway Express Cargo Service Network Design Problem
    Lin, Boliang
    Wu, Jianping
    Wang, Jiaxi
    Duan, Jingsong
    Zhao, Yinan
    [J]. SYMMETRY-BASEL, 2018, 10 (06):
  • [47] A Novel Cognitively Inspired State Transition Algorithm for Solving the Linear Bi-Level Programming Problem
    Huang, Zhaoke
    Yang, Chunhua
    Zhou, Xiaojun
    Gui, Weihua
    [J]. COGNITIVE COMPUTATION, 2018, 10 (05) : 816 - 826
  • [48] An Intelligent Algorithm of Bi-level Programming Model for Three-Stage Supply Chain
    Wang, Rui
    Zhao, Shuang
    Rao, Renqiao
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING, 2015, 80 : 47 - 50
  • [49] Applying improved particle swarm optimization algorithm to bi-level linear programming problem with bi-random coefficients
    Zhang, Zhe
    [J]. PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2011, : 147 - 152
  • [50] Solving bi-level programming problem with fuzzy random variable coefficients
    Singh, Vishnu Pratap
    Chakraborty, Debjani
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 521 - 528
12345