Loading...

Service interruption and customer withdrawal in the congested facility location problem

Zamani, S ; Sharif University of Technology | 2022

72 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.tre.2022.102866
  3. Publisher: Elsevier Ltd , 2022
  4. Abstract:
  5. This research addresses the location problem of congested facilities, assuming service interruptions and customer withdrawals. Service interruptions can occur as a result of events such as machine failures, power outages, and communication system disconnections. As long as no interruption occurs, each facility functions as a M/M/1 queuing system. Upon an interruption, the server stops working, and customers receiving service or waiting in line leave the queue before being served. Moreover, customers who visit the facility during the repair avoid entering the facility. The problem is first formulated as a mixed-integer nonlinear programming (MINLP) model, for which two piecewise mixed-integer linear programming (MILP) relaxations, an exact solution algorithm (the branch and bound algorithm), and a metaheuristic algorithm (the antlion algorithm), are then presented for solution. Numerical experiments indicate the efficiency of the branch and bound algorithm. The antlion algorithm also exhibits the proper convergence speed to obtain near-optimal solutions. © 2022 Elsevier Ltd
  6. Keywords:
  7. Branch and Bound Algorithm ; Customer Withdrawal ; Facility Location ; Queueing ; Service Interruption ; Computer simulation ; Linear programing ; Machine learning ; Numerical model ; Service quality ; Transportation development ; Transportation planning
  8. Source: Transportation Research Part E: Logistics and Transportation Review ; Volume 165 , 2022 ; 13665545 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S1366554522002472?via%3Dihub