OPTIMISATION OF OPERATOR-MACHINE ASSIGNMENT PROBLEM USING EXCEL SOLVER

Authors

DOI:

https://doi.org/10.20998/2078-7405.2023.98.03

Keywords:

assignment, operator, optimization, cost-efficiency, reject rate

Abstract

Although the fourth industrial revolution has greatly accelerated the automation of production processes, the importance of human resources has not diminished, as evidenced by the fact that multinational companies are increasingly investing more and more effort in determining the optimal allocation of machines and operators. In this paper, the authors present an approach to the operator-machine assignment task through a suitable model. The mathematical model presented is suitable to support the design of an appropriate human resource management strategy and the implementation of operative human resource management tasks in production systems of different sizes.

Author Biographies

Bányai Tamás, University of Miskolc, Hungary

Associate Professor, Institute of Logistics, Institute of Logistics, University of Miskolc, Miskolc, Hungary

Meczkó Viktória, University of Miskolc, Hungary

Student, University of Miskolc, Miskolc, Hungary

References

Higgins, E.E.: Some of the larger transportation problems in cities, Journal of the Franklin Institute vol.147(4) (1899) pp. 315-327. https://doi.org/10.1016/s0016-0032(99)90253-3

Suits, D.B.: Solution of assignment problems by directed graphs, American Journal of Agricultural Economics vol.39(4) (1957) pp. 975–983. https://doi.org/10.2307/1234208

Simonetto, A., Monteil, J., Gambella, C.: Real-time city-scale ridesharing via linear assignment problems, Transportation Research Part C: Emerging Technologies vol.101 (2019) pp. 208–232. https://doi.org/10.1016/j.trc.2019.01.019

Xu, S., Jiang, W., Deng, X., Shou, Y.: A modified Physarum-inspired model for the user equilibrium traffic assignment problem, Applied Mathematical Modelling vol.55 (2018) pp. 340–353. https://doi.org/10.1016/j.apm.2017.07.032

Reyes, J.J.R., Solano-Charris, E.L., Montoya-Torres, J.R.: The storage location assignment problem: A literature review, International Journal of Industrial Engineering Computations vol.10(2) (2019) pp. 199–224. https://doi.org/10.5267/j.ijiec.2018.8.001

Zaitseva, I., Malafeyev, O., Poddubnaya, N., Vanina, A., Novikova, E.: Solving a dynamic assignment problem in the socio-economic system, Journal of Physics: Conference Series vol.1172(1) (2019) 012092. https://doi.org/10.1088/1742-6596/1172/1/012092

Hai, D.T., Morvan, M., Gravey, P.: Combining heuristic and exact approaches for solving the routing and spectrum assignment problem, IET Optoelectronics vol.12(2) (2018) pp. 65-72. https://doi.org/10.1049/iet-opt.2017.0013

Zhu, M., Du, X., Zhang, X., Luo, H., Wang, G.: Multi-UAV Rapid-Assessment Task-Assignment Problem in a Post-Earthquake Scenario, IEEE Access vol.7 (2019) pp. 74542–74557. https://doi.org/10.1109/ACCESS.2019.2920736

Li, X., Zhou, D., Pan, Q., Tang, Y., Huang, J.: Weapon-target assignment problem by multiobjective evolutionary algorithm based on decomposition, Complexity, vol.2018, 8623051. https://doi.org/10.1155/2018/8623051

Chaabane, K., Khatab, A., Diallo, C., Aghezzaf, E.-H., Venkatadri, U.: Integrated imperfect multimission selective maintenance and repairpersons assignment problem, Reliability Engineering and System Safety vol.199 (2020) 106895. https://doi.org/10.1016/j.ress.2020.106895

Faudzi, S., Abdul-Rahman, S., Abd Rahman, R.: An Assignment Problem and Its Application in Education Domain: A Review and Potential Path, Advances in Operations Research 2018, 8958393. https://doi.org/10.1155/2018/8958393

Jansen, K., Rohwedder, L.: On the configuration-LP of the restricted assignment problem, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2017) pp. 2670–2678. https://doi.org/10.1137/1.9781611974782.176

Masoud, M., Elhenawy, M., Almannaa, M.H., Liu, S.Q., Glaser, S., Rakotonirainy, A.: Heuristic Approaches to Solve E-Scooter Assignment Problem, IEEE Access vol.7 (2019) pp. 175093–175105. https://doi.org/10.1109/ACCESS.2019.2957303

Fadda, E., Perboli, G., Tadei, R.: Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT, Computers and Operations Research vol.93 (2018) pp. 41–50. https://doi.org/10.1016/j.cor.2018.01.010

Jafari, E., Pandey, V., Boyles, S.D.: A decomposition approach to the static traffic assignment problem, Transportation Research Part B: Methodological vol.105 (2017) pp. 270–296. https://doi.org/10.1016/j.trb.2017.09.011

Carello, G., Lanzarone, E., Mattia, S.: Trade-off between stakeholders' goals in the home care nurse-to-patient assignment problem, Operations Research for Health Care vol.16 (2018) pp. 29–40. https://doi.org/10.1016/j.orhc.2017.12.002

Vikstål, P., Grönkvist, M., Svensson, M., Andersson, M., Johansson, G., Ferrini, G.: Applying the quantum approximate optimization algorithm to the tail-assignment problem, Physical Review Applied vol.14(3) (2020) 034009. https://doi.org/10.1103/PhysRevApplied.14.034009

Martello, S., Monaci, M.: Algorithmic approaches to the multiple knapsack assignment problem, Omega vol.90 (2020) 102004. https://doi.org/10.1016/j.omega.2018.11.013

Abdel-Basset, M., Manogaran, G., El-Shahat, D., Mirjalili, S.: Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departments, Applied Soft Computing Journal vol.73 (2018) pp. 530–546. https://doi.org/10.1016/j.asoc.2018.08.047

Lee, M., Xiong, Y., Yu, G., Li, G.Y.: Deep neural networks for linear sum assignment problems, IEEE Wireless Communications Letters vol.7(6) (2018) pp. 962–965. https://doi.org/10.1109/LWC.2018.2843359

Li, Y., Kou, Y., Li, Z., Xu, A., Chang, Y.: A Modified Pareto Ant Colony Optimization Approach to Solve Biobjective Weapon-Target Assignment Problem, International Journal of Aerospace Engineering (2017) 1746124. https://doi.org/10.1155/2017/1746124

Zhu, X., Fu, Y., Yuan, T., Wu, X.: Birnbaum importance based heuristics for multi-type component assignment problems, Reliability Engineering and System Safety vol.165 (2020) pp. 209–221. https://doi.org/10.1016/j.ress.2017.04.018

Riffi, M.E., Saji, Y., Barkatou, M.: Incorporating a modified uniform crossover and 2-exchange neighborhood mechanism in a discrete bat algorithm to solve the quadratic assignment problem Incorporating a modified uniform crossover and 2-exchange neighborhood mechanism, Egyptian Informatics Journal vol.18(3) (2017) pp. 221–232. https://doi.org/10.1016/j.eij.2017.02.003

Cselényi, B., Illés B.: Design and control of material handling systems (in Hungarian), University of Miskolc, 2006.

Telek, P. Kostal, P. Material handling equipment selection algorithm for production workplaces, Advanced Logistic Systems – Theory and Practice vol.16(2) (2022) pp. 37–46. https://doi.org/10.32971/als.2022.011.

Downloads

Published

2023-05-25

Issue

Section

Organization of production (production process). Production planning.