A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network
Tóm tắt
In this study, the design of a two-echelon distribution supply chain network for the seasonal products with multiple vendors (manufacturers) and buyers (retailers), and a set of warehouses for each vendor are considered. The locations of the buyers are known and the capacity of the warehouses is restricted while the buyers purchase different products from the vendors under all unit discount policy. The main objective of this research is to find out the optimal locations of the potential vendors in addition to the quantity ordered (allocation) by the buyers so that the total inventory cost including ordering (transportation), holding and the purchasing costs is minimized. Besides, the distance from the buyers to the vendors is considered as the Euclidean distance. The total budget to buy the products is limited and the production capacity of each vendor is also restricted. To solve the problem, a modified particle swarm optimization (MPSO) algorithm is applied where the results are validated using a genetic algorithm (GA). Finally, some computational examples are generated to assess the algorithms’ performance where MPSO shows a better efficiency in comparison with the GA.
Tài liệu tham khảo
Abolhasani, Z. H., Marian, R. M., & Loung, L. (2013). Optimization of multi-commodities consumer supply chains for-part I-modeling. Journal of Computer Science, 9(12), 1830.
Ahmadi-Javid, A., & Seddighi, A. H. (2013). A location-routing problem with disruption risk. Transportation Research Part E: Logistics and Transportation Review, 53, 63–82.
Arnaout, J.-P. (2013). Ant colony optimization algorithm for the Euclidean location-allocation problem with unknown number of facilities. Journal of Intelligent Manufacturing, 24(1), 45–54.
Bachlaus, M., Pandey, M. K., Mahajan, C., Shankar, R., & Tiwari, M. K. (2008). Designing an integrated multi-echelon agile supply chain network: A hybrid taguchi-particle swarm optimization approach. Journal of Intelligent Manufacturing, 19(6), 747–761.
Bandyopadhyay, S., & Bhattacharya, R. (2013). Solving a tri-objective supply chain problem with modified NSGA-II algorithm. Journal of Manufacturing Systems, 33(1), 41–50.
Bozorgi-Amiri, A., Jabalameli, M. S., Alinaghian, M., & Heydari, M. (2012). A modified particle swarm optimization for disaster relief logistics under uncertain environment. The International Journal of Advanced Manufacturing Technology, 60(1–4), 357–371.
Cardona-Valdés, Y., Álvarez, A., & Pacheco, J. (2014). Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty. Transportation Research Part B: Methodological, 60, 66–84.
Chaharsooghi, S. K., & Heydari, J. (2010). Supply chain coordination for the joint determination of order quantity and reorder point using credit option. European Journal of Operational Research, 204(1), 86–95.
Chakraborty, N., Mondal, S., & Maiti, M. (2013). A deteriorating multi-item inventory model with price discount and variable demands via fuzzy logic under resource constraints. Computers & Industrial Engineering, 66(4), 976–987.
Chan, F. T., Kumar, N., Tiwari, M., Lau, H., & Choy, K. (2008). Global supplier selection: A fuzzy-AHP approach. International Journal of Production Research, 46(14), 3825–3857.
Chen, S.-P., & Ho, Y.-H. (2013). Optimal inventory policy for the fuzzy newsboy problem with quantity discounts. Information Sciences: An International Journal, 228, 75–89.
Choudhary, D., & Shankar, R. (2011). Modeling and analysis of single item multi-period procurement lot-sizing problem considering rejections and late deliveries. Computers & Industrial Engineering, 61(4), 1318–1323.
Cooper, L. (1963). Location-allocation problems. Operations Research, 11(3), 331–343.
Diabat, A., Abdallah, T., & Henschel, A. (2013). A closed-loop location-inventory problem with spare parts consideration. Computers & Operations Research. doi:10.1016/j.cor.2013.08.023.
Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science (MHS ’95).
Ghiami, Y., Williams, T., & Wu, Y. (2013). A two-echelon inventory model for a deteriorating item with stock-dependent demand, partial backlogging and capacity constraints. European Journal of Operational Research, 231(3), 587–597.
Gigras, Y., & Gupta, K. (2012). Artificial intelligence in robot path planning. International Journal of Soft Computing and Engineering (IJSCE), 2(2), 2231–2307.
Harris, I., Mumford, C. L., & Naim, M. M. (2014). A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transportation Research Part E: Logistics and Transportation Review, 66, 1–22.
Hosseininezhad, S. J., Jabalameli, M. S., & Naini, S. G. J. (2013). A fuzzy algorithm for continuous capacitated location allocation model with risk consideration. Applied Mathematical Modelling, 38(3), 983–1000.
Jain, V., Kundu, A., Chan, F. T., & Patel, M. (2013). A Chaotic Bee Colony approach for supplier selection-order allocation with different discounting policies in a coopetitive multi-echelon supply chain. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0845-8.
Kumar, R. S., Tiwari, M., & Goswami, A. (2014). Two-echelon fuzzy stochastic supply chain for the manufacturer-buyer integrated production-inventory system. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0921-8.
Latha Shankar, B., Basavarajappa, S., Chen, J. C., & Kadadevaramath, R. S. (2012). Location and allocation decisions for multi-echelon supply chain network-A multi-objective evolutionary approach. Expert Systems with Applications, 40(2), 551–562.
Liu, Q., & Xu, J. (2011). A study on facility location-allocation problem in mixed environment of randomness and fuzziness. Journal of Intelligent Manufacturing, 22(3), 389–398.
Mentzer, J. T., DeWitt, W., Keebler, J. S., Min, S., Nix, N. W., Smith, C. D., et al. (2001). Defining supply chain management. Journal of Business logistics, 22(2), 1–25.
Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Aalikar, N. (2013a). A multi-product multi-period inventory control problem under inflation and discount: A parameter-tuned particle swarm optimization algorithm. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1739–1756.
Mousavi, S. M., Hajipour, V., Niaki, S. T. A., & Alikar, N. (2013b). Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms. Applied Mathematical Modelling, 37(4), 2241–2256.
Mousavi, S. M., & Niaki, S. T. A. (2012). Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm. Applied Mathematical Modelling, 37(7), 5109–5119.
Mousavi, S. M., Niaki, S. T. A., Mehdizadeh, E., & Tavarroth, M. R. (2013c). The capacitated multi-facility location-allocation problem with probabilistic customer location and demand: Two hybrid meta-heuristic algorithms. International Journal of Systems Science, 44(10), 1897–1912.
Naka, S., Genji, T., Yura, T., & Fukuyama, Y. (2001). Practical distribution state estimation using hybrid particle swarm optimization. Paper presented at the power engineering society winter meeting, 2001. IEEE.
Park, K., & Kyung, G. (2013). Optimization of total inventory cost and order fill rate in a supply chain using PSO. The International Journal of Advanced Manufacturing Technology, 70(9–12), 1533–1541.
Peace, G. (1993). Taguchi methods, A. Hands on approach. Reading, MA: Addison-Wesley.
Sadeghi, J., Mousavi, S. M., Niaki, S. T. A., & Sadeghi, S. (2013). Optimizing a multi-vendor multi-retailer vendor managed inventory problem: Two tuned meta-heuristic algorithms. Knowledge-Based Systems, 50, 159–170.
Sadeghi, J., Sadeghi, S., & Niaki, S. T. A. (2014). A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters. Computers & Operations Research, 41, 53–64.
Shahabi, M., Akbarinasaji, S., Unnikrishnan, A., & James, R. (2013). Integrated inventory control and facility location decisions in a multi-echelon supply chain network with hubs. Networks and Spatial Economics, 13(4), 497–514.
Shavandi, H., Mahlooji, H., & Nosratian, N. E. (2012). A constrained multi-product pricing and inventory control problem. Applied Soft Computing, 12(8), 2454–2461.
Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on the evolutionary computation 1999 (CEC 99).
Spekman, R. E., Kamauff, J. W, Jr, & Myhr, N. (1998). An empirical investigation into supply chain management: A perspective on partnerships. Supply Chain Management: An International Journal, 3(2), 53–67.
Tan, K. C. (2001). A framework of supply chain management literature. European Journal of Purchasing & Supply Management, 7(1), 39–48.
Wang, Y. M., & Yin, H. L. (2013). Integrated optimization for supply chain with facility disruption. In 2013 IEEE International conference on mechatronics and automation (ICMA).
Willoughby, K. A., & Uyeno, D. H. (2001). Resolving splits in location/allocation modeling: A heuristic procedure for transit center decisions. Transportation Research Part E: Logistics and Transportation Review, 37(1), 71–83.
Yuan, B., & Gallagher, M. (2005). A hybrid approach to parameter tuning in genetic algorithms. In The 2005 IEEE congress on evolutionary computation.