Service Network Design Under Static Competitive Conditions: Optimizing Route Selection and Market Share Allocation Using A Logit Function
Abstract
Transportation is one of the most important aspects of human activity, supporting a wide range of social and economic transactions. Meanwhile, to remain competitive, freight transportation businesses and logistics providers must deliver high-quality, reliable, and effective services. The effective design of the service network in this industry necessitates strategic and tactical decisions regarding service frequency, optimal route selection, and market share allocation among companies. In this study, we have examined static competition between two transportation companies using a Mixed-Integer Nonlinear Programming (MINLP) model. The competition is studied by calculating entrants’ service frequency and each company’s market share using a logit function. In this type of competition, the incumbent’s route selection and frequency decisions are known in advance, and our goal is to maximize the new market entrant's profits. Additionally, several constraints have been considered, including route capacities, the maximum allowable frequency on each link, and penalty costs for incomplete utilization of route capacities. To evaluate and validate the model, real-world data from the Iranian Road Maintenance and Transportation Organization has been employed. Furthermore, during the sensitivity analysis phase, the effects of varying key parameters on the model's outputs were evaluated. This investigation aims to improve understanding of the system's dynamics and clarify how these factors influence optimal decision-making processes.
Keywords:
Service network design, Static competition, Logit functionReferences
- [1] Wang, Z., & Qi, M. (2019). Service network design considering multiple types of services. Transportation research part e: Logistics and transportation review, 126, 1–14. https://doi.org/10.1016/j.tre.2019.03.022
- [2] Crainic, T. G. (2000). Service network design in freight transportation. European journal of operational research, 122(2), 272–288. https://doi.org/10.1016/S0377-2217(99)00233-7
- [3] Wang, Z., Zhang, D., Tavasszy, L., & Fazi, S. (2023). Integrated multimodal freight service network design and pricing with a competing service integrator and heterogeneous shipper classes. Transportation research part e: Logistics and transportation review, 179, 103290. https://doi.org/10.1016/j.tre.2023.103290
- [4] Farahani, R. Z., Rezapour, S., Drezner, T., & Fallah, S. (2014). Competitive supply chain network design: An overview of classifications, models, solution techniques and applications. Omega, 45, 92–118. https://doi.org/10.1016/j.omega.2013.08.006
- [5] Lüer-Villagra, A., & Marianov, V. (2013). A competitive hub location and pricing problem. European journal of operational research, 231(3), 734–744. https://doi.org/10.1016/j.ejor.2013.06.006
- [6] Nagurney, A., Saberi, S., Shukla, S., & Floden, J. (2015). Supply chain network competition in price and quality with multiple manufacturers and freight service providers. Transportation research part e: Logistics and transportation review, 77, 248–267. https://doi.org/10.1016/j.tre.2015.03.001
- [7] Tawfik, C., & Limbourg, S. (2019). A bilevel model for network design and pricing based on a level-of-service assessment. Transportation science, 53(6), 1609–1626. https://doi.org/10.1287/trsc.2019.0906
- [8] Li, X., Ding, Y., Pan, K., Jiang, D., & Aneja, Y. P. (2020). Single-path service network design problem with resource constraints. Transportation research part e: Logistics and transportation review, 140, 101945. https://doi.org/10.1016/j.tre.2020.101945
- [9] Martin, F., Hemmelmayr, V. C., & Wakolbinger, T. (2021). Integrated express shipment service network design with customer choice and endogenous delivery time restrictions. European journal of operational research, 294(2), 590–603. https://doi.org/10.1016/j.ejor.2021.02.014
- [10] Tawfik, C., Gendron, B., & Limbourg, S. (2022). An iterative two-stage heuristic algorithm for a bilevel service network design and pricing model. European journal of operational research, 300(2), 512–526. https://doi.org/10.1016/j.ejor.2021.07.052
- [11] Hewitt, M., & Lehuédé, F. (2023). New formulations for the scheduled service network design problem. Transportation research part b: methodological, 172, 117–133. https://doi.org/10.1016/j.trb.2023.04.002
- [12] Rahiminia, S., Mehrabi, A., Aghaee, M. P., & Jamili, A. (2023). Adopting a bi-level optimization method for the freight transportation problem: A multi-objective programming approach. Transportation research record, 2677(2), 490–504. https://doi.org/10.1177/03611981221107627