A Novel Approach to Optimizing Assignment Problems in Business Economics Strategies
Abstract
The assignment problem is a fundamental optimization challenge in business economics, where resources or tasks must be allocated efficiently to minimize costs or maximize productivity. Traditional methods, such as the Hungarian algorithm, provide optimal solutions but fail to incorporate dynamic business constraints such as fluctuating economic conditions, priority-based assignments, and fairness considerations. This paper proposes a novel approach that integrates priority-based assignment modelling, a dynamic cost adjustment mechanism, and an iterative refinement process to enhance flexibility and efficiency. By incorporating these elements, the proposed method allows for real-time adaptability and strategic decision-making, addressing limitations in conventional optimization techniques. To validate the effectiveness of the novel approach, a numerical example involving product distribution in a retail business is analysed. The results demonstrate that the proposed method reduces total costs compared to the Hungarian algorithm while improving adaptability to economic fluctuations. The comparative analysis highlights its superiority in terms of cost reduction, flexibility, and business-specific constraints. The findings indicate that this approach can be applied to various business economics strategies requiring optimal resource allocation. Future research can explore further refinements, including machine learning-based optimization techniques, to enhance decision-making processes in assignment problems. By improving efficiency and adaptability, this novel approach contributes to the advancement of assignment problem-solving methods in business economics
References
Bengio Y, Lodi A, Prouvost A. Machine learning for combinatorial optimization: a methodological tour d’horizon. European Journal of Operational Research. 2021 Apr 16;290(2):405-21.
Zhou SL, Hu ZQ, Zhou ZJ, Dai Z, Wang Z, Cao Y, Fan J, Huang XW, Zhou J. miR‐28‐5p‐IL‐34‐macrophage feedback loop modulates hepatocellular carcinoma metastasis. Hepatology. 2016 May;63(5):1560-75.
Zavadskas EK, Turskis Z, Kildienė S. State of art surveys of overviews on MCDM/MADM methods. Technological and economic development of economy. 2014 Jan 2;20(1):165-79.
Burkard R, Dell'Amico M, Martello S. Assignment problems: revised reprint. Society for Industrial and Applied Mathematics; 2012 Jan 1.
Bertsimas D, Sim M. The price of robustness. Operations research. 2004 Feb;52(1):35-53.
Kuhn HW. The Hungarian method for the assignment problem. Naval research logistics quarterly. 1955 Mar;2(1‐2):83-97.
Papadimitriou CH, Steiglitz K. Combinatorial optimization: algorithms and complexity. Courier Corporation; 1998.
Laporte G, Louveaux FV. The integer L-shaped method for stochastic integer programs with complete recourse. Operations research letters. 1993 Apr 1;13(3):133-42.
Luan J, Yao Z, Zhao F, Song X. A novel method to solve supplier selection problem: Hybrid algorithm of genetic algorithm and ant colony optimization. Mathematics and Computers in Simulation. 2019 Feb 1;156:294-309.
Ting TO, Rao MV, Loo CK. A novel approach for unit commitment problem via an effective hybrid particle swarm optimization. IEEE Transactions on power systems. 2006 Jan 30;21(1):411-8.
