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 条
  • [1] Bi-level Programming Model and Algorithm for Stochastic Location Inventory Problem
    Tang Qiong
    Li Yan-hui
    [J]. ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 472 - 476
  • [2] A genetic algorithm for bi-level linear programming dynamic network design problem
    Lin, Dung-Ying
    Unnikrishnan, Avinash
    Waller, S. Travis
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2009, 1 (04): : 281 - 294
  • [3] Solving bi-level linear programming problem through hybrid of immune genetic algorithm and particle swarm optimization algorithm
    Kuo, R. J.
    Lee, Y. H.
    Zulvia, Ferani E.
    Tien, F. C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 : 1013 - 1026
  • [4] Chance constrained bi-level programming approach for flow interception problem with stochastic users in fuzzy environment
    Yang, Jun
    Zhang, Min
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 533 - +
  • [5] A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem - A case study on supply chain model
    Kuo, R. J.
    Han, Y. S.
    [J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (08) : 3905 - 3917
  • [6] Model for Road Network Equilibrium Bi-level Programming based on Rough Genetic Algorithm
    Zhang Liangzhi
    Bai Lutao
    Zhang Liangzhi
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 83 - 85
  • [7] Bi-level Programming of AC/DC Hybrid Distribution Network Based on Improved Genetic Algorithm
    Zhang, Lu
    Xu, Biao
    Cong, Pengwei
    Guo, Yunjing
    Jiang, Shujun
    Huang, Rui
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1213 - 1218
  • [8] A bi-level programming model for the optimal lane reservation problem
    Cheng, Qixiu
    Chen, Yinghao
    Liu, Zhiyuan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 189
  • [9] Bi-level programming model and algorithm of container transportation network
    Zhu, XN
    [J]. PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 457 - 461
  • [10] Bi-level programming problem in the supply chain and its solution algorithm
    Haiyan Luo
    Linzhong Liu
    Xun Yang
    [J]. Soft Computing, 2020, 24 : 2703 - 2714
12345