Quantum computing and supply chain optimization: addressing complexity and efficiency challenges
DOI:
https://doi.org/10.35335/emod.v15i3.49Keywords:
Complexity, Efficiency, Facility Opening, Production Decisions, Quantum Computing, Supply Chain OptimizationAbstract
Quantum computing is used to address supply chain optimization complexity and efficiency. Multiple locations, time periods, transportation expenses, facility opening costs, production capacity, and demand fulfillment requirements complicate supply chains. Supply chain optimization's complexity and huge solution areas challenge traditional optimization methods. Quantum algorithms can efficiently explore bigger solution areas in quantum computing. Starting with problem identification, this research reviews quantum computing and supply chain optimization literature. The supply chain optimization problem is modeled mathematically to incorporate transportation, facility opening, production, and cost. Binary choice factors and constraints ensure demand fulfillment, facility capacity limitations, and flow balance. The mathematical theory is applied numerically. The example addresses three locations, two time periods, transportation costs, demand amounts, production capacity, and facility opening costs. A proper optimization solver optimizes the decision variables to reduce total cost while meeting demand and making efficient supply chain decisions. The supply chain optimization model reduces costs and informs transportation, facility opening, and production decisions. The numerical example shows how quantum computing may optimize supply chain topologies and reduce costs. The study explains the findings, highlights gaps in the literature, and stresses the need for more research to bridge theory and practice. This study advances supply chain optimization with quantum computing. It shows how quantum computing might improve supply chain network decision-making, efficiency, and cost.
References
Aburto, L., & Weber, R. (2007). Improved supply chain management based on hybrid demand forecasts. Applied Soft Computing, 7(1), 136–144.
Acampora, G. (2019). Quantum machine intelligence: Launching the first journal in the area of quantum artificial intelligence. In Quantum machine intelligence (Vol. 1, pp. 1–3). Springer.
Addo-Tenkorang, R., & Helo, P. T. (2016). Big data applications in operations/supply-chain management: A literature review. Computers & Industrial Engineering, 101, 528–543.
Ajagekar, A. (2020). Quantum computing for process systems optimization and data analytics.
Ajagekar, A., Humble, T., & You, F. (2020). Quantum computing based hybrid solution strategies for large-scale discrete-continuous optimization problems. Computers & Chemical Engineering, 132, 106630.
Ajagekar, A., & You, F. (2019). Quantum computing for energy systems optimization: Challenges and opportunities. Energy, 179, 76–89.
Ajagekar, A., & You, F. (2020). Quantum computing assisted deep learning for fault detection and diagnosis in industrial process systems. Computers & Chemical Engineering, 143, 107119.
Andreas, B., Guillaume, B., Binder, J., Thierry, B., Ehm, H., Ehmer, T., Erdmann, M., Norbert, G., Philipp, H., & Hess, M. (2021). Industry quantum computing applications. EPJ Quantum Technology, 8(1).
Arunachalam, D., Kumar, N., & Kawalek, J. P. (2018). Understanding big data analytics capabilities in supply chain management: Unravelling the issues, challenges and implications for practice. Transportation Research Part E: Logistics and Transportation Review, 114, 416–436.
Azaron, A., Brown, K. N., Tarim, S. A., & Modarres, M. (2008). A multi-objective stochastic programming approach for supply chain design considering risk. International Journal of Production Economics, 116(1), 129–138.
Banerjee, M., & Mishra, M. (2017). Retail supply chain management practices in India: A business intelligence perspective. Journal of Retailing and Consumer Services, 34, 248–259.
Barrientos, S., Gereffi, G., & Rossi, A. (2011). Economic and social upgrading in global production networks: A new paradigm for a changing world. International Labour Review, 150(3‐4), 319–340.
Bayerstadler, A., Becquin, G., Binder, J., Botter, T., Ehm, H., Ehmer, T., Erdmann, M., Gaus, N., Harbach, P., & Hess, M. (2021). Industry quantum computing applications. EPJ Quantum Technology, 8(1), 25.
Ben-Tal, A., Do Chung, B., Mandala, S. R., & Yao, T. (2011). Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains. Transportation Research Part B: Methodological, 45(8), 1177–1189.
Biswas, R., Jiang, Z., Kechezhi, K., Knysh, S., Mandra, S., O’Gorman, B., Perdomo-Ortiz, A., Petukhov, A., Realpe-Gómez, J., & Rieffel, E. (2017). A NASA perspective on quantum computing: Opportunities and challenges. Parallel Computing, 64, 81–98.
Bova, F., Goldfarb, A., & Melko, R. G. (2021). Commercial applications of quantum computing. EPJ Quantum Technology, 8(1), 2.
Bozarth, C. C., Warsing, D. P., Flynn, B. B., & Flynn, E. J. (2009). The impact of supply chain complexity on manufacturing plant performance. Journal of Operations Management, 27(1), 78–93.
Bromley, T. R., Arrazola, J. M., Jahangiri, S., Izaac, J., Quesada, N., Gran, A. D., Schuld, M., Swinarton, J., Zabaneh, Z., & Killoran, N. (2020). Applications of near-term photonic quantum computers: software and algorithms. Quantum Science and Technology, 5(3), 34010.
Brown, K. L., Munro, W. J., & Kendon, V. M. (2010). Using quantum computers for quantum simulation. Entropy, 12(11), 2268–2307.
Buddala, R., & Mahapatra, S. S. (2018). Improved teaching–learning-based and JAYA optimization algorithms for solving flexible flow shop scheduling problems. Journal of Industrial Engineering International, 14, 555–570.
Cacciapuoti, A. S., Caleffi, M., Tafuri, F., Cataliotti, F. S., Gherardini, S., & Bianchi, G. (2019). Quantum internet: networking challenges in distributed quantum computing. IEEE Network, 34(1), 137–143.
Chavez, R., Yu, W., Feng, M., & Wiengarten, F. (2016). The effect of customer‐centric green supply chain management on operational performance and customer satisfaction. Business Strategy and the Environment, 25(3), 205–220.
Cheung, K.-F., Bell, M. G. H., & Bhattacharjya, J. (2021). Cybersecurity in logistics and supply chain management: An overview and future research directions. Transportation Research Part E: Logistics and Transportation Review, 146, 102217.
Cho, D. W., Lee, Y. H., Ahn, S. H., & Hwang, M. K. (2012). A framework for measuring the performance of service supply chain management. Computers & Industrial Engineering, 62(3), 801–818.
Choi, T. Y., Dooley, K. J., & Rungtusanatham, M. (2001). Supply networks and complex adaptive systems: control versus emergence. Journal of Operations Management, 19(3), 351–366.
Church, R. L., & Baez, C. A. (2020). Generating optimal and near-optimal solutions to facility location problems. Environment and Planning B: Urban Analytics and City Science, 47(6), 1014–1030.
Cusumano, M. A. (2018). The business of quantum computing. Communications of the ACM, 61(10), 20–22.
Davis, R. A. (2015). Demand-driven inventory optimization and replenishment: Creating a more efficient supply chain. John Wiley & Sons.
Deodoro, J., Gorbanyov, M., Malaika, M., Sedik, T. S., & Peiris, S. J. (2021). Quantum Computing and the Financial System: Spooky Action at a Distance? IMF Working Papers, 2021(071).
Dillon, M., Oliveira, F., & Abbasi, B. (2017). A two-stage stochastic programming model for inventory management in the blood supply chain. International Journal of Production Economics, 187, 27–41.
Dong, Y., Hou, J., Zhang, N., & Zhang, M. (2020). Research on how human intelligence, consciousness, and cognitive computing affect the development of artificial intelligence. Complexity, 2020, 1–10.
Eckstein, D., Goellner, M., Blome, C., & Henke, M. (2015). The performance impact of supply chain agility and supply chain adaptability: the moderating effect of product complexity. International Journal of Production Research, 53(10), 3028–3046.
Eskandarpour, M., Dejax, P., Miemczyk, J., & Péton, O. (2015). Sustainable supply chain network design: An optimization-oriented review. Omega, 54, 11–32.
Fawcett, S. E., Osterhaus, P., Magnan, G. M., Brau, J. C., & McCarter, M. W. (2007). Information sharing and supply chain performance: the role of connectivity and willingness. Supply Chain Management: An International Journal, 12(5), 358–368.
Gharehchopogh, F. S., & Gholizadeh, H. (2019). A comprehensive survey: Whale Optimization Algorithm and its applications. Swarm and Evolutionary Computation, 48, 1–24.
Giannakis, M., & Louis, M. (2016). A multi-agent based system with big data processing for enhanced supply chain agility. Journal of Enterprise Information Management.
Gong, Y., & Jia, L. (2019). Research on SVM environment performance of parallel computing based on large data set of machine learning. The Journal of Supercomputing, 75(9), 5966–5983.
Guha, S., & Kumar, S. (2018). Emergence of big data research in operations management, information systems, and healthcare: Past contributions and future roadmap. Production and Operations Management, 27(9), 1724–1735.
Gunasekaran, A., Patel, C., & McGaughey, R. E. (2004). A framework for supply chain performance measurement. International Journal of Production Economics, 87(3), 333–347.
Gyongyosi, L., & Imre, S. (2019). A survey on quantum computing technology. Computer Science Review, 31, 51–71.
Hanelt, A., Bohnsack, R., Marz, D., & Antunes Marante, C. (2021). A systematic review of the literature on digital transformation: Insights and implications for strategy and organizational change. Journal of Management Studies, 58(5), 1159–1197.
Head-Marsden, K., Flick, J., Ciccarino, C. J., & Narang, P. (2020). Quantum information and algorithms for correlated quantum matter. Chemical Reviews, 121(5), 3061–3120.
Hoo Teo, K., Zhang, Y., Chowdhury, N., Rakheja, S., Ma, R., Xie, Q., Yagyu, E., Yamanaka, K., Li, K., & Palacios, T. (2021). Emerging GaN technologies for power, RF, digital, and quantum computing applications: Recent advances and prospects. Journal of Applied Physics, 130(16), 160902.
Horstemeyer, M. F. (2012). Integrated Computational Materials Engineering (ICME) for metals: using multiscale modeling to invigorate engineering design with science. John Wiley & Sons.
Houssein, E. H., Gad, A. G., Wazery, Y. M., & Suganthan, P. N. (2021). Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm and Evolutionary Computation, 62, 100841.
Inglesant, P., Hartswood, M., & Jirotka, M. (2016). Thinking ahead to a world with quantum computers: the landscape of responsible research and innovation in quantum computing.
Jabbarzadeh, A., Fahimnia, B., Sheu, J.-B., & Moghadam, H. S. (2016). Designing a supply chain resilient to major disruptions and supply/demand interruptions. Transportation Research Part B: Methodological, 94, 121–149.
Jha, N. (2021). Short Review on Quantum Computing and It Future Trends. International Journal of Research in Engineering and Science (IJRES), 9(7), 71–75.
Jhanwar, A., & Nene, M. J. (2021). Enhanced machine learning using quantum computing. 2021 Second International Conference on Electronics and Sustainable Communication Systems (ICESC), 1407–1413.
Jing, K. T., bin Ismail, R., Shafiei, M. W. M., Yusof, M. N., & Riazi, S. R. M. (2019). Environmental factors that affect the implementation of green supply chain management in construction industry: a review paper. Ekoloji, 28(107), 93–104.
Juan, A. A., Faulin, J., Grasman, S. E., Rabe, M., & Figueira, G. (2015). A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Operations Research Perspectives, 2, 62–72.
Junaid, M., Xue, Y., Syed, M. W., Li, J. Z., & Ziaullah, M. (2019). A neutrosophic ahp and topsis framework for supply chain risk assessment in automotive industry of Pakistan. Sustainability, 12(1), 154.
Jung, J. Y., Blau, G., Pekny, J. F., Reklaitis, G. V, & Eversdyk, D. (2004). A simulation based optimization approach to supply chain management under demand uncertainty. Computers & Chemical Engineering, 28(10), 2087–2106.
Kan, K., & Une, M. (2021). Recent trends on research and development of quantum computers and standardization of post-quantum cryptography.
Kasprzyk, J. R., Nataraj, S., Reed, P. M., & Lempert, R. J. (2013). Many objective robust decision making for complex environmental systems undergoing change. Environmental Modelling & Software, 42, 55–71.
Kehoe, D., & Boughton, N. (2001). Internet based supply chain management: A classification of approaches to manufacturing planning and control. International Journal of Operations & Production Management.
Klco, N., Dumitrescu, E. F., McCaskey, A. J., Morris, T. D., Pooser, R. C., Sanz, M., Solano, E., Lougovski, P., & Savage, M. J. (2018). Quantum-classical computation of Schwinger model dynamics using quantum computers. Physical Review A, 98(3), 32331.
Krishnakumar, A. (2020). Quantum Computing and Blockchain in Business: Exploring the applications, challenges, and collision of quantum computing and blockchain. Packt Publishing Ltd.
Lenny Koh, S. C., Demirbag, M., Bayraktar, E., Tatoglu, E., & Zaim, S. (2007). The impact of supply chain management practices on performance of SMEs. Industrial Management & Data Systems, 107(1), 103–124.
Liu, Z., & Li, S. (2021). A Quantum Computing Based Numerical Method for Solving Mixed-Integer Optimal Control Problems. Journal of Systems Science and Complexity, 34(6), 2428–2469.
Liu, Z., Li, S., & Ge, Y. (2021). A quantum computing-based numerical method of mixed-integer optimal control problems under uncertainty for alkali–surfactant–polymer flooding. Engineering Optimization, 53(3), 531–550.
Long, Z. (2012). A novel heuristic differential evolution optimization algorithm based on the chaos optimization and quantum computing. 2012 International Conference on Systems and Informatics (ICSAI2012), 2217–2220.
Manupati, V. K., Thakkar, J. J., Wong, K. Y., & Tiwari, M. K. (2013). Near optimal process plan selection for multiple jobs in networked based manufacturing using multi-objective evolutionary algorithms. Computers & Industrial Engineering, 66(1), 63–76.
Marella, S. T., & Parisa, H. S. K. (2020). Introduction to quantum computing. Quantum Computing and Communications.
Martonosi, M., & Roetteler, M. (2019). Next steps in quantum computing: Computer science’s role. ArXiv Preprint ArXiv:1903.10541.
Messier, C., Puettmann, K., Chazdon, R., Andersson, K. P., Angers, V. A., Brotons, L., Filotas, E., Tittler, R., Parrott, L., & Levin, S. A. (2015). From management to stewardship: viewing forests as complex adaptive systems in an uncertain world. Conservation Letters, 8(5), 368–377.
Min, H. (2010). Artificial intelligence in supply chain management: theory and applications. International Journal of Logistics: Research and Applications, 13(1), 13–39.
Möller, M., & Vuik, C. (2017). On the impact of quantum computing technology on future developments in high-performance scientific computing. Ethics and Information Technology, 19, 253–269.
Moons, K., Waeyenbergh, G., & Pintelon, L. (2019). Measuring the logistics performance of internal hospital supply chains–a literature study. Omega, 82, 205–217.
Namdar, J., Li, X., Sawhney, R., & Pradhan, N. (2018). Supply chain resilience for single and multiple sourcing in the presence of disruption risks. International Journal of Production Research, 56(6), 2339–2360.
Nimbe, P., Weyori, B. A., & Adekoya, A. F. (2021). Models in quantum computing: a systematic review. Quantum Information Processing, 20(2), 80.
Oh, Y.-H., Mohammadbagherpoor, H., Dreher, P., Singh, A., Yu, X., & Rindos, A. J. (2019). Solving multi-coloring combinatorial optimization problems using hybrid quantum algorithms. ArXiv Preprint ArXiv:1911.00595.
Orús, R., Mugel, S., & Lizaso, E. (2019). Quantum computing for finance: Overview and prospects. Reviews in Physics, 4, 100028.
Patel, V. L., Kaufman, D. R., & Arocha, J. F. (2002). Emerging paradigms of cognition in medical decision-making. Journal of Biomedical Informatics, 35(1), 52–75.
Perea-Lopez, E., Ydstie, B. E., & Grossmann, I. E. (2003). A model predictive control strategy for supply chain optimization. Computers & Chemical Engineering, 27(8–9), 1201–1218.
Petschnigg, C., Brandstötter, M., Pichler, H., Hofbaur, M., & Dieber, B. (2019). Quantum computation in robotic science and applications. 2019 International Conference on Robotics and Automation (ICRA), 803–810.
Power, D. (2005). Supply chain management integration and implementation: a literature review. Supply Chain Management: An International Journal, 10(4), 252–263.
Prater, E., Biehl, M., & Smith, M. A. (2001). International supply chain agility‐Tradeoffs between flexibility and uncertainty. International Journal of Operations & Production Management, 21(5/6), 823–839.
Preskill, J. (2012). Quantum computing and the entanglement frontier. ArXiv Preprint ArXiv:1203.5813.
Rajeev, A., Pati, R. K., Padhi, S. S., & Govindan, K. (2017). Evolution of sustainability in supply chain management: A literature review. Journal of Cleaner Production, 162, 299–314.
Ramezani, S. B., Sommers, A., Manchukonda, H. K., Rahimi, S., & Amirlatifi, A. (2020). Machine learning algorithms in quantum computing: A survey. 2020 International Joint Conference on Neural Networks (IJCNN), 1–8.
Ritchie, B., & Brindley, C. (2007). Supply chain risk management and performance: A guiding framework for future development. International Journal of Operations & Production Management.
Saghaei, M., Ghaderi, H., & Soleimani, H. (2020). Design and optimization of biomass electricity supply chain with uncertainty in material quality, availability and market demand. Energy, 197, 117165.
Sangeetha, P., & Kumari, P. (2020). Quantum algorithms for machine learning and optimization. 2020 2nd PhD Colloquium on Ethically Driven Innovation and Technology for Society (PhD EDITS), 1–2.
Sarimveis, H., Patrinos, P., Tarantilis, C. D., & Kiranoudis, C. T. (2008). Dynamic modeling and control of supply chain systems: A review. Computers & Operations Research, 35(11), 3530–3561.
Schlexer Lamoureux, P., Winther, K. T., Garrido Torres, J. A., Streibel, V., Zhao, M., Bajdich, M., Abild‐Pedersen, F., & Bligaard, T. (2019). Machine learning for computational heterogeneous catalysis. ChemCatChem, 11(16), 3581–3601.
Serale, G., Fiorentini, M., Capozzoli, A., Bernardini, D., & Bemporad, A. (2018). Model predictive control (MPC) for enhancing building and HVAC system energy efficiency: Problem formulation, applications and opportunities. Energies, 11(3), 631.
Sinha, A., Malo, P., & Deb, K. (2017). A review on bilevel optimization: From classical to evolutionary approaches and applications. IEEE Transactions on Evolutionary Computation, 22(2), 276–295.
Srivastava, S. K. (2007). Green supply‐chain management: a state‐of‐the‐art literature review. International Journal of Management Reviews, 9(1), 53–80.
Surana, A., Kumara*, S., Greaves, M., & Raghavan, U. N. (2005). Supply-chain networks: a complex adaptive systems perspective. International Journal of Production Research, 43(20), 4235–4265.
Thabrew, L., Wiek, A., & Ries, R. (2009). Environmental decision making in multi-stakeholder contexts: applicability of life cycle thinking in development planning and implementation. Journal of Cleaner Production, 17(1), 67–76.
Tiwari, S., Wee, H.-M., & Daryanto, Y. (2018). Big data analytics in supply chain management between 2010 and 2016: Insights to industries. Computers & Industrial Engineering, 115, 319–330.
Tseng, M.-L., Chiang, J. H., & Lan, L. W. (2009). Selection of optimal supplier in supply chain management strategy with analytic network process and choquet integral. Computers & Industrial Engineering, 57(1), 330–340.
Valero Berjaga, A. (2013). Development of a framework for the integration of real-time data in supply chain risk management using simulation tools. Universitat Politècnica de Catalunya.
Van Landeghem, H., & Vanmaele, H. (2002). Robust planning: a new paradigm for demand chain planning. Journal of Operations Management, 20(6), 769–783.
Wagner, S. M., & Bode, C. (2009). Dominant risks and risk management practices in supply chains. Supply Chain Risk: A Handbook of Assessment, Management, and Performance, 271–290.
Wamba, S. F., & Queiroz, M. M. (2020). Blockchain in the operations and supply chain management: Benefits, challenges and future research opportunities. In International Journal of Information Management (Vol. 52, p. 102064). Elsevier.
Weaver, C. P., Lempert, R. J., Brown, C., Hall, J. A., Revell, D., & Sarewitz, D. (2013). Improving the contribution of climate model information to decision making: the value and demands of robust decision frameworks. Wiley Interdisciplinary Reviews: Climate Change, 4(1), 39–60.
Werbos, P. J. (2011). Computational intelligence for the smart grid-history, challenges, and opportunities. IEEE Computational Intelligence Magazine, 6(3), 14–21.
Wieland, A. (2021). Dancing the supply chain: Toward transformative supply chain management. Journal of Supply Chain Management, 57(1), 58–73.
Wittek, P. (2014). Quantum machine learning: what quantum computing means to data mining. Academic Press.
Zheng, Y.-J., & Ling, H.-F. (2013). Emergency transportation planning in disaster relief supply chain management: a cooperative fuzzy optimization approach. Soft Computing, 17, 1301–1314.
Zhong, R. Y., Newman, S. T., Huang, G. Q., & Lan, S. (2016). Big Data for supply chain management in the service and manufacturing sectors: Challenges, opportunities, and future perspectives. Computers & Industrial Engineering, 101, 572–591.
Zhou, L., Pan, S., Wang, J., & Vasilakos, A. V. (2017). Machine learning on big data: Opportunities and challenges. Neurocomputing, 237, 350–361.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Ming-Lang Tun Hwang, Wi-Lang Collin , Lee Sen Wang-xu
This work is licensed under a Creative Commons Attribution 4.0 International License.
