Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2015, Article ID 826363, 9 pages
http://dx.doi.org/10.1155/2015/826363
Research Article

A Simulated Annealing Methodology to Multiproduct Capacitated Facility Location with Stochastic Demand

1School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2School of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410076, China
3Business Administration College, Zhejiang University of Finance & Economics, Hangzhou 310018, China

Received 29 June 2014; Revised 23 November 2014; Accepted 28 November 2014

Academic Editor: Chih-Chou Chiu

Copyright © 2015 Jin Qin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Weber, Theory of the Location of Industries, University of Chicago Press, Chicago, Ill, USA, 1957.
  2. M. S. Daskin, “What you should know about location modeling,” Naval Research Logistics, vol. 55, no. 4, pp. 283–294, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. M. T. Melo, S. Nickel, and F. Saldanha-da-Gama, “Facility location and supply chain management—a review,” European Journal of Operational Research, vol. 196, no. 2, pp. 401–412, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. A. Gunasekaran, C. Patel, and R. E. McGaughey, “A framework for supply chain performance measurement,” International Journal of Production Economics, vol. 87, no. 3, pp. 333–347, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Pahl and S. Voß, “Integrating deterioration and lifetime constraints in production and supply chain planning: a survey,” European Journal of Operational Research, vol. 238, no. 3, pp. 654–674, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. A. Klose and A. Drexl, “Facility location models for distribution system design,” European Journal of Operational Research, vol. 162, no. 1, pp. 4–29, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. D. C. Xu and D. L. Du, “The k-level facility location game,” Operations Research Letters, vol. 34, no. 4, pp. 421–426, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. C. K. Y. Lin, “Stochastic single-source capacitated facility location model with service level requirements,” International Journal of Production Economics, vol. 117, no. 2, pp. 439–451, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Marín, “The discrete facility location problem with balanced allocation of customers,” European Journal of Operational Research, vol. 210, no. 1, pp. 27–38, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. Wen and R. Kang, “Some optimal models for facility location-allocation problem with random fuzzy demands,” Applied Soft Computing, vol. 11, no. 1, pp. 1202–1207, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. T. Küçükdeniza, A. Baray, K. Ecerkale, and Ş. Esnaf, “Integrated use of fuzzy c-means and convex programming for capacitated multi-facility location problem,” Expert Systems with Applications, vol. 39, no. 4, pp. 4306–4314, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Rahmani and S. A. MirHassani, “A hybrid firefly-genetic algorithm for the capacitated facility location problem,” Information Sciences, vol. 283, pp. 70–78, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  13. G. Guastaroba and M. G. Speranza, “A heuristic for BILP problems: the single source capacitated facility location problem,” European Journal of Operational Research, vol. 238, no. 2, pp. 438–450, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. V. de Rosa, E. Hartmann, M. Gebhard, and J. Wollenweber, “Robust capacitated facility location model for acquisitions under uncertainty,” Computers & Industrial Engineering, vol. 72, pp. 206–216, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Kratica, D. Dugošija, and A. Savić, “A new mixed integer linear programming model for the multi level uncapacitated facility location problem,” Applied Mathematical Modelling, vol. 38, no. 7-8, pp. 2118–2129, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  16. Z.-J. M. Shen, C. Coullard, and M. S. Daskin, “A joint location-inventory model,” Transportation Science, vol. 37, no. 1, pp. 40–55, 2003. View at Publisher · View at Google Scholar · View at Scopus
  17. J. Shu, C. P. Teo, and Z. J. Max Shen, “Stochastic transportation-inventory network design problem,” Operations Research, vol. 53, no. 1, pp. 48–60, 2005. View at Google Scholar
  18. Z.-J. M. Shen, “A multi-commodity supply chain design problem,” IIE Transactions, vol. 37, no. 8, pp. 753–762, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. Z. J. Shen and L. Qi, “Incorporating inventory and routing costs in strategic location models,” European Journal of Operational Research, vol. 179, no. 2, pp. 372–389, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. E. Kutanoglu and D. Lohiya, “Integrated inventory and transportation mode selection: a service parts logistics system,” Transportation Research E: Logistics and Transportation Review, vol. 44, no. 5, pp. 665–683, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. L. Ozsen, C. R. Coullard, and M. S. Daskin, “Capacitated warehouse location model with risk pooling,” Naval Research Logistics, vol. 55, no. 4, pp. 295–312, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. L. Ozsen, M. S. Daskin, and C. R. Coullard, “Facility location modeling and inventory management with multisourcing,” Transportation Science, vol. 43, no. 4, pp. 455–472, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. K. Sourirajan, L. Ozsen, and R. Uzsoy, “A genetic algorithm for a single product network design model with lead time and safety stock considerations,” European Journal of Operational Research, vol. 197, no. 2, pp. 599–608, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. Q. Chen, X. Li, and Y. Ouyang, “Joint inventory-location problem under the risk of probabilistic facility disruptions,” Transportation Research B: Methodological, vol. 45, no. 7, pp. 991–1003, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. Q. Hui, W. Lin, and L. Rui, “A contrastive study of the stochastic location-inventory problem with joint replenishment and independent replenishment,” Expert Systems with Applications, vol. 42, no. 4, pp. 2061–2072, 2015. View at Publisher · View at Google Scholar
  26. P. A. Miranda and R. A. Garrido, “Valid inequalities for Lagrangian relaxation in an inventory location problem with stochastic capacity,” Transportation Research E: Logistics and Transportation Review, vol. 44, no. 1, pp. 47–65, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. A. M. Nezhad, H. Manzour, and S. Salhi, “Lagrangian relaxation heuristics for the uncapacitated single-source multi-product facility location problem,” International Journal of Production Economics, vol. 145, no. 2, pp. 713–723, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. L. Dupont, “Branch and bound algorithm for a facility location problem with concave site dependent costs,” International Journal of Production Economics, vol. 112, no. 1, pp. 245–254, 2008. View at Publisher · View at Google Scholar · View at Scopus
  29. V. Beresnev, “Branch-and-bound algorithm for a competitive facility location problem,” Computers & Operations Research, vol. 40, no. 8, pp. 2062–2070, 2013. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at Scopus
  31. A. R. McKendall Jr., J. Shang, and S. Kuppusamy, “Simulated annealing heuristics for the dynamic facility layout problem,” Computers & Operations Research, vol. 33, no. 8, pp. 2431–2444, 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. R. Şahin, “A simulated annealing algorithm for solving the bi-objective facility layout problem,” Expert Systems with Applications, vol. 38, no. 4, pp. 4460–4465, 2011. View at Publisher · View at Google Scholar · View at Scopus
  33. R. Şahin, K. Ertoğral, and O. Türkbey, “A simulated annealing heuristic for the dynamic layout problem with budget constraint,” Computers & Industrial Engineering, vol. 59, no. 2, pp. 308–313, 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. R. Zhang and C. Wu, “A hybrid immune simulated annealing algorithm for the job shop scheduling problem,” Applied Soft Computing Journal, vol. 10, no. 1, pp. 79–89, 2010. View at Publisher · View at Google Scholar · View at Scopus
  35. A. Jamili, M. A. Shafia, and R. Tavakkoli-Moghaddam, “A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem,” Expert Systems with Applications, vol. 38, no. 5, pp. 5895–5901, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. C.-C. Wu, P.-H. Hsu, and K. Lai, “Simulated-annealing heuristics for the single-machine scheduling problem with learning and unequal job release times,” Journal of Manufacturing Systems, vol. 30, no. 1, pp. 54–62, 2011. View at Publisher · View at Google Scholar · View at Scopus
  37. H. Poorzahedy and O. M. Rouhani, “Hybrid meta-heuristic algorithms for solving network design problem,” European Journal of Operational Research, vol. 182, no. 2, pp. 578–596, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  38. D.-H. Lee and M. Dong, “Dynamic network design for reverse logistics operations under uncertainty,” Transportation Research E: Logistics and Transportation Review, vol. 45, no. 1, pp. 61–71, 2009. View at Publisher · View at Google Scholar · View at Scopus
  39. T. Xu, H. Wei, and G. Hu, “Study on continuous network design problem using simulated annealing and genetic algorithm,” Expert Systems with Applications, vol. 36, no. 2, pp. 1322–1328, 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. J. Qin, F. Shi, L.-X. Miao, and G.-J. Tan, “Optimal model and algorithm for multi-commodity logistics network design considering stochastic demand and inventory control,” Systems Engineering—Theory & Practice, vol. 29, no. 4, pp. 176–183, 2009. View at Google Scholar · View at Scopus
  41. F. Shi, L. Qing, Y.-W. Yu, and X. Tu, “Optimization approach for reconstruction of road network under the influence of special important activities,” Journal of Transportation Systems Engineering and Information Technology, vol. 10, no. 3, pp. 64–68, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. E. Miandoabchi and R. Z. Farahani, “Optimizing reserve capacity of urban road networks in a discrete Network Design Problem,” Advances in Engineering Software, vol. 42, no. 12, pp. 1041–1050, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. J. Qin, L.-L. Ni, and F. Shi, “Combined simulated annealing algorithm for the discrete facility location problem,” The Scientific World Journal, vol. 2012, Article ID 576392, 7 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus