journal article·2022-07-08Open access

A New Approach to the Allocation of Multidimensional Resources in Production Processes

Jarosław Wikarek, Paweł Sitek

Applied Sciences· Volume 12· Issue 14

Abstract

Modern technologies in the field of automation, robotics and IT have significantly changed the face of modern production systems. In particular, the use of AVG, PLC, mobile robots, RFID, IoT, etc. results in modern production processes being characterized by, among others, shortened production cycles and supply chains, reduced production costs, increased product quality and reliability, etc. Moreover, the application of these technologies requires a new definition and methods of using production resources. Most often these are resources that are characterized by many functionalities, the so-called multidimensional resources, which can be configured, remotely controlled, updated, etc., and their use in many cases enables the self-optimization and self-organization of the production system. The article presents the problem of allocation and control of multidimensional resources in production processes. The proprietary formal model of the problem is proposed, as well as how to use it in both proactive and reactive modes. A procedure for reducing the size of the modeled problem is also proposed, the use of which enables a two-fold reduction in the number of constraints and even a fifty-fold reduction in the number of decision variables of the proposed model. This results in an almost hundredfold reduction in computation time for the considered data instances. An original hybrid approach is used to implement the model, which enables the integration of mathematical programming (MP) and programming in constrained logic (CLP). Model data and parameters have been saved as facts.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Statistical and Computational Modeling · Scheduling and Optimization Algorithms · Mathematical Control Systems and Analysis

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Applied Computer Science, Kielce University of Technology, 25-314 Kielce, Poland

References (32)

Show source-provided references
1. Brecher, C. (2012). Integrative Production Technology for High-Wage Countries, Springer.10.1007/978-3-642-21067-9 ↗
2. Collaboration Mechanisms to Increase Productivity in the Context of Industrie 4.010.1016/j.procir.2014.05.016 ↗
3. An Overview of Industry 4.0: Definition, Components, and Government Initiatives
4. Schwab, K. (2017). The Fourth Industrial Revolution, Crown Business.
5. Self-optimizing Production Systems10.1016/j.procir.2015.12.114 ↗
6. Approach for integrated product variant allocation and configuration adaption of global production networks featuring post-optimality analysis10.1080/00207543.2021.1884765 ↗
7. Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach10.1016/j.neucom.2020.02.126 ↗
8. A Hybrid Programming Framework for Modeling and Solving Constraint Satisfaction and Optimization Problems
9. A manufacturing resource allocation method with knowledge-based fuzzy comprehensive evaluation for aircraft structural parts10.1080/00207543.2013.869369 ↗
10. Smart manufacturing scheduling: A literature review10.1016/j.jmsy.2021.09.011 ↗
11. A Survey of the Generalized Assignment Problem and Its Applications
12. A Comparative Analysis of Assignment Problem10.9790/3021-02810115 ↗
13. Improved differential evolution algorithms for solving generalized assignment problem10.1016/j.eswa.2015.10.009 ↗
14. A Network Flow Algorithm for Solving Generalized Assignment Problem
15. An MIP-based heuristic solution approach for the locomotive assignment problem focussing on (dis-)connecting processes10.1016/j.trb.2020.05.020 ↗
16. A Novel Bio-Inspired Hybrid Algorithm (NBIHA) for Efficient Resource Management. Fog Computing10.1109/ACCESS.2019.2924958 ↗
17. Blazewicz, J. (2014). Handbook on Scheduling, Springer.
18. A survey of case studies in production scheduling: Analysis and perspectives10.1016/j.jocs.2017.06.004 ↗
19. Machine Tool 4.0 for the new era of manufacturing10.1007/s00170-017-0300-7 ↗
20. Kizilay, D., Eliiyi, D.T., and Hentenryck, P. (2017). Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations. arXiv.10.1007/978-3-319-93031-2_25 ↗
21. AMPL (2021, May 25). Home AMPLAMPL. Available online: ampl.com.
22. Progress in Mathematical Programming Solvers from 2001 to 202010.1016/j.ejco.2022.100031 ↗
23. Gurobi (2021, October 25). Gurobi The Fastest Solver. Available online: gurobi.com.
24. Bradford, M. (2015). Modern ERP: Select, Implement, and Use Today’s Advanced Business Systems, Lulu Press.
25. Thibbotuwawa, A., Bocewicz, G., Radzki, G., Nielsen, P., and Banaszak, Z. (2020). UAV Mission Planning Resistant to Weather Uncertainty. Sensors, 20.10.3390/s20020515 ↗
26. Identifying project alternatives with the use of constraint programming10.1007/978-3-319-46583-8_1 ↗
27. Computational Intelligence in Control of AGV Multimodal Systems10.1016/j.ifacol.2018.08.315 ↗
28. Design, engineering and testing of an innovative adaptive automation assembly system10.1108/AA-06-2019-0103 ↗
29. Modelling and optimization of fully flexible assembly systems (F-FAS)10.1108/01445151311306690 ↗
30. Wong, W., and Ming, C.I. (2019, January 28–30). A Review on Metaheuristic Algorithms: Recent Trends, Benchmarking and Applications. Proceedings of the 7th International Conference on Smart Computing & Communications (ICSCC), Sarawak, Malaysia.10.1109/ICSCC.2019.8843624 ↗
31. A novel integrated approach to the modelling and solving of the Two-Echelon Capacitated Vehicle Routing Problem
32. A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution