Quantum computing for production planning
DOI:
https://doi.org/10.35335/emod.v15i3.50Keywords:
Cost reduction, Decision-making, Optimization, Production planning, Quantum computing, Supply chain managementAbstract
This research investigates the potential of quantum computing in production planning and addresses the limitations of conventional computing approaches. Traditional methods have been partially effective, but they struggle to solve complex optimization problems, accurately predict demand, and manage supply chains efficiently. The unique computational capabilities of quantum computing offer promising solutions to surmount these obstacles and revolutionize production planning processes. This study seeks to bridge the gap between quantum computing and production planning by analyzing the benefits, limitations, and challenges of its applicability in this field. It proposes customized algorithms and methodologies for leveraging quantum computation to enhance production planning efficiency, cost reduction, and decision-making processes. The research demonstrates the potential of quantum algorithms to minimize total production costs while appeasing demand and resource constraints through a numerical example and mathematical formulation. The results emphasize the advantages of quantum computing in terms of cost reduction, enhanced efficiency, and scalability. Comparisons with conventional methods illuminate the benefits and drawbacks of quantum computing in production planning. This research contributes to the development of novel strategies to improve production planning efficiency, lower costs, and enhance decision-making processes, allowing organizations to leverage quantum computing for optimized production operations
References
Achillas, C., Aidonis, D., Iakovou, E., Thymianidis, M., & Tzetzis, D. (2015). A methodological framework for the inclusion of modern additive manufacturing into the production portfolio of a focused factory. Journal of Manufacturing Systems, 37, 328–339.
Ajagekar, A. (2020). Quantum computing for process systems optimization and data analytics.
Ajagekar, A., & You, F. (2019). Quantum computing for energy systems optimization: Challenges and opportunities. Energy, 179, 76–89.
Bass, G., Henderson, M., Heath, J., & Dulny, J. (2021). Optimizing the optimizer: decomposition techniques for quantum annealing. Quantum Machine Intelligence, 3, 1–14.
Bauer, B., Bravyi, S., Motta, M., & Chan, G. K.-L. (2020). Quantum algorithms for quantum chemistry and quantum materials science. Chemical Reviews, 120(22), 12685–12717.
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.
Beutel, A.-L., & Minner, S. (2012). Safety stock planning under causal demand forecasting. International Journal of Production Economics, 140(2), 637–645.
Bixby, R. E. (2012). A brief history of linear and mixed-integer programming computation. Documenta Mathematica, 2012, 107–121.
Bourdeau, M., qiang Zhai, X., Nefzaoui, E., Guo, X., & Chatellier, P. (2019). Modeling and forecasting building energy consumption: A review of data-driven techniques. Sustainable Cities and Society, 48, 101533.
Costantino, N., Dotoli, M., Falagario, M., Fanti, M. P., & Mangini, A. M. (2012). A model for supply management of agile manufacturing supply chains. International Journal of Production Economics, 135(1), 451–457.
Dima, I. C. (2013). Industrial production management in flexible manufacturing systems. IGI Global.
Egger, D. J., Gutiérrez, R. G., Mestre, J. C., & Woerner, S. (2020). Credit risk analysis using quantum computers. IEEE Transactions on Computers, 70(12), 2136–2145.
Emami-Mehrgani, B., Neumann, W. P., Nadeau, S., & Bazrafshan, M. (2016). Considering human error in optimizing production and corrective and preventive maintenance policies for manufacturing systems. Applied Mathematical Modelling, 40(3), 2056–2074.
Eskandarpour, M., Dejax, P., Miemczyk, J., & Péton, O. (2015). Sustainable supply chain network design: An optimization-oriented review. Omega, 54, 11–32.
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.
Fuchigami, H. Y., & Rangel, S. (2018). A survey of case studies in production scheduling: Analysis and perspectives. Journal of Computational Science, 25, 425–436.
Garg, K., Kannan, D., Diabat, A., & Jha, P. C. (2015). A multi-criteria optimization approach to manage environmental issues in closed loop supply chain network design. Journal of Cleaner Production, 100, 297–314.
Georgiadis, P., & Michaloudis, C. (2012). Real-time production planning and control system for job-shop manufacturing: A system dynamics analysis. European Journal of Operational Research, 216(1), 94–104.
Ghahremani-Nahr, J., Kian, R., & Sabet, E. (2019). A robust fuzzy mathematical programming model for the closed-loop supply chain network design and a whale optimization solution algorithm. Expert Systems with Applications, 116, 454–471.
Gould, O., Simeone, A., Colwill, J., Willey, R., & Rahimifard, S. (2016). A material flow modelling tool for resource efficient production planning in multi-product manufacturing systems. Procedia CIRP, 41, 21–26.
Govindan, K., Fattahi, M., & Keyvanshokooh, E. (2017). Supply chain network design under uncertainty: A comprehensive review and future research directions. European Journal of Operational Research, 263(1), 108–141.
Grossmann, I. E. (2012). Advances in mathematical programming models for enterprise-wide optimization. Computers & Chemical Engineering, 47, 2–18.
Hadfield, S. A. (2018). Quantum algorithms for scientific computing and approximate optimization. Columbia University.
Han, C., & Zhang, Q. (2021). Optimization of supply chain efficiency management based on machine learning and neural network. Neural Computing and Applications, 33, 1419–1433.
Harjunkoski, I., Maravelias, C. T., Bongers, P., Castro, P. M., Engell, S., Grossmann, I. E., Hooker, J., Méndez, C., Sand, G., & Wassick, J. (2014). Scope for industrial applications of production scheduling models and solution methods. Computers & Chemical Engineering, 62, 161–193.
He, N., Zhang, D. Z., & Li, Q. (2014). Agent-based hierarchical production planning and scheduling in make-to-order manufacturing system. International Journal of Production Economics, 149, 117–130.
Hou, G., Gong, L., Yang, Z., & Zhang, J. (2020). Multi-objective economic model predictive control for gas turbine system based on quantum simultaneous whale optimization algorithm. Energy Conversion and Management, 207, 112498.
Hu, J., & Guan, C. (2014). Granular computing model based on quantum computing theory. 2014 Tenth International Conference on Computational Intelligence and Security, 157–160.
Hübner, A. H., Kuhn, H., & Sternbeck, M. G. (2013). Demand and supply chain planning in grocery retail: an operations planning framework. International Journal of Retail & Distribution Management.
Jain, S. (2015). Quantum computer architectures: A survey. 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), 2165–2169.
Jin, M., Wang, H., Zhang, Q., & Zeng, Y. (2020). Supply chain optimization based on chain management and mass customization. Information Systems and E-Business Management, 18, 647–664.
Kache, F., & Seuring, S. (2017). Challenges and opportunities of digital information at the intersection of Big Data Analytics and supply chain management. International Journal of Operations & Production Management.
Kiran, D. R. (2019). Production planning and control: A comprehensive approach. Butterworth-heinemann.
Kouedeu, A. F., Kenné, J.-P., Dejax, P., Songmene, V., & Polotski, V. (2015). Production and maintenance planning for a failure-prone deteriorating manufacturing system: a hierarchical control approach. The International Journal of Advanced Manufacturing Technology, 76, 1607–1619.
Kourentzes, N., Trapero, J. R., & Barrow, D. K. (2020). Optimising forecasting models for inventory planning. International Journal of Production Economics, 225, 107597.
Kozlenkova, I. V, Hult, G. T. M., Lund, D. J., Mena, J. A., & Kekec, P. (2015). The role of marketing channels in supply chain management. Journal of Retailing, 91(4), 586–609.
Kumar, P., Rosenberger, J. M., & Iqbal, G. M. D. (2016). Mixed integer linear programming approaches for land use planning that limit urban sprawl. Computers & Industrial Engineering, 102, 33–43.
Li, D., Guo, W., Lerch, A., Li, Y., Wang, L., & Wu, Q. (2021). An adaptive particle swarm optimizer with decoupled exploration and exploitation for large scale optimization. Swarm and Evolutionary Computation, 60, 100789.
Li, H., & Womer, K. (2012). Optimizing the supply chain configuration for make-to-order manufacturing. European Journal of Operational Research, 221(1), 118–128.
Li, X., & Gao, L. (2020). Effective methods for integrated process planning and scheduling (Vol. 2). Springer.
Mangla, S. K., Luthra, S., Mishra, N., Singh, A., Rana, N. P., Dora, M., & Dwivedi, Y. (2018). Barriers to effective circular supply chain management in a developing country context. Production Planning & Control, 29(6), 551–569.
Mirzapour Al-E-Hashem, S. M. J., Malekly, H., & Aryanezhad, M. B. (2011). A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty. International Journal of Production Economics, 134(1), 28–42.
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.
Mönch, L., Uzsoy, R., & Fowler, J. W. (2018). A survey of semiconductor supply chain models part III: master planning, production planning, and demand fulfilment. International Journal of Production Research, 56(13), 4565–4584.
Mousavi, S. M., Alikar, N., Niaki, S. T. A., & Bahreininejad, A. (2015). Optimizing a location allocation-inventory problem in a two-echelon supply chain network: A modified fruit fly optimization algorithm. Computers & Industrial Engineering, 87, 543–560.
Nayak, S., Nayak, S., & Singh, J. P. (2012). Quantum Concepts in Neural Computation. Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011: Volume 1, 415–421.
Orús, R., Mugel, S., & Lizaso, E. (2019). Quantum computing for finance: Overview and prospects. Reviews in Physics, 4, 100028.
Ossorio-Castillo, J., & Tornero, J. M. (2018). Quantum computing from a mathematical perspective: a description of the quantum circuit model. ArXiv Preprint ArXiv:1810.08277.
Papadimitrakis, M., Giamarelos, N., Stogiannos, M., Zois, E. N., Livanos, N.-I., & Alexandridis, A. (2021). Metaheuristic search in smart grid: A review with emphasis on planning, scheduling and power flow optimization applications. Renewable and Sustainable Energy Reviews, 145, 111072.
Perdomo-Ortiz, A., Benedetti, M., Realpe-Gómez, J., & Biswas, R. (2018). Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers. Quantum Science and Technology, 3(3), 30502.
Pishvaee, M. S., & Razmi, J. (2012). Environmental supply chain network design using multi-objective fuzzy mathematical programming. Applied Mathematical Modelling, 36(8), 3433–3446.
Priore, P., Ponte, B., Rosillo, R., & de la Fuente, D. (2019). Applying machine learning to the dynamic selection of replenishment policies in fast-changing supply chain environments. International Journal of Production Research, 57(11), 3663–3677.
Raza, M. Q., & Khosravi, A. (2015). A review on artificial intelligence based load demand forecasting techniques for smart grid and buildings. Renewable and Sustainable Energy Reviews, 50, 1352–1372.
Ren, S., Zhang, Y., Liu, Y., Sakao, T., Huisingh, D., & Almeida, C. M. V. B. (2019). A comprehensive review of big data analytics throughout product lifecycle to support sustainable smart manufacturing: A framework, challenges and future research directions. Journal of Cleaner Production, 210, 1343–1365.
Rivera Letelier, O., Espinoza, D., Goycoolea, M., Moreno, E., & Muñoz, G. (2020). Production scheduling for strategic open pit mine planning: a mixed-integer programming approach. Operations Research, 68(5), 1425–1444.
Şahin, M., & Kellegöz, T. (2019). A new mixed-integer linear programming formulation and particle swarm optimization based hybrid heuristic for the problem of resource investment and balancing of the assembly line with multi-manned workstations. Computers & Industrial Engineering, 133, 107–120.
Sampat, A. M., Martin, E., Martin, M., & Zavala, V. M. (2017). Optimization formulations for multi-product supply chain networks. Computers & Chemical Engineering, 104, 296–310.
Sobri, S., Koohi-Kamali, S., & Rahim, N. A. (2018). Solar photovoltaic generation forecasting methods: A review. Energy Conversion and Management, 156, 459–497.
Suryaningrat, I. B. (2016). Raw material procurement on agroindustrial supply chain management: a case survey of fruit processing industries in Indonesia. Agriculture and Agricultural Science Procedia, 9, 253–257.
Uzsoy, R., Fowler, J. W., & Mönch, L. (2018). A survey of semiconductor supply chain models Part II: demand planning, inventory management, and capacity planning. International Journal of Production Research, 56(13), 4546–4564.
Van den Bossche, R., Vanmechelen, K., & Broeckhove, J. (2013). Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. Future Generation Computer Systems, 29(4), 973–985.
Vigerske, S. (2013). Decomposition in multistage stochastic programming and a constraint integer programming approach to mixed-integer nonlinear programming.
Wang, G., Gunasekaran, A., Ngai, E. W. T., & Papadopoulos, T. (2016). Big data analytics in logistics and supply chain management: Certain investigations for research and applications. International Journal of Production Economics, 176, 98–110.
Wang, Y. (2012). Quantum computation and quantum information.
Wittek, P. (2014). Quantum machine learning: what quantum computing means to data mining. Academic Press.
Yazdani, M., Kabirifar, K., Fathollahi-Fard, A. M., & Mojtahedi, M. (2021). Production scheduling of off-site prefabricated construction components considering sequence dependent due dates. Environmental Science and Pollution Research, 1–17.
Yin, J., Yang, L., Tang, T., Gao, Z., & Ran, B. (2017). Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches. Transportation Research Part B: Methodological, 97, 182–213.
Zentes, J., Morschett, D., Schramm-Klein, H., Zentes, J., Morschett, D., & Schramm-Klein, H. (2017). Logistics–Supply Chain Management and Information Management. Strategic Retail Management: Text and International Cases, 419–439.
Zhong, R. Y., Li, Z., Pang, L. Y., Pan, Y., Qu, T., & Huang, G. Q. (2013). RFID-enabled real-time advanced planning and scheduling shell for production decision making. International Journal of Computer Integrated Manufacturing, 26(7), 649–662.
Zhuang, C., Liu, J., & Xiong, H. (2018). Digital twin-based smart production management and control framework for the complex product assembly shop-floor. The International Journal of Advanced Manufacturing Technology, 96, 1149–1163.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Fristi Riandari, Aisyah Alesha, Hengki Tamando Sihotang
This work is licensed under a Creative Commons Attribution 4.0 International License.
