Multi-period hub location problem considering polynomial time-dependent demand

被引:3
|
作者
Khaleghi, Amir [1 ]
Eydi, Alireza [2 ]
机构
[1] Univ Kurdistan, Ind Engn, Sanandaj, Iran
[2] Univ Kurdistan, Fac Engn, Sanandaj, Iran
关键词
Logistics; Multi-period hub location; Transportation; Polynomial time-dependent demand; Continuous-time planning horizon; Meta-heuristic algorithms; FACILITY LOCATION; CONGESTION; ALLOCATION; ALGORITHMS; DESIGN; MODELS;
D O I
10.1016/j.cor.2023.106357
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a bi-objective, nonlinear mathematical model for designing a multi-period hub network, considering a polynomial function for time-dependent transportation demand. The proposed demand function can be used for various applications of the hub network design problem. Hubs' capacity in the proposed model is considered to be modular. Each module corresponds to a number of servers at hubs. Objectives of the problem include minimizing network costs and maximizing responsiveness by minimizing the sum of the maximum travel times in all time periods. The proposed model provides the best timing for implementing decisions during the planning horizon. To solve the model, NSGA-II, NRGA, PESA-II, and SPEA-II meta-heuristics are used. To compare the performance of the solution algorithms, some multi-objective metrics and statistical tests on the CAB, AP, and TR datasets are applied. We also perform sensitivity analysis on some critical parameters. The sensitivity analysis results show that the network design with economic and responsiveness considerations simultaneously has a higher cost than the network design with only economic considerations.
引用
收藏
页数:20
相关论文
共 50 条
  • [41] Hub location problem considering spoke links with incentive-dependent capacities
    Zheng, Yujing
    Ji, Yuxiong
    Shen, Yu
    Liu, Bing
    Du, Yuchuan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [42] Heuristics for the multi-period orienteering problem with multiple time windows
    Tricoire, Fabien
    Romauch, Martin
    Doerner, Karl F.
    Hartl, Richard F.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) : 351 - 367
  • [43] A robust optimization approach to multi-period competitive location problem for bank branches considering first-mover advantage
    Kouchaksaraei, Rezvaneh Rasouli
    Jabbarzadeh, Armin
    Narenji, Masoud
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 190
  • [44] Development of a Multi-period Output Model for Considering Time Lag Effect
    Zhang, Yanshuang
    Jeong, Byung Ho
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2016, 33 (03)
  • [45] A Multi-period Stochastic Production Planning and Sourcing Problem with Discrete Demand Distribution
    Chen, Weili
    Liu, Yankui
    Wu, Xiaoli
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 164 - +
  • [46] Hybrid Metaheuristic Method for Solving a Multi-Period Emergency Service Location Problem
    Miskovic, Stefan
    Stanimirovic, Zorica
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2016, 45 (03): : 321 - 337
  • [47] Location-routing problem with time-dependent demands
    Yu, Vincent F.
    Normasari, Nur Mayke Eka
    Chen, Wei-Hao
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
  • [48] Robust cooperative hub location optimization considering demand uncertainty and hub disruptions
    Li, Shuxia
    Zhuang, Ying
    Zu, Yuedan
    Liu, Liping
    Fan, Tijun
    [J]. Computers and Industrial Engineering, 2024, 197
  • [49] Multi-period multi-echelon inventory transportation problem considering stakeholders behavioural tendencies
    De, Arijit
    Mogale, D. G.
    Zhang, Mengdi
    Pratap, Saurabh
    Kumar, Sri Krishna
    Huang, George Q.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2020, 225
  • [50] A multi-period machine assignment problem
    Zhang, XH
    Bard, JF
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 398 - 415