IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v44y2008i6p1099-1122.html
   My bibliography  Save this article

Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem

Author

Listed:
  • Chen, Chia-Ho
  • Ting, Ching-Jung

Abstract

The facility location problems have been applied extensively in practice. We describe a Multiple Ant Colony System (MACS) to solve the Single Source Capacitated Facility Location Problem (SSCFLP). Lagrangian heuristics have been shown to produce good solutions for the SSCFLP. A hybrid algorithm, which combines Lagrangian heuristic and Ant Colony System (ACS), LH-ACS, is developed for the SSCFLP. The performance of the proposed methods are tested on two sets of benchmark instances and compared with other heuristic algorithms in the literature. The computational results indicate that both MACS and LH-ACS are effective and efficient for the SSCFLP and competitive with other well-known algorithms.

Suggested Citation

  • Chen, Chia-Ho & Ting, Ching-Jung, 2008. "Combining Lagrangian heuristic and Ant Colony System to solve the Single Source Capacitated Facility Location Problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(6), pages 1099-1122, November.
  • Handle: RePEc:eee:transe:v:44:y:2008:i:6:p:1099-1122
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554507000890
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Di Francesco, Massimo & Gaudioso, Manlio & Gorgone, Enrico & Murthy, Ishwar, 2021. "A new extended formulation with valid inequalities for the Capacitated Concentrator Location Problem," European Journal of Operational Research, Elsevier, vol. 289(3), pages 975-986.
    2. Sarkar, Biswajit & Majumder, Arunava, 2013. "A study on three different dimensional facility location problems," Economic Modelling, Elsevier, vol. 30(C), pages 879-887.
    3. Guastaroba, G. & Speranza, M.G., 2014. "A heuristic for BILP problems: The Single Source Capacitated Facility Location Problem," European Journal of Operational Research, Elsevier, vol. 238(2), pages 438-450.
    4. Chandra Ade Irawan & Martino Luis & Said Salhi & Arif Imran, 2019. "The incorporation of fixed cost and multilevel capacities into the discrete and continuous single source capacitated facility location problem," Annals of Operations Research, Springer, vol. 275(2), pages 367-392, April.
    5. Shangyao Yan & Chun-Ying Chen & Chuan-Che Wu, 2012. "Solution methods for the taxi pooling problem," Transportation, Springer, vol. 39(3), pages 723-748, May.
    6. Lin, C.K.Y., 2009. "Stochastic single-source capacitated facility location model with service level requirements," International Journal of Production Economics, Elsevier, vol. 117(2), pages 439-451, February.
    7. Zeinal Hamadani, Ali & Abouei Ardakan, Mostafa & Rezvan, Taghi & Honarmandian, Mohammad Mehran, 2013. "Location-allocation problem for intra-transportation system in a big company by using meta-heuristic algorithm," Socio-Economic Planning Sciences, Elsevier, vol. 47(4), pages 309-317.
    8. Sune Lauth Gadegaard & Andreas Klose & Lars Relund Nielsen, 2018. "An improved cut-and-solve algorithm for the single-source capacitated facility location problem," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 1-27, March.
    9. Shuangyan Li & Xialian Li & Dezhi Zhang & Lingyun Zhou, 2017. "Joint Optimization of Distribution Network Design and Two-Echelon Inventory Control with Stochastic Demand and CO2 Emission Tax Charges," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-22, January.
    10. Mohammad Nezhad, Ali & Manzour, Hasan & Salhi, Said, 2013. "Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem," International Journal of Production Economics, Elsevier, vol. 145(2), pages 713-723.
    11. Raghavan, S. & Sahin, Mustafa & Salman, F. Sibel, 2019. "The capacitated mobile facility location problem," European Journal of Operational Research, Elsevier, vol. 277(2), pages 507-520.
    12. Yang, Zhen & Chu, Feng & Chen, Haoxun, 2012. "A cut-and-solve based algorithm for the single-source capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 221(3), pages 521-532.
    13. Guillermo Cabrera-Guerrero & Carolina Lagos & Carolina CastaƱeda & Franklin Johnson & Fernando Paredes & Enrique Cabrera, 2017. "Parameter Tuning for Local-Search-Based Matheuristic Methods," Complexity, Hindawi, vol. 2017, pages 1-15, December.
    14. Huizhen Zhang & Cesar Beltran-Royo & Bo Wang & Ziying Zhang, 2019. "Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce," Computational Optimization and Applications, Springer, vol. 72(3), pages 827-848, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:44:y:2008:i:6:p:1099-1122. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.