New Systematic Heuristic Based Approach to Cope With Unbalanced Assignment Problem Efficiently

Abstract

The assignment subject is always an old renewed problem that attracts the researchers for its fundamental relationship with productivity, efficiency, cost reduction and optimal utilization of resources in an age of competition and globalization. Assignment problem arises in diverse situations, where one needs to determine an optimal way to assign subjects to subjects in the best possible way. The assignment signifies the underlying combinatorial structure, while the objective function reflects the desires to be optimized as much as possible. In fact, this is a well-studied topic in combinatorial optimization problems under optimization or industrial engineering branches. A new heuristic innovative method is proposed to tackle the assignment problem in a clear systematic stepwise procedure, easy to follow without needing to initiate dummy activities in case of an unbalanced problem. The main aim of the developed procedure is to raise the efficiency of resource usage based on optimizing the objectives as loads are distributed to machines to the least possible variation to carry out all the work with the least possible time and almost to reach overall equilibrium loading. The procedure is enforced by illustration examples with complex relation between n and m. Keywords: Assignment Problem, Unbalance problem, Hungarian Method, Combinatorial Optimization, Efficiency RESUMEN/ El tema de la tarea es siempre un viejo problema renovado que atrae a los investigadores por su relación fundamental con la productividad, la eficiencia, la reducción de costos y la utilización óptima de los recursos en una era de competencia y globalización. El problema de asignación surge en diversas situaciones, donde uno necesita determinar una manera óptima de asignar sujetos a sujetos de la mejor manera posible. La asignación significa la estructura combinatoria subyacente, mientras que la función objetivo refleja los deseos de ser optimizados tanto como sea posible. De hecho, este es un tema bien estudiado en problemas de optimización combinatoria en las ramas de optimización o ingeniería industrial. Se propone un nuevo método innovador heurístico para abordar el problema de asignación en un procedimiento paso a paso claro y sistemático, fácil de seguir sin necesidad de iniciar actividades ficticias en caso de un problema desequilibrado. El objetivo principal del procedimiento desarrollado es aumentar la eficiencia del uso de los recursos basado en la optimización de los objetivos, ya que las cargas se distribuyen a las máquinas con la menor variación posible para llevar a cabo todo el trabajo con el menor tiempo posible y casi para alcanzar la carga de equilibrio general. El procedimiento se aplica mediante ejemplos de ilustración con una relación compleja entre n y m. Palabras clave: problema de asignación, problema de desequilibrio, método húngaro, optimización combinatoria, eficiencia Nuevo enfoque sistemático basado en la heurística para hacer frente al problema de asignación desequilibrada de manera eficiente  Publicación /28-08-2019...