OPTIMISATION OF OPERATOR-MACHINE ASSIGNMENT PROBLEM USING EXCEL SOLVER
DOI:
https://doi.org/10.20998/2078-7405.2023.98.03Keywords:
assignment, operator, optimization, cost-efficiency, reject rateAbstract
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.
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
Issue
Section
License
Copyright Notice
Authors who publish with this Collection agree to the following terms:
1. Authors retain copyright and grant the Collection right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Collection.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Collection's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Collection.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
