En nuestra última edición

Low-cost meteorological platform based on zigbee technology

Computer- assisted analysis for e-portfolio learning strategy

Smart home control by voice using neural networks

Application software as global marketing strategy

Methodology used in the design and construction of a computer numerical control machine

Exergy analysis for a furnace in the production of panela

Reflection on the requirements specification in a university context

Digital social networks: an approach to risk management information systems

Analysis of the current system of a clay block dryer and an improvement proposal

Algorithms and systems based on patterns of stem cell and artificial cloning for automation and control in an assembly operation in metalworking processes

Development of a software to apply zoometria in bovine cattle

Design and simulation of a prototype of machine for signaling of ways, automated through a mechanical system

Modelation of modal election for urban public transport based on the introduction of a new mode

Evaluation of resistance to flexion in glazed ceramic tile in terms of ice and thaw cycles

A look at the onto- epistemic fundamentals of the career of system engineering as a basis for rethinking the social impact in times of changing

Structural analysis of a pressing machine for production of solid brick for small craft industries of ceramic materials in Ocaña, Norte de Santander, and in the region

Identification of vegetable coverages from satellite images over the middle and lower basin of the Catatumbo river

Aplication of lattice boltzmann equation method to the bidimensional simulation of typical fluids mechanic problem

The historical references of professional. development case study of teachers teaching in the basic primary education in Colombia

Critical thinking of students using facebook like new technology learning

Resumen

 

MULTISKILLED WORKFORCE SCHEDULING FOR BUSINESS WITH VARIABLE DEMAND USING THE GRASP ALGORITHM

ALGORITMO GRASP PARA RESOLVER EL PROBLEMA DE ASIGNACIÓN DE HORARIOS EN EMPRESAS DE DEMANDA VARIABLE
Ing. David Álvarez Martínez.
MSc. Eliana Mirledy Toro Ocampo.
PhD. Ramón Alfonso Gallego Rendón.

Abstract: We solved the multiskilled workforce scheduling problem for companies of goods or services. The mathematical model is solved using the GRASP algorithm, in the local search phase is uses the method of variable neighborhood search. The methodology is verified through test cases, especially generated for rostering problem. The presented results have very good quality.

Keywords: MultiSkilled Workforce Scheduling, GRASP, rostering, variable neighborhood search.

Resumen: En este artículo se resuelve el problema de asignación de horarios de personal en organizaciones tanto de producción de bienes como de prestación de servicios donde los cargos son polifuncionales. El modelo matemático es resuelto usando el algoritmo GRASP, en la etapa de búsqueda local se usa el método de búsqueda en vecindario variable. La metodología presentada es corroborada a través de casos de prueba, especialmente generados para el problema de rostering. Los resultados obtenidos son de muy buena calidad.

Palabras clave: Programación de personal polifuncional, GRASP, rostering, búsqueda en vecindario variable.